High-Dimensional Holeyominoes

نویسندگان

چکیده

What is the maximum number of holes enclosed by a $d$-dimensional polyomino built $n$ tiles? Represent this $f_d(n)$. Recent results show that $f_2(n)/n$ converges to $1/2$. We prove for all $d \geq 2$ we have $f_d(n)/n \to (d-1)/d$ as goes infinity. also construct polyominoes in tori with maximal possible per tile. In our proofs, use metaphors from error-correcting codes and dynamical systems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High-Dimensional Unsupervised Active Learning Method

In this work, a hierarchical ensemble of projected clustering algorithm for high-dimensional data is proposed. The basic concept of the algorithm is based on the active learning method (ALM) which is a fuzzy learning scheme, inspired by some behavioral features of human brain functionality. High-dimensional unsupervised active learning method (HUALM) is a clustering algorithm which blurs the da...

متن کامل

Methods for regression analysis in high-dimensional data

By evolving science, knowledge and technology, new and precise methods for measuring, collecting and recording information have been innovated, which have resulted in the appearance and development of high-dimensional data. The high-dimensional data set, i.e., a data set in which the number of explanatory variables is much larger than the number of observations, cannot be easily analyzed by ...

متن کامل

Classification of high dimensional data: High Dimensional Discriminant Analysis

We propose a new method of discriminant analysis, called High Dimensional Discriminant Analysis (HHDA). Our approach is based on the assumption that high dimensional data live in different subspaces with low dimensionality. Thus, HDDA reduces the dimension for each class independently and regularizes class conditional covariance matrices in order to adapt the Gaussian framework to high dimensio...

متن کامل

High - Dimensional Wavelet

Wavelets can be thought of as a set of well-localized basis functions with very good approximation properties. The diiculty in applying wavelet approximation to high-dimensional data is that the number of basis functions increases exponentially with the number of dimensions, making the application of standard mathematical methods for determining coeecients diic ult. We propose a modeling method...

متن کامل

High Dimensional Discriminant Analysis

We propose a new method of discriminant analysis, called High Dimensional Discriminant Analysis (HHDA). Our approach is based on the assumption that high dimensional data live in different subspaces with low dimensionality. Thus, HDDA reduces the dimension for each class independently and regularizes class conditional covariance matrices in order to adapt the Gaussian framework to high dimensio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2022

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/10515