中文
相关论文

相关论文: Asymptotic statistics of cycles in surrogate-spati…

200 篇论文

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

概率论 · 数学 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler

We consider Ewens random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$ and to study the asymptotic behaviour as $n\to\infty$. We obtain very precise information on the joint distribution of…

概率论 · 数学 2020-04-22 Volker Betz , Julian Mühlbauer , Helge Schäfer , Dirk Zeindler

The goal of this paper is to analyse the asymptotic behavior of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens…

概率论 · 数学 2011-05-13 Ashkan Nikeghbali , Dirk Zeindler

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

组合数学 · 数学 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

组合数学 · 数学 2009-08-07 Michael Lugo

We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…

概率论 · 数学 2012-05-01 Volker Betz , Daniel Ueltschi

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…

组合数学 · 数学 2016-11-10 Robertas Petuchovas

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all…

概率论 · 数学 2025-02-11 Oleksii Galganov , Andrii Ilienko

We prove some general results about the asymptotics of the distribution of the number of cycles of given length of a random permutation whose distribution is invariant under conjugation. These results were first established to be applied in…

概率论 · 数学 2009-01-16 Florent Benaych-Georges

We study the length of cycles in the model of spatial random permutations in Euclidean space. In this model, for given length $L$, density $\rho$, dimension $d$ and jump density $\varphi$, one samples $\rho L^d$ particles in a…

概率论 · 数学 2019-02-12 Dor Elboim , Ron Peled

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula,…

概率论 · 数学 2016-10-18 Gerandy Brito , Christopher Fowler , Matthew Junge , Avi Levy

We investigate a model of random spatial permutations on two-dimensional tori, and establish that the joint distribution of large cycles is asymptotically given by the Poisson--Dirichlet distribution with parameter one. The asymmetry of the…

概率论 · 数学 2024-06-18 Alan Hammond , Tyler Helmuth

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.

概率论 · 数学 2013-08-16 Kenneth Maples , Ashkan Nikeghbali , Dirk Zeindler

For uniform random permutations conditioned to have no long cycles, we prove that the total number of cycles satisfies a central limit theorem. Under additional assumptions on the asymptotic behavior of the set of allowed cycle lengths, we…

概率论 · 数学 2016-08-31 Volker Betz , Helge Schäfer

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of…

概率论 · 数学 2009-11-23 Paul-Olivier Dehaye , Dirk Zeindler

We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the…

概率论 · 数学 2020-02-04 Dirk Zeindler

The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We…

概率论 · 数学 2013-10-28 Valentin Féray

We consider a generalization of the Ewens measure for the symmetric group, calculating moments of the characteristic polynomial and similar multiplicative statistics. In addition, we study the asymptotic behavior of linear statistics (such…

概率论 · 数学 2013-03-14 Christopher Hughes , Joseph Najnudel , Ashkan Nikeghbali , Dirk Zeindler

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

概率论 · 数学 2018-06-14 Nicolas Robles , Dirk Zeindler

We consider the distribution of cycles in two models of random permutations, that are related to one another. In the first model, cycles receive a weight that depends on their length. The second model deals with permutations of points in…

概率论 · 数学 2011-02-24 Volker Betz , Daniel Ueltschi
‹ 上一页 1 2 3 10 下一页 ›