English
Related papers

Related papers: Effective Erd\H{o}s--Wintner for Cantor numeration…

200 papers

The Erd\H{o}s-Kac theorem is a celebrated result in number theory which says that the number of distinct prime factors of a uniformly chosen random integer satisfies a central limit theorem. In this paper, we establish the large deviations…

Probability · Mathematics 2016-03-10 Behzad Mehrdad , Lingjiong Zhu

This paper tackles the problem of the existence of solutions for recursive systems of Horn clauses with second-order variables interpreted as integer relations, and harnessed by quantifier-free difference bounds arithmetic. We start by…

Formal Languages and Automata Theory · Computer Science 2016-02-16 Radu Iosif

We prove general nonlinear large deviation estimates similar to Chatterjee-Dembo's original bounds except that we do not require any second order smoothness. Our approach relies on convex analysis arguments and is valid for a broad class of…

Probability · Mathematics 2020-04-21 Fanny Augeri

In the paper "Finite-rank Bratteli-Vershik diagrams are expansive" [DM], Downarowicz and Maass proved that the Cantor minimal system associated to a properly ordered Bratteli diagram of finite rank is either an odometer system or an…

Dynamical Systems · Mathematics 2017-05-31 Siri-Malén Høynes

In this study, we introduce a tensor-train (TT) finite difference WENO method for solving compressible Euler equations. In a step-by-step manner, the tensorization of the governing equations is demonstrated. We also introduce…

Numerical Analysis · Mathematics 2024-05-22 Mustafa Engin Danis , Duc Truong , Ismael Boureima , Oleg Korobkin , Kim Rasmussen , Boian Alexandrov

Spatially coupled codes have been of interest recently owing to their superior performance over memoryless binary-input channels. The performance is good both asymptotically, since the belief propagation thresholds approach capacity, as…

Information Theory · Computer Science 2012-12-03 Aravind R. Iyengar , Paul H. Siegel , Rudiger L. Urbanke , Jack K. Wolf

We study finite-window black-hole spectroscopy in the loud-event regime and ask when a multimode ringdown fit supports a stable common-remnant Kerr interpretation. Starting from whitened, tapered detector-frame data, we prove a…

General Relativity and Quantum Cosmology · Physics 2026-04-21 Ruiliang Li

Critical properties of lattice gases with nearest-neighbor exclusion are investigated via the adaptive-window Wang-Landau algorithm on the square and simple cubic lattices, for which the model is known to exhibit an Ising-like phase…

Statistical Mechanics · Physics 2015-05-19 A. G. Cunha-Netto , Ronald Dickman

In this article, we study the computational complexity of counting weighted Eulerian orientations, denoted as \#\textsf{EO}. This problem is considered a pivotal scenario in the complexity classification for \textsf{Holant}, a counting…

Computational Complexity · Computer Science 2025-04-28 Boning Meng , Juqiu Wang , Mingji Xia

Let $x\geqslant 3$, for $1\leqslant n \leqslant x$ an integer, let $\omega(n)$ be its number of distinct prime factors. We show that, among the values $n\leqslant x$ with $\omega(n)=k$ where $1\leqslant k \ll \log_2 x$, $\omega(n-1)$…

Number Theory · Mathematics 2025-10-27 Olivier Garçonnet

We give a heuristic for the number of reduced rationals on Cantor's middle thirds set, with a fixed bound on the denominator. We also describe extensive numerical computations supporting this heuristic.

Number Theory · Mathematics 2019-09-04 Alexander Rahm , Noam Solomon , Tara Trauthwein , Barak Weiss

This work provides the general framework for obtaining strong Szeg\H{o} limit theorems for multi-bordered, semi-framed, framed, and multi-framed Toeplitz determinants, extending the results of Basor et al. (2022) beyond the (single)…

Classical Analysis and ODEs · Mathematics 2024-07-16 Roozbeh Gharakhloo

We study random exponential sums of the form $\sum_{k=1}^nX_k\times\ex p\{i(\lambda_k^{(1)}t_1+...+\lambda_k^{(s)}t_s)\}$, where $\{X_n\}$ is a sequence of random variables and $\{\lambda_n^{(i)}:1\leq i\leq s\}$ are sequences of real…

Probability · Mathematics 2007-05-23 Guy Cohen , Christophe Cuny

Let $A_q(n,d)$ be the maximum order (maximum number of codewords) of a $q$-ary code of length $n$ and Hamming distance at least $d$. And let $A(n,d,w)$ that of a binary code of constant weight $w$. Building on results from algebraic graph…

Information Theory · Computer Science 2008-07-01 Salim Y. El Rouayheb , C. N. Georghiades , E. Soljanin , A. Sprintson

We show that for large integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$,…

Number Theory · Mathematics 2023-10-26 Gérald Tenenbaum , Andreas Weingartner

For strictly ergodic systems, we introduce the class of CF-Nil($k$) systems: systems for which the maximal measurable and maximal topological $k$-step pronilfactors coincide as measure-preserving systems. Weiss' theorem implies that such…

Dynamical Systems · Mathematics 2022-05-13 Yonatan Gutman , Zhengxing Lian

We consider measurable and topological dynamical systems over locally compact abelian groups. Our main observation relates convergence of Wiener-Wintner type averages to eigenvalues of the dynamical system in question. As a consequence we…

Dynamical Systems · Mathematics 2025-10-22 Daniel Lenz , Nicolae Strungaru

We derive a formula for the index of a Dirac operator on a compact, even-dimensional incomplete edge space satisfying a "geometric Witt condition". We accomplish this by cutting off to a smooth manifold with boundary, applying the…

Differential Geometry · Mathematics 2016-09-09 Pierre Albin , Jesse Gell-Redman

We study periodic wind-tree models, billiards in the plane endowed with $\mathbb{Z}^2$-periodically located identical connected symmetric right-angled obstacles. We show asymptotic formulas for the number of (isotopy classes of) closed…

Dynamical Systems · Mathematics 2018-03-28 Angel Pardo

We prove an effective restriction theorem for stable vector bundles $E$ on a smooth projective variety: $E|_D$ is (semi)stable for all irreducible divisors $D \in |kH|$ for all $k$ greater than an explicit constant. As an application, we…

Algebraic Geometry · Mathematics 2021-05-13 Soheyla Feyzbakhsh