中文
相关论文

相关论文: Refined Asymptotics for the Composition of Cyclic …

200 篇论文

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…

组合数学 · 数学 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…

混沌动力学 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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}…

概率论 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

统计理论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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…

混沌动力学 · 物理学 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,…

概率论 · 数学 2018-07-03 Erik Duse , Anthony Metcalfe