Related papers: Common substring with shifts in b-ary expansions

Let $W_{\lambda,b}(x)=\sum_{n=0}^\infty\lambda^n g(b^n x)$ where $b\geqslant2$ is an integer and $g(u)=\cos(2\pi u)$ (classical Weierstrass function). Building on work by Ledrappier (1992), Bar\'ansky, B\'ar\'any and Romanowska (2013) and…

We consider subsets of the (symbolic) sequence space that are invariant under the action of the semigroup of multiplicative integers. A representative example is the collection of all 0-1 sequences $(x_k)$ such that $x_k x_{2k}=0$ for all…

We obtain positive lower bounds on the Hausdorff dimension of sets of real numbers given by expressions of the form $\sum_{n=1}^\infty \frac{1}{a_n b_n}$, where $b_n$ satisfies some growth condition and $a_n$ lies in some set, possibly…

We investigate the growth rate of the Birkhoff sums $S_{n,\alpha} f(x)=\sum_{k=0}^{n-1} f(x+k\alpha)$, where $f$ is a continuous function with zero mean defined on the unit circle $\mathbb T$ and $(\alpha,x)$ is a "typical" element of…

The discrete Chebyshev polynomials $t_n(x,N)$ are orthogonal with respect to a distribution function, which is a step function with jumps one unit at the points $x=0,1,..., N-1$, N being a fixed positive integer. By using a double integral…

The maximum size of a binary code is studied as a function of its length N, minimum distance D, and minimum codeword weight W. This function B(N,D,W) is first characterized in terms of its exponential growth rate in the limit as N tends to…

The universal central extensions and their extension kernels of the matrix Lie superalgebra sl(m, n, A), the Steinberg Lie superalgebra st(m, n, A) in category {\bf SLeib} of Leibniz superalgebras are determined under a weak assumption…

Let $s_2$ be the sum-of-digits function in base $2$, which returns the number of non-zero binary digits of a nonnegative integer $n$. We study $s_2$ alon g arithmetic subsequences and show that --- up to a shift --- the set of $m$-tuples of…

A double star $S(n,m)$ is the graph obtained by joining the center of a star with $n$ leaves to a center of a star with $m$ leaves by an edge. Let $r(S(n,m))$ denote the Ramsey number of the double star $S(n,m)$. In 1979 Grossman, Harary…

Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex,…

Suppose that $\eta$ is a Schramm-Loewner evolution (SLE$_\kappa$) in a smoothly bounded simply connected domain $D \subset {\mathbb C}$ and that $\phi$ is a conformal map from ${\mathbb D}$ to a connected component of $D \setminus…

Let $I=[0,1)$, $b\in \{2,3,\ldots\}$ and $f:I\to I$ be an injective piecewise $\frac{1}{b}$-affine map, that is, assume that there exists a partition of $I$ into intervals $I_1,\ldots,I_n$ such that $\vert f(x)-f(y)\vert\le\frac1b \vert…

This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual…

In this paper we define a new type of continued fraction expansion for a real number $x \in I_m:=[0,m-1], m\in N_+, m\geq 2$: \[x = \frac{m^{-b_1(x)}}{\displaystyle 1+\frac{m^{-b_2(x)}}{1+\ddots}}:=[b_1(x), b_2(x), ...]_m. \] Then, we…

For $S_g(x,y)=x-g(y), x,y\in\mathbb{R}^n, g\in O(n),$ we investigate the Lebesgue measure and Hausdorff dimension of $S_g(A)$ given the dimension of $A$, both for general Borel subsets of $\mathbb{R}^{2n}$ and for product sets.

We study the generalized Chv\'atal-Sankoff constant $\gamma_{k,d}$, which represents the normalized expected length of the longest common subsequence (LCS) of $d$ independent uniformly random strings over an alphabet of size $k$. We derive…

For any $\beta>1$, let $T_\beta$ be the classical $\beta$-transformations. Fix $x_0\in[0,1]$ and a nonnegative real number $\hat{v}$, we compute the Hausdorff dimension of the set of real numbers $x\in[0,1]$ with the property that, for…

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Given a one-dimensional shift $X$, let $|F_X(n)|$ be the number of follower sets of words of length $n$ in $X$, and $|P_X(n)|$ be the number of predecessor sets of words of length $n$ in $X$. We call the sequence $\{|F_X(n)|\}_{n \in…

Let $X$ and $Y$ be the Hausdorff topological spaces and let $A$ be both an $\fs$- and $\gd$- subset of $X$. Let also $f\cn A\to Y$ be a function for which the inverse image of every open subset $U\subset Y$ is $\fs$ in $X$. We show that $f$…