English
Related papers

Related papers: Fixed points and cycle structure of random permuta…

200 papers

Regular variation is a continuous-parameter theory; we work in a general setting, containing the existing Karamata, Bojanic-Karamata/de Haan and Beurling theories as special cases. We give sequential versions of the main theorems, that is,…

Classical Analysis and ODEs · Mathematics 2019-01-23 N. H. Bingham , A. J. Ostaszewski

Consider a random permutation of $kn$ objects that permutes $n$ disjoint blocks of size $k$ and then permutes elements within each block. Normalizing its cycle lengths by $kn$ gives a random partition of unity, and we derive the limit law…

Combinatorics · Mathematics 2026-01-06 Nathan Tung

We introduce a permutation analogue of the celebrated Szemeredi Regularity Lemma, and derive a number of consequences. This tool allows us to provide a structural description of permutations which avoid a specified pattern, a result that…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper

This paper provides a characterization of all possible dependency structures between two stochastically ordered random variables. The answer is given in terms of copulas that are compatible with the stochastic order and the marginal…

Probability · Mathematics 2019-12-16 Sebastian Arnold , Ilya Molchanov , Johanna F. Ziegel

We study random transformations built from intermittent maps on the unit interval that share a common neutral fixed point. We focus mainly on random selections of Pomeu-Manneville-type maps $T_\alpha$ using the full parameter range $0<…

Dynamical Systems · Mathematics 2016-08-11 Wael Bahsoun , Christopher Bose

Based on the recently developed theory of random sequential compactness, we prove the random Kakutani fixed point theorem in random normed modules: if G is a random sequentially compact L0-convex subset of a random normed module, then every…

Functional Analysis · Mathematics 2025-10-07 Qiang Tu , Xiaohuan Mu , Tiexin Guo , Guang Yang , Yuanyuan Sun

The Generalized Mallows Model (GMM) is a well known family of models for ranking data. A GMM is a distribution over $\mathbb{S}_n$, the set of permutations of n objects, characterized by a location parameter $\sigma \in \mathbb{S}_n$, known…

Statistics Theory · Mathematics 2025-03-25 Marina Meilă

We analyze the structure and enumerate Dumont permutations of the first and second kinds avoiding certain patterns or sets of patterns of length 3 and 4. Some cardinalities are given by Catalan numbers, powers of 2, little Schroeder…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein

A conjecture by R. Stanley on a class of alternating permutations, which is proved by R. Chapman and L. Williams states that alternating permutations with the maximal number of fixed points is equidistributed with derangements. We extend…

Combinatorics · Mathematics 2015-03-24 Kyoungsuk Park

We prove a central limit theorem for a random field generated by d commuting probability preserving transformations; the martingale is given by a commuting filtration (cf. D. Khosnevisan, Multiparameter Processes, Springer 2002). The result…

Probability · Mathematics 2015-04-10 Dalibor Volny

We present a new proof of a fundamental result concerning cycles of random permutations which gives some intuition for the connection between Touchard polynomials and the Poisson distribution. We also introduce a rather novel permutation…

Probability · Mathematics 2017-01-23 Ross G. Pinsky

We establish self-norming central limit theorems for non-stationary time series arising as observations on sequential maps possessing an indifferent fixed point. These transformations are obtained by perturbing the slope in the…

Dynamical Systems · Mathematics 2016-09-28 Matthew Nicol , Andrew Török , Sandro Vaienti

Concerning Numerical Stochastic Perturbation Theory, we discuss the convergence of the stochastic process (idea of the proof, features of the limit distribution, rate of convergence to equilibrium). Then we also discuss the expected…

High Energy Physics - Lattice · Physics 2015-06-25 F. Di Renzo , L. Scorzato

We explore the space of renormalization group flows that originate from $\mathcal{N}=1$ supersymmetric $SU(2)$ gauge theory with one adjoint and a pair of fundamental chiral multiplets. By considering all possible relevant deformations -…

High Energy Physics - Theory · Physics 2019-04-03 Kazunobu Maruyoshi , Emily Nardoni , Jaewon Song

By iterative techniques,we present two fixed point theorems, whose modular formulations are relatively close to the Banach's fixed point theorem in the normed spaces.The first result concerns the fixed point of the strongly contraction…

Functional Analysis · Mathematics 2016-09-07 Hanebaly Elaidi

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…

Combinatorics · Mathematics 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

Dealing with compound renewal process with generally distributed jump sizes and inter-renewal intervals, we focus on the approximation for the fixed-probability level, which is the core of inverse level crossing problem. We are developing…

Probability · Mathematics 2020-06-02 Vsevolod Malinovskii

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…

Combinatorics · Mathematics 2013-07-24 Kenneth Maples

We prove the emergence of stable fluctuations for reaction-diffusion in random environment with Weibull tails. This completes our work around the quenched to annealed transition phenomenon in this context of reaction diffusion. In [9], we…

Probability · Mathematics 2017-06-22 Gérard Ben Arous , Stanislav Molchanov , Alejandro F. Ramírez

A crucial permutation is a permutation that avoids a given set of prohibitions, but any of its extensions, in an allowable way, results in a prohibition being introduced. In this paper, we introduce five natural types of crucial…

Combinatorics · Mathematics 2022-06-28 Sergey Avgustinovich , Sergey Kitaev , Anna Taranenko
‹ Prev 1 8 9 10 Next ›