Related papers: Periodic unique beta-expansions: the Sharkovskii o…

We prove that if $\max\{|a_0|,|a_1|\}\le 10$ and $\lambda\in\ ]-2,2[$, then the sequence defined by $$ 0 \le a_{n+2} +\lambda a_{n+1}+a_n<1 $$ is periodic.

The paper proves two theorems concerning the set of periods of periodic orbits for maps of graphs that are homotopic to the constant map and such that the vertices form a periodic orbit. The first result is that if $v$ is not a divisor of…

It is proved that for every complex quadratic polynomial $f$ with Cremer's fixed point $z_0$ (or periodic orbit) for every $\delta>0$, there is at most one periodic orbit of minimal period $n$ for all $n$ large enough, entirely in the disc…

In this article, we study in detail the modified topological recursion of the one matrix model for arbitrary $\beta$ in the one cut case. We show that for polynomial potentials, the recursion can be computed as a sum of residues. However…

The loop equation formalism is used to compute the $1/N$ expansion of the resolvent for the Gaussian $\beta$ ensemble up to and including the term at $O(N^{-6})$. This allows the moments of the eigenvalue density to be computed up to and…

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

Astorg and Boc Thaler studied the dynamics of certain skew-product tangent to the identity on $\mathbb{C}^2$, with two real parameters $\alpha>1$ and $\beta$ derived from its coefficients. They proved that if there exists an increasing…

For a positive constant $\alpha$ a graph $G$ on $n$ vertices is called an $\alpha$-expander if every vertex set $U$ of size at most $n/2$ has an external neighborhood whose size is at least $\alpha\left|U\right|$. We study cycle lengths in…

Consider the Skorokhod equation in the closed first quadrant: \[ X_t=x_0+ B_t+\int_0^t{\bf v}(X_s)\, dL_s,\] where $B_t$ is standard 2-dimensional Brownian motion, $X_t$ takes values in the quadrant for all $t$, and $L_t$ is a process that…

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

We study $\alpha$-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base $\alpha$, where $\alpha$ is an algebraic conjugate of a Pisot…

The circular $\beta$ ensemble for $\beta =1,2$ and 4 corresponds to circular orthogonal, unitary and symplectic ensemble respectively as introduced by Dyson. The statistical state of the eigenvalues is then a determinantal point process…

The statistical properties of spectra of quantum systems within the framework of random matrix theory is widely used in many areas of physics. These properties are affected, if two or more sets of spectra are superposed, resulting from the…

Let $R$ be the ring of $S$-integers in a number field $K$. Let $\mathcal{B}=\{\beta, \beta^{\ast}\}$ be the multi-set of roots of a nonzero quadratic polynomial over $R$. There are varieties $V(\mathcal{B})_{N,k}$ defined over $R$…

We prove a version of the Erd\H{o}s--Beck Theorem from discrete geometry for fractal sets in all dimensions. More precisely, let $X\subset \mathbb{R}^n$ Borel and $k \in [0, n-1]$ be an integer. Let $\dim (X \setminus H) = \dim X$ for every…

Let $q$ be an odd prime power. Let $f\in \mathbb{F}_q[x]$ be a polynomial having degree at least $2$, $a\in \mathbb{F}_q$, and denote by $f^n$ the $n$-th iteration of $f$. Let $\chi$ be the quadratic character of $\mathbb{F}_q$, and…

We study the Schr\"odinger equation on $\R$ with a polynomial potential behaving as $x^{2l}$ at infinity, $1\leq l\in\N$ and with a small time quasiperiodic perturbation. We prove that if the symbol of the perturbation grows at most like…

Let $\Gamma_{\beta,N}$ be the $N$-part homogeneous Cantor set with $\beta\in(1/(2N-1),1/N)$. Any string $(j_\ell)_{\ell=1}^\N$ with $j_\ell\in\{0,\pm 1,...,\pm(N-1)\}$ such that $t=\sum_{\ell=1}^\N j_\ell\beta^{\ell-1}(1-\beta)/(N-1)$ is…

Given $\beta\in(1,2]$, let $T_\beta: [0,1)\to[0,1);~x\mapsto\beta x\pmod 1$. For $m\in\mathbb N$ let \[ \tau_m(\beta):=\sup\left\{t\in[0,1): K_\beta(t)\textrm{ {contains a periodic orbit} of smallest period }m \right\}, \] where…

We give a new general approach for designing exact exponential-time algorithms for subset problems. In a subset problem the input implicitly describes a family of sets over a universe of size n and the task is to determine whether the…