English
Related papers

Related papers: Refined Asymptotics for the Composition of Cyclic …

200 papers

We study pairs and m--tuples of compositions of a positive integer n with parts restricted to a subset P of positive integers. We obtain some exact enumeration results for the number of tuples of such compositions having the same number of…

Combinatorics · Mathematics 2015-12-09 Cyril Banderier , Pawel Hitczenko

A trimer is an object composed of three centimetrical stainless steel beads equally distant and is predestined to show richer behaviours than the bouncing ball or the bouncing dimer. The rigid trimer has been placed on a plate of a…

Chaotic Dynamics · Physics 2009-11-13 S. Dorbolo , F. Ludewig , N. Vandewalle

For any family of $N\times N$ random matrices $(\mathbf{A}_k)_{k\in K}$ which is invariant, in law, under unitary conjugation, we give general sufficient conditions for central limit theorems for random variables of the type…

Probability · Mathematics 2017-03-01 Florent Benaych-Georges , Guillaume Cébron , Jean Rochet

We investigate a nonclassic urn model with triggers that increase the number of colors. The scheme has emerged as a model for web services that set up frequently asked questions (FAQ). We present a thorough asymptotic analysis of the FAQ…

Probability · Mathematics 2026-01-16 Irene Crimaldi , Andrea Ghiglietti , Leen Hatem , Hosam Mahmoud

In this article, $q$-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations…

Combinatorics · Mathematics 2025-12-02 Clemens Heuberger , Daniel Krenn

Let $n = b_1 + ... + b_k = b_1' + \cdot + b_k'$ be a pair of compositions of $n$ into $k$ positive parts. We say this pair is {\em irreducible} if there is no positive $j < k$ for which $b_1 + ... b_j = b_1' + ... b_j'$. The probability…

Combinatorics · Mathematics 2007-05-23 Edward A. Bender , Gregory F. Lawler , Robin Pemantle , Herbert S. Wilf

A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the…

Combinatorics · Mathematics 2009-09-30 Emeric Deutsch , Sergi Elizalde

A permutation $\pi$ is ballot if, for all $k$, the word $\pi_1\cdots \pi_k$ has at least as many ascents as it has descents. Let $b(n)$ denote the number of ballot permutations of order $n$, and let $p(n)$ denote the number of permutations…

Combinatorics · Mathematics 2019-03-15 Sam Spiro

Let $J(t)$ be the the integrated flux of particles in the symmetric simple exclusion process starting with the product invariant measure $\nu_\rho$ with density $\rho$. We compute its rescaled asymptotic variance: \[ \lim_{t\to\infty}…

Probability · Mathematics 2011-11-10 A. De Masi , P. A. Ferrari

We explore how the asymptotic structure of a random permutation of $[n]$ with $m$ inversions evolves, as $m$ increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. The…

Combinatorics · Mathematics 2024-08-13 David Bevan , Dan Threlfall

Our start point is a 3D piecewise smooth vector field defined in two zones and presenting a shared fold curve for the two smooth vector fields considered. Moreover, these smooth vector fields are symmetric relative to the fold curve, giving…

Dynamical Systems · Mathematics 2017-02-07 Tiago Carvalho , Bruno Rodrigues de Freitas

In this paper we study different restrictions imposed over the set of permutations of size $n$, $S_n$, and for specific classes of restrictions study the cycle structure of corresponding permutations. More specifically, we prove that for…

Probability · Mathematics 2018-01-30 Enes Ozel

Among all restricted integer compositions with at most $m$ parts, each of which has size at most $l$, choose one uniformly at random. Which integer does this composition represent? In the current note, we show that underlying distribution…

Combinatorics · Mathematics 2012-03-06 Steffen Eger

We define the notions of disjoint unions and products for generalised P\'olya urns, proving that this turns the set of isomorphism classes of urns into a commutative semiring. The set of square matrices up to similarity by a permutation…

Probability · Mathematics 2021-11-16 Fabian Burghart

An urn contains a known number of balls of two different colors. We describe the random variable counting the smallest number of draws needed in order to observe at least $\,c\,$ of both colors when sampling without replacement for a…

Statistics Theory · Mathematics 2018-02-28 Daniel Zelterman

We investigate reinforced non-linear urns with interacting types, and show that where there are three interacting types there are phenomena which do not occur with two types. In a model with three types where the interactions between the…

Probability · Mathematics 2021-11-01 Marcelo Costa , Jonathan Jordan

Let $P(n,m)$ be a graph chosen uniformly at random from the class of all planar graphs on vertex set $\{1, \ldots, n\}$ with $m=m(n)$ edges. We study the cycle and block structure of $P(n,m)$ when $m\sim n/2$. More precisely, we determine…

Combinatorics · Mathematics 2021-05-03 Mihyun Kang , Michael Missethan

We have discovered a "little" gap in our proof of the sharp conjecture that in $\mathbb{R}^n$ with volume and perimeter densities $r^m$ and $r^k$, balls about the origin are uniquely isoperimetric if $0 < m \leq k - k/(n+k-1)$, that is, if…

Metric Geometry · Mathematics 2019-03-11 Leonardo Di Giosia , Jahangir Habib , Lea Kenigsberg , Dylanger Pittman , Weitao Zhu

Large entropy fluctuations in an equilibrium steady state of classical mechanics were studied in extensive numerical experiments on a simple 2--freedom strongly chaotic Hamiltonian model described by the modified Arnold cat map. The rise…

Chaotic Dynamics · Physics 2009-10-31 B. V. Chirikov , O. V. Zhirov

We impose the uniform probability measure on the set of all discrete Gelfand-Tsetlin patterns of depth $n$ with the particles on row $n$ in deterministic positions. These systems equivalently describe a broad class of random tilings models,…

Probability · Mathematics 2018-07-03 Erik Duse , Anthony Metcalfe
‹ Prev 1 4 5 6 7 8 10 Next ›