English
Related papers

Related papers: Compositions of random transpositions

200 papers

We study random surfaces constructed by glueing together $N/k$ filled $k$-gons along their edges, with all $(N-1)!! = (N-1)(N-3)...3\cdot 1$ pairings of the edges being equally likely. (We assume that lcm $\{2,k\}$ divides $N$.) The Euler…

Probability · Mathematics 2009-02-23 Kevin Fleming , Nicholas Pippenger

We study the condensation phenomenon for the invariant measures of the mean-field model of reversible coagulation-fragmentation processes conditioned to a supercritical density of particles. It is shown that when the parameters of the…

Probability · Mathematics 2024-04-16 Wen Sun

We present large scale simulations of the diffusion constant $D$ of a random composite consisting of aligned platelets with aspect ratio $a/b>>1$ in a matrix (with diffusion constant $D_0$) and find that $D/D_0 = 1/(1+ c_1 x + c_2 x^2)$,…

Materials Science · Physics 2009-11-07 T. F. Nagy , P. M. Duxbury

In this paper, we study the class of tempered distributions whose Fourier transform is a translation bounded measure and show that each such distribution in $\mathbb{R}^d$ has order at most $2d$. We show the existence of the generalized…

Functional Analysis · Mathematics 2021-05-10 Timo Spindeler , Nicolae Strungaru

We are interested in random uniform minimal factorizations of the $n$-cycle which are factorizations of $(1~2\dots n)$ into a product of $n-1$ transpositions. Our main result is an explicit formula for the joint probability that 1 and 2…

Combinatorics · Mathematics 2020-12-14 Etienne Bellin

We prove a general transfer theorem for multivariate random sequences with independent random indexes in the double array limit setting. We also prove its partial inverse providing necessary and sufficient conditions for the convergence of…

Probability · Mathematics 2016-11-04 V. Yu. Korolev , A. I. Zeifman

We study large random dissections of polygons. We consider random dissections of a regular polygon with $n$ sides, which are chosen according to Boltzmann weights in the domain of attraction of a stable law of index $\theta\in(1,2]$. As $n$…

Probability · Mathematics 2014-04-16 Igor Kortchemski

Bukh and Zhou conjectured that the expectation of the length of the longest common subsequence of two i.i.d random permutations of size $n$ is greater than $\sqrt{n}$. We prove in this paper that there exists a universal constant $n_1$ such…

Probability · Mathematics 2025-04-18 Mohamed Slim Kammoun

We reconcile the phenomenon of mesoscopic conductance fluctuations with the single parameter scaling theory of the Anderson transition. We calculate three averages of the conductance distribution: $\exp(<\ln g>)$, $<g>$ and $1/<R>$ where…

Disordered Systems and Neural Networks · Physics 2009-11-07 Keith Slevin , Peter Markoš , Tomi Ohtsuki

The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in…

Probability · Mathematics 2009-02-06 Sanda N. Socoll , A. D. Barbour

Motivated by the task of computing normalizing constants and importance sampling in high dimensions, we study the dimension dependence of fluctuations for additive functionals of time-inhomogeneous Langevin-type diffusions on…

Statistics Theory · Mathematics 2018-09-07 Christophe Andrieu , James Ridgway , Nick Whiteley

We study the "Fourier symmetry" of measures and distributions on the circle, in relation with the size of their supports. The main results of this paper are: (1) A one-side extension of Frostman's theorem, which connects the rate of decay…

Classical Analysis and ODEs · Mathematics 2015-03-14 Gady Kozma , Alexander Olevskii

A $d$-dimensional random array on a nonempty set $I$ is a stochastic process $\boldsymbol{X}=\langle X_s:s\in \binom{I}{d}\rangle$ indexed by the set $\binom{I}{d}$ of all $d$-element subsets of $I$. We obtain structural decompositions of…

Probability · Mathematics 2025-02-18 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

A {\it uniformly $p$-to-one endomorphism} is a measure-preserving map with entropy log $p$ which is almost everywhere $p$-to-one and for which the conditional expectation of each preimage is precisely $1/p$. The {\it standard} example of…

Dynamical Systems · Mathematics 2007-05-23 Christopher Hoffman , Daniel Rudolph

We investigate an example of noise-induced stabilization in the plane that was also considered in (Gawedzki, Herzog, Wehr 2010) and (Birrell, Herzog, Wehr 2011). We show that despite the deterministic system not being globally stable, the…

Probability · Mathematics 2012-10-02 Avanti Athreya , Tiffany Kolba , Jonathan C. Mattingly

A family of m independent identically distributed random variables indexed by a chemical potential \phi\in[0,\gamma] represents piles of particles. As \phi increases to \gamma, the mean number of particles per site converges to a maximal…

Probability · Mathematics 2007-09-02 Pablo A. Ferrari , Claudio Landim , Valentin V. Sisko

We show that for $0<\alpha<1$ and $\theta>-\alpha$, the Poisson-Dirichlet distribution with parameter $(\alpha, \theta)$ is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier…

Probability · Mathematics 2007-05-23 Jean Bertoin

We study random typical minimal factorizations of the $n$-cycle, which are factorizations of $(1, \ldots,n)$ as a product of $n-1$ transpositions, chosen uniformly at random. Our main result is, roughly speaking, a local convergence theorem…

Probability · Mathematics 2019-05-06 Valentin Féray , Igor Kortchemski

A random hopping on a fractal network with dimension slightly above one, $d = 1 + \epsilon$, is considered as a model of transport for conducting polymers with nonmetallic conductivity. Within the real space renormalization group method of…

Disordered Systems and Neural Networks · Physics 2009-10-28 A. N. Samukhin , V. N. Prigodin , L. Jastrabik , ;

Using the LePage representation, a strictly stable random element in a Banach space with $\alpha\in(0,2)$ can be represented as a sum of points of a Poisson process. This point process is union-stable, i.e. the union of its two independent…

Probability · Mathematics 2007-05-23 Youri Davydov , Ilya Molchanov , Sergei Zuyev