English
Related papers

Related papers: Maximal run-length function with constraints: a ge…

200 papers

We study the run length function for intermittency maps. In particular, we show that the longest consecutive zero digits (resp. one digits) having a time window of polynomial (resp. logarithmic) length. Our proof is relatively elementary in…

Dynamical Systems · Mathematics 2018-11-29 Hongfei Cui , Lulu Fang , Yiwei Zhang

Let $(\xi_k)$ and $(\eta_k)$ be infinite independent samples from different distributions. We prove a functional limit theorem for the maximum of a perturbed random walk $\underset{0\leq k\leq n}{\max}\,(\xi_1+\ldots+\xi_k+\eta_{k+1})$ in a…

Probability · Mathematics 2014-02-20 Alexander Iksanov , Andrey Pilipenko

Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of Erd\H{o}s implying that, for any function $\xi(n)$ tending to infinity with…

Number Theory · Mathematics 2019-05-01 Gérald Tenenbaum

For each $d \in {1,2,3,7,11}$, let $T_d$ be the nearest-integer complex continued fraction map associated with the Euclidean ring $\mathcal{O}*d$, and let $(a_n)$ be its digit sequence. We prove two metric results for this five-system…

Dynamical Systems · Mathematics 2026-04-17 Kangrae Park

We consider sequences of solutions $(\psi_n,A_n)_{n=1}^\infty$ to Taubes's modified Seiberg-Witten equations, associated with a fixed volume-preserving vector field $X$ on a 3-manifold and corresponding to arbitrarily large values of the…

Analysis of PDEs · Mathematics 2022-03-21 Alberto Enciso , Daniel Peralta-Salas , Francisco Torres de Lizaur

The Erd\H os-R\'enyi law states that given a sequence $\{X_j\}_{j=1}^\infty$ of i.i.d.~($p$) coin-tosses, the longest run $L_n$ of heads in the first $n$ coin tosses approaches $\log_{1/p}n$ almost surely. In this paper we explore a…

Probability · Mathematics 2026-02-24 Anant Godbole

Let $r_k(n)$ denote the maximum cardinality of a set $A \subset \{1,2, \dots, n \}$ such that $A$ does not contain a $k$-term arithmetic progression. In this paper, we give a method of constructing such a set and prove the lower bound…

Combinatorics · Mathematics 2017-11-21 Vladislav Taranchuk

It is proved that as $T \to \infty$, uniformly for all positive integers $\ell \leqslant (\log_3 T) / (\log_4 T)$, we have \begin{equation*} \max_{T\leqslant t\leqslant 2T}\left|\zeta^{(\ell)}\Big(1+it\Big)\right| \geqslant \big(\mathbf…

Number Theory · Mathematics 2024-02-21 Daodao Yang

Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…

Probability · Mathematics 2019-09-25 Ioana Dumitriu , Tobias Johnson , Soumik Pal , Elliot Paquette

For $d \geq 2$ and i.i.d. $d$-dimensional observations $\mathbf{X}^{(1)}, \mathbf{X}^{(2)}, \ldots$ with independent Exponential$(1)$ coordinates, let $\varphi_n$ denote the minimum $\ell^1$-norm among the maxima of $\{\mathbf{X}^{(1)},…

Probability · Mathematics 2026-01-27 James Allen Fill

Let $f(z)=\sum_{n\ge0}a_n z^n$ be a transcendental entire function and write $M(r,f):=\max_{|z|=r}|f(z)|$ and $\mu(r,f):=\max_{n\ge0}|a_n|\,r^n$. A problem of Erd\H{o}s asks for the value of $$ B:=\sup_f…

Complex Variables · Mathematics 2026-02-13 Yixin He , Quanyu Tang

We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ satisfies $d \ll \log n$. We characterize the asymptotic behavior of the $n^{1 - o(1)}$ largest eigenvalues of the adjacency matrix and its…

Probability · Mathematics 2017-04-11 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r_N(\tfrac{i}{N},\tfrac{j}{N})$,…

Probability · Mathematics 2025-01-08 Rajat Subhra Hazra , Frank den Hollander , Maarten Markering

Let $x=[a_1(x),a_2(x),\ldots]$ be the continued fraction expansion of $x\in[0,1)$. We prove that the Hausdorff dimension of \begin{equation*}E_{even}=\{x\in[0,1)\colon a_{2n}(x)\to\infty\ (n\to\infty)\}.\end{equation*} is 1/2. In general,…

Number Theory · Mathematics 2025-12-03 Yuefeng Tang

Let $ \nu $ be a probability distribution over the linear semi-group $ \mathrm{End}(E) $ for $ E $ a finite dimensional vector space over a locally compact field. We assume that $ \nu $ is proximal, strongly irreducible and that $…

Probability · Mathematics 2025-02-14 Axel Péneau

We revisit the multifractal analysis of $\R^d$-valued branching random walks averages by considering subsets of full Hausdorff dimension of the standard level sets, over each infinite branch of which a quantified version of the…

Probability · Mathematics 2022-10-05 Najmeddine Attia , Julien Barral

Let $X_1,X_2,...$ be independent identically distributed random variables with $\mathbb E X_k=0$, $\mathrm{Var} X_k=1$. Suppose that $\varphi(t):=\log \mathbb E e^{t X_k}<\infty$ for all $t>-\sigma_0$ and some $\sigma_0>0$. Let…

Probability · Mathematics 2014-03-11 Zakhar Kabluchko , Yizao Wang

A Kakeya set in $\mathbb{R}^n$ is a compact set that contains a unit line segment $I_e$ in each direction $e \in S^{n-1}$. The Kakeya conjecture states that any Kakeya set in $\mathbb{R}^n$ has Hausdorff dimension $n$. We consider a…

Classical Analysis and ODEs · Mathematics 2025-06-26 Jonathan M. Fraser , Lijian Yang

For a real-valued function $f$ on a metric measure space $(X,d,\mu)$ the Hardy-Littlewood maximal-function of $f$ is given by the following `supremum-norm':…

Functional Analysis · Mathematics 2023-01-18 Maysam Maysami Sadr

It is hereby established that the set of Lipschitz functions $f:\mathcal{U}\rightarrow \mathbb{R}$ ($\mathcal{U}$ nonempty open subset of $\ell_{d}^{1}$) with maximal Clarke subdifferential contains a linear subspace of uncountable…

Functional Analysis · Mathematics 2023-05-22 Aris Daniilidis , Gonzalo Flores