Related papers: The $k$-transformation on an interval with a hole
We are going to widen the scope of the previously defined Hausdorff-integral in two ways. First, in the sense, that we develop the theory of the integral on some naturally generalized measure spaces. Second, we extend it to functions taking…
Let $K \subset \mathbb{R}^{2}$ be a rotation and reflection free self-similar set satisfying the strong separation condition, with dimension $\dim K = s > 1$. Intersecting $K$ with translates of a fixed line, one can study the $(s -…
Let $i(n,k)$ be the proportion of permutations $\pi\in\mathcal{S}_n$ having an invariant set of size $k$. In this note we adapt arguments of the second author to prove that $i(n,k) \asymp k^{-\delta} (1+\log k)^{-3/2}$ uniformly for $1\leq…
We say that $f:[0,1]\to [0,1]$ is a {\it piecewise continuous interval map} if there exists a partition $0=x_0<x_1<\cdots<x_{d}<x_{d+1}=1$ of $[0,1]$ such that $f\vert_{(x_{i-1},x_i)}$ is continuous and the lateral limits $w_0^+=\lim_{x\to…
We \emph{propose} a new \emph{invariant} for a \emph{cycle} of an \emph{interval map} $f:[0,1] \to [0,1]$, called its \emph{unfolding number}.
Discrete analogs of the classical Kontorovich-Lebedev transforms are introduced and investigated. It involves series with the modified Bessel function or Macdonald function $K_{in}(x), x >0, n \in \mathbb{N}, i $ is the imaginary unit, and…
Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,...,n} with d descents and maximum drop size k. We give explicit formulas for enumerating such permutations for given integers k and d. We also derive…
The Euler graph has vertices labelled (n,k) for n=0,1,2,... and k=0,1,...,n, with k+1 edges from (n,k) to (n+1,k) and n-k+1 edges from (n,k) to (n+1,k+1). The number of paths from (0,0) to (n,k) is the Eulerian number A(n,k), the number of…
We study the Hausdorff dimension and measures of full Hausdorff dimension for a compact invariant set of an expanding nonconformal map on the torus given by an integer-valued diagonal matrix. The Hausdorff dimension of a "general Sierpinski…
Let $A$ be an invertible $d\times d$ matrix with integer elements. Then $A$ determines a self-map $T$ of the $d$-dimensional torus $\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d$. Given a real number $\tau>0$, and a sequence $\{z_n\}$ of points in…
We investigate the avoidability of unary patterns of size of four with morphic permutations. More precisely, we show that, for the positive integers $i,j,k$, the sizes of the alphabets over which a pattern $x \pi ^ {i} (x) \pi^{j}(x)…
Let r mod m be the least positive residue of r modulo m, and set the height of a pair (r,s) of integers, both relatively prime to m, to be the minimum over k, with 0<k<m, of (k r mod m) + (k s mod m). Denote this quantity by h(m,r,s). We…
A well-known theorem of S. Smirnov states that the Hausdorff dimension of a $k$-quasicircle is at most $1+k^2$. Here, we show that the precise upper bound $D(k) = 1+\Sigma^2 k^2 + \mathcal O(k^{8/3-\varepsilon})$ where $\Sigma^2$ is the…
Let $q>2$ be an odd integer. For each integer $x$ with $0<x<q$ and $(q,x)= 1$, we know that there exists one and only one $\bar{x}$ with $0<\bar{x}<q$ such that $x\bar{x}\equiv1(\bmod q)$. A Lehmer number is defined to be any integer $a$…
We introduce an ergodic approach to the study of {\em joint normality} of representations of numbers. For example, we show that for any integer $b \geq 2$ almost every number $x \in [0,1)$ is jointly normal with respect to the $b$-expansion…
This paper has been withdrawn Any real number $x$ in the unit interval can be expressed as a continued fraction $x=[n_1,...,n_{_N},...]$. Subsets of zero measure are obtained by imposing simple conditions on the $n_{_N}$. By imposing…
Let $K$ be a compact set in $\rd$ with positive Hausdorff dimension. Using a Fractional Brownian Motion, we prove that in a prevalent set of continuous functions on $K$, the Hausdorff dimension of the graph is equal to $\dim_{\mathcal…
Given a space $Y$ in $X$, a cycle in $Y$ may be filled with a chain in two ways: either by restricting the chain to $Y$ or by allowing it to be anywhere in $X$. When the pair $(G,H)$ acts on $(X, Y)$, we define the $k$-volume distortion…
We study the dependence of the topological entropy of piecewise monotonic maps with holes under perturbations, for example sliding a hole of fixed size at uniform speed or expanding a hole with uniform expansion. We show that under suitable…
A $(d,k)$-set is a subset of $\mathbb{R}^d$ containing a $k$-dimensional unit ball of all possible orientations. Using an approach of D.~Oberlin we prove various Fourier dimension estimates for compact $(d,k)$-sets. Our main interest is in…