Source author record

Teturo Kamae

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Computational Complexity Discrete Mathematics math.DS math.MG math.NT math.PR

Catalog footprint

Research overview

3works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Width deviation of convex polygons

We consider the width $X_T(ω)$ of a convex $n$ -gon $T$ in the plane along the random direction $ω\in\mathbb{R}/2π\mathbb{Z}$ and study its deviation rate: $δ(X_T)=\frac{\sqrt{\mathbb{E}(X^2_T)-\mathbb{E}(X_T)^2}}{\mathbb{E}(X_T)}.$ We prove that the maximum is attained if and only if $T$ degenerates to a $2$ -gon. Let $n\geq 2$ be an integer which is not a power of $2$ . We show that $\sqrt{\fracπ{4n\tan(\fracπ{2n})} +\frac{π^2}{8n^2\sin^2(\fracπ{2n})}-1}$ is the minimum of $δ(X_T)$ among all $n$ -gons and determine completely the shapes of $T$ 's which attain this minimum. They are characterized as polygonal approximations of equi-Reuleaux bodies, found and studied by K.~Reinhardt. In particular, if $n$ is odd, then the regular $n$ -gon is one of the minimum shapes. When $n$ is even, we see that regular $n$ -gon is far from optimal.We also observe an unexpected property of the deviation rate on the truncation of the regular triangle.

preprint2014arXiv

A characterization of eventually periodicity

In this article, we show that the Kamae-Xue complexity function for an infinite sequence classifies eventual periodicity completely. We prove that an infinite binary word $x_1x_2 \cdots$ is eventually periodic if and only if $Σ(x_1x_2\cdots x_n)/n^3$ has a positive limit, where $Σ(x_1x_2\cdots x_n)$ is the sum of the squares of all the numbers of appearance of finite words in $x_1 x_2 \cdots x_n$ , which was introduced by Kamae-Xue as a criterion of randomness in the sense that $x_1x_2\cdots x_n$ is more random if $Σ(x_1x_2\cdots x_n)$ is smaller. In fact, it is known that the lower limit of $Σ(x_1x_2\cdots x_n) /n^2$ is at least 3/2 for any sequence $x_1x_2 \cdots$ , while the limit exists as 3/2 almost surely for the $(1/2,1/2)$ product measure. For the other extreme, the upper limit of $Σ(x_1x_2\cdots x_n)/n^3$ is bounded by 1/3. There are sequences which are not eventually periodic but the lower limit of $Σ(x_1x_2\cdots x_n)/n^3$ is positive, while the limit does not exist.

preprint2014arXiv

Infinite Self-Shuffling Words

In this paper we introduce and study a new property of infinite words: An infinite word $x\in A^\mathbb{N}$ , with values in a finite set $A$ , is said to be $k$ -self-shuffling $(k\geq 2)$ if $x$ admits factorizations: $x=\prod_{i=0}^\infty U_i^{(1)}\cdots U_i^{(k)}=\prod_{i=0}^\infty U_i^{(1)}=\cdots =\prod_{i=0}^\infty U_i^{(k)}$ . In other words, there exists a shuffle of $k$ -copies of $x$ which produces $x$ . We are particularly interested in the case $k=2$ , in which case we say $x$ is self-shuffling. This property of infinite words is shown to be an intrinsic property of the word and not of its language (set of factors). For instance, every aperiodic word contains a non self-shuffling word in its shift orbit closure. While the property of being self-shuffling is a relatively strong condition, many important words arising in the area of symbolic dynamics are verified to be self-shuffling. They include for instance the Thue-Morse word and all Sturmian words of intercept $0<ρ<1$ (while those of intercept $ρ=0$ are not self-shuffling). Our characterization of self-shuffling Sturmian words can be interpreted arithmetically in terms of a dynamical embedding and defines an arithmetic process we call the {\it stepping stone model}. One important feature of self-shuffling words stems from its morphic invariance, which provides a useful tool for showing that one word is not the morphic image of another. The notion of self-shuffling has other unexpected applications particularly in the area of substitutive dynamical systems. For example, as a consequence of our characterization of self-shuffling Sturmian words, we recover a number theoretic result, originally due to Yasutomi, on a classification of pure morphic Sturmian words in the orbit of the characteristic.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.