English
Related papers

Related papers: Refined Asymptotics for the Composition of Cyclic …

200 papers

We settle 22 conjectures of Cohen about cyclic numbers (positive integers $n$ with $\gcd(n,\varphi(n))=1$), proving 16 and disproving 6, and we completely resolve a related OEIS problem about sequences whose running averages are Fibonacci…

Number Theory · Mathematics 2025-11-07 Duc Hieu Le

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…

Probability · Mathematics 2026-05-19 Josué Corujo

We propose a general framework for regularization in M-estimation problems under time dependent (absolutely regular-mixing) data which encompasses many of the existing estimators. We derive non-asymptotic concentration bounds for the…

Statistics Theory · Mathematics 2018-01-04 Demian Pouzo

The mean Poincarr\'e recurrence time as well as the Lyapunov time are measured for the Fermi-Ulam model. We confirm the mean recurrence time is dependent on the size of the window chosen in the phase space to where particles are allowed to…

Chaotic Dynamics · Physics 2020-03-25 Joelson Dayvison Veloso Hermes , Edson Denis Leonel

The expectation values of the first and second moments of the quantum mechanical spin operator can be used to define a spin vector and spin fluctuation tensor, respectively. The former is a vector inside the unit ball in three space, while…

Mathematical Physics · Physics 2018-06-26 H. M. Bharath

This study is the first part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10}. Circulant graphs $C_n(R)$ and $C_n(S)$ are said to be \emph{Adam's isomorphic} if there exist some $a\in…

Combinatorics · Mathematics 2026-05-13 Vilfred Kamalappan

We propose an approach to analyze the asymptotic behavior of P\'olya urns based on the contraction method. For this, a new combinatorial discrete time embedding of the evolution of the urn into random rooted trees is developed. A…

Probability · Mathematics 2019-02-20 Margarete Knape , Ralph Neininger

We show that the number of cycles in a random permutation chosen according to generalized Ewens measure is normally distributed and compute asymptotic estimates for the mean and variance.

Probability · Mathematics 2013-08-16 Kenneth Maples , Ashkan Nikeghbali , Dirk Zeindler

The classical Ulam sequence is defined recursively as follows: $a_1=1$, $a_2=2$, and $a_n$, for $n > 2$, is the smallest integer not already in the sequence that can be written uniquely as the sum of two distinct earlier terms. This…

Combinatorics · Mathematics 2020-11-03 Tej Bade , Kelly Cui , Antoine Labelle , Deyuan Li

The gravitational path integral produces an asymptotic expansion in $G_N$, a fact which is puzzling in the case of observables that are expected to fluctuate wildly. Wormholes appear to compute ensemble averages of functions of such…

High Energy Physics - Theory · Physics 2026-05-15 Jonah Kudler-Flam , Edward Witten

This paper deals with the union set of a stationary Poisson process of cylinders in $\mathbb{R}^n$ having an $(n-m)$-dimensional base and an $m$-dimensional direction space, where $m\in\{0,1,\ldots,n-1\}$ and $n\geq 2$. The concept…

Probability · Mathematics 2021-11-09 Carina Betken , Matthias Schulte , Christoph Thäle

We consider a class of external potentials on the complex plane $\mathbb{C}$ for which the coincidence set to the obstacle problem contains a Jordan curve in the exterior of the droplet. We refer to this curve as a spectral outpost. We…

Mathematical Physics · Physics 2026-03-09 Yacin Ameur , Joakim Cronvall

Let n points be taken at random on a circle of unit circumference and clockwise ordered. Uniform spacings are defined as the clockwise arc-lengths between the successive points from this sample. We are interested in the asymptotic behavior…

Probability · Mathematics 2024-04-16 Sherzod M. Mirakhmedov

Itai and Rodeh showed that, on the average, the communication of a leader election algorithm takes no more than $LN$ bits, where $L \simeq 2.441716$ and $N$ denotes the size of the ring. We give a precise asymptotic analysis of the average…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Christian Lavault , Guy Louchard

We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis…

Probability · Mathematics 2017-09-05 Amites Dasgupta , Krishanu Maulik

Consider an election where N seats are distributed among parties with proportions p_1,...,p_m of the votes. We study, for the common divisor and quota methods, the asymptotic distribution, and in particular the mean, of the seat excess of a…

Probability · Mathematics 2011-10-31 Svante Janson

We consider a system of urns of Polya-type, with balls of two colors; the reinforcement of each urn depends both on the content of the same urn and on the average content of all urns. We show that the urns synchronize almost surely, in the…

Probability · Mathematics 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida G. Minelli

We study cyclic sieving phenomena (CSP) on combinatorial objects from an abstract point of view by considering a rational polyhedral cone determined by the linear equations that define such phenomena. Each lattice point in the cone…

Combinatorics · Mathematics 2019-04-15 Per Alexandersson , Nima Amini

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

We prove conditional asymptotic normality of a class of quadratic U-statistics that are dominated by their degenerate second order part and have kernels that change with the number of observations. These statistics arise in the construction…

Methodology · Statistics 2015-12-09 James Robins , Lingling Li , Eric Tchetgen Tchetgen , Aad van der Vaart