arXiv subjects

Hui Rao

Publications and source records attributed to Hui Rao.

25 records · Page 2Linked to original sources

arXiv2014

Higher dimensional Frobenius problem: Maximal saturated cone, growth function and rigidity

We consider $m$ integral vectors $X_1,...,X_m \in \mathbb{Z}^s$ located in a half-space of $\mathbb{R}^s$ ($m\ge s\geq 1$) and study the structure of the additive semi-group $X_1 \mathbb{N} +... + X_m \mathbb{N}$. We introduce and study maximal saturated cone and directional growth function which describe some aspects of the structure of the semi-group. When the vectors $X_1, ..., X_m$ are located in a fixed hyperplane, we obtain an explicit formula for the directional growth function and we show that this function completely characterizes the defining data $(X_1, ..., X_m)$ of the semi-group. The last result will be applied to the study of Lipschitz equivalence of Cantor sets (see [H. Rao and Y. Zhang, Higher dimensional Frobenius problem and Lipschitz equivalence of Cantor sets, Preprint 2014]).

math.NT↗

arXiv2014

Self-similar subsets of the Cantor set

In this paper, we study the following question raised by Mattila in 1998: what are the self-similar subsets of the middle-third Cantor set $\C$? We give criteria for a complete classification of all such subsets. We show that for any self-similar subset $\F$ of $\C$ containing more than one point every linear generating IFS of $\F$ must consist of similitudes with contraction ratios $\pm 3^{-n}$, $n\in \N$. In particular, a simple criterion is formulated to characterize self-similar subsets of $\C$ with equal contraction ratio in modulus.

math.DS↗

arXiv2014

Affine embeddings and intersections of Cantor sets

Let $E, F\subset \R^d$ be two self-similar sets. Under mild conditions, we show that $F$ can be $C^1$-embedded into $E$ if and only if it can be affinely embedded into $E$; furthermore if $F$ can not be affinely embedded into $E$, then the Hausdorff dimension of the intersection $E\cap f(F)$ is strictly less than that of $F$ for any $C^1$-diffeomorphism $f$ on $\R^d$. Under certain circumstances, we prove the logarithmic commensurability between the contraction ratios of $E$ and $F$ if $F$ can be affinely embedded into $E$. As an application, we show that $\dim_HE\cap f(F)<\min\{\dim_HE, \dim_HF\}$ when $E$ is any Cantor-$p$ set and $F$ any Cantor-$q$ set, where $p,q\geq 2$ are two integers with $\log p/\log q\not \in \Q$. This is related to a conjecture of Furtenberg about the intersections of Cantor sets.

math.DS↗

arXiv2013

Classification of tile digit sets as product-forms

Let $A$ be an expanding matrix on ${\Bbb R}^s$ with integral entries. A fundamental question in the fractal tiling theory is to understand the structure of the digit set ${\mathcal D}\subset{\Bbb Z}^s$ so that the integral self-affine set $T(A,\mathcal D)$ is a translational tile on ${\Bbb R}^s$. In our previous paper, we classified such tile digit sets ${\mathcal D}\subset{\Bbb Z}$ by expressing the mask polynomial $P_{\mathcal D}$ into product of cyclotomic polynomials. In this paper, we first show that a tile digit set in ${\Bbb Z}^s$ must be an integer tile (i.e. ${\mathcal D}\oplus{\mathcal L} = {\Bbb Z}^s$ for some discrete set ${\mathcal L}$). This allows us to combine the technique of Coven and Meyerowitz on integer tiling on ${\Bbb R}^1$ together with our previous results to characterize explicitly all tile digit sets ${\mathcal D}\subset {\Bbb Z}$ with $A = p^αq$ ($p, q$ distinct primes) as {\it modulo product-form} of some order, an advance of the previously known results for $A = p^α$ and $pq$.

math.CO↗

arXiv2013

Lipschitz Equivalence of Self-Similar Sets: Algebraic and Geometric Properties

In this paper we provide an up-to-date survey on the study of Lipschitz equivalence of self-similar sets. Lipschitz equivalence is an important property in fractal geometry because it preserves many key properties of fractal sets. A fundamental result by Falconer and Marsh [On the Lipschitz equivalence of Cantor sets, \textit{Mathematika}, \textbf{39} (1992), 223--233] establishes conditions for Lipschitz equivalence based on the algebraic properties of the contraction ratios of the self-similar sets. Recently there has been other substantial progress in the field. This paper is a comprehensive survey of the field. It provides a summary of the important and interesting results in the field. In addition we provide detailed discussions on several important techniques that have been used to prove some of the key results. It is our hope that the paper will provide a good overview of major results and techniques, and a friendly entry point for anyone who is interested in studying problems in this field.

math.MG↗

arXiv2012

Topological Structure of Fractal Squares

Given an integer $n\geq 2$ and a digit set ${\mathcal D}\subsetneq {0,1,...,n-1}^2$, there is a self-similar set $F \subset {\Bbb R}^2$ satisfying the set equation: $F=(F+{\mathcal D})/n$. We call such $F$ a fractal square. By studying a periodic extension $H= F+ {\mathbb Z}^2$, we classify $F$ into three types according to their topological properties. We also provide some simple criteria for such classification.

math.GN↗

arXiv2011

Spectral structure of digit sets of self-similar tiles on ${Bbb R}^1$

We study the structure of the digit sets ${\mathcal D}$ for the integral self-similar tiles $T(b,{\mathcal{D}})$ (we call such ${\mathcal D}$ a {\it tile digit set} with respect to $b$). So far the only available classes of such tile digit sets are the complete residue sets and the product-forms. Our investigation here is based on the spectrum of the mask polynomial $P_{\mathcal D}$, i.e., the zeros of $P_{\mathcal D}$ on the unit circle. By using the Fourier criteria of self-similar tiles of Kenyon and Protasov, as well as the algebraic techniques of cyclotomic polynomial, we characterize the tile digit sets through some product of cyclotomic polynomials (kernel polynomials), which is a generalization of the product-form to higher order.

math.CO↗