English
Related papers

Related papers: Distribution of statistics on separable permutatio…

200 papers

In this paper, we compute and demonstrate the equivalence of the joint distribution of the first letter and descent statistics on six avoidance classes of permutations corresponding to two patterns of length four. This distribution is in…

Combinatorics · Mathematics 2021-05-19 Toufik Mansour , Mark Shattuck

For stationary interface growth, governed by the Kardar-Parisi-Zhang (KPZ) equation in 1 + 1 dimensions, typical fluctuations of the interface height at long times are described by the Baik-Rains distribution. Recently Chhita et al. [1]…

Statistical Mechanics · Physics 2017-11-22 Baruch Meerson , Johannes Schmidt

In a uniform random permutation \Pi of [n] := {1,2,...,n}, the set of elements k in [n-1] such that \Pi(k+1) = \Pi(k) + 1 has the same distribution as the set of fixed points of \Pi that lie in [n-1]. We give three different proofs of this…

Probability · Mathematics 2014-04-29 Persi Diaconis , Steven N. Evans , Ron Graham

We study discrete-time, discrete-state multistate Markov models from the perspective of algebraic statistics. These models are widely studied in event history analysis, and are characterized by the state space, the initial distribution and…

The study of Mahonian statistics dated back to 1915 when MacMahon showed that the major index and the inverse number have the same distribution on a set of permutations with length n. Since then, many Mahonian statistics have been…

Combinatorics · Mathematics 2023-04-12 Thien Hoang

In this paper we consider a variety of procedures for numerical statistical inference in the family of univariate and multivariate stable distributions. In connection with univariate distributions (i) we provide approximations by finite…

Computation · Statistics 2012-09-04 Efthymios G. Tsionas

A new class of distributional transformations is introduced, characterized by equations relating function weighted expectations of test functions on a given distribution to expectations of the transformed distribution on the test function's…

Probability · Mathematics 2007-05-23 Larry Goldstein , Gesine Reinert

An all-sky sample of 1227 visual binaries based on Washington Double Star catalogue is constructed to infer the IMF, mass ratio, and projected distance distribution with a dedicated population synthesis model. Parallaxes from Gaia DR2 and…

Solar and Stellar Astrophysics · Physics 2020-12-02 Dmitry Chulkov

We study an information analogue of infinitely divisible probability distributions, where the i.i.d. sum is replaced by the joint distribution of an i.i.d. sequence. A random variable $X$ is called informationally infinitely divisible if,…

Information Theory · Computer Science 2023-07-19 Cheuk Ting Li

Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of…

Combinatorics · Mathematics 2017-06-12 Christian Bean , Anders Claesson , Henning Ulfarsson

We demonstrate that large texts, representing human (English, Russian, Ukrainian) and artificial (C++, Java) languages, display quantitative patterns characterized by the Benford-like and Zipf laws. The frequency of a word following the…

Computation and Language · Computer Science 2018-03-13 Evgeny Shulzinger , Irina Legchenkova , Edward Bormashenko

In this article, we study a non-uniform distribution on permutations biased by their number of records that we call \emph{record-biased permutations}. We give several generative processes for record-biased permutations, explaining also how…

Probability · Mathematics 2026-04-01 Mathilde Bouvel , Cyril Nicaud , Carine Pivoteau

This paper considers statistical estimation problems where the probability distribution of the observed random variable is invariant with respect to actions of a finite topological group. It is shown that any such distribution must satisfy…

Machine Learning · Statistics 2015-06-23 Yu-Hui Chen , Dennis Wei , Gregory Newstadt , Marc DeGraef , Jeffrey Simmons , Alfred Hero

We perform a systematic study of permutation statistics and bijective maps on permutations using SageMath to search the FindStat combinatorial statistics database to identify apparent instances of the cyclic sieving phenomenon (CSP). Cyclic…

Singular statistical models arise whenever different parameter values induce the same distribution, leading to non-identifiability and a breakdown of classical asymptotic theory. While existing approaches analyze these phenomena in…

Statistics Theory · Mathematics 2026-04-03 Sean Plummer

This paper proposes a unified class of generalized location-scale mixture of multivariate elliptical distributions and studies integral stochastic orderings of random vectors following such distributions. Given a random vector…

Statistics Theory · Mathematics 2023-02-28 Tong Pu , Yiying Zhang , Chuancun Yin

We study the problem of generating a random variate $X$ from a finite discrete probability distribution $P$ using an entropy source of independent fair coin flips. A classic result from Knuth and Yao shows that the optimal expected number…

Data Structures and Algorithms · Computer Science 2026-04-28 Thomas L. Draper , Feras A. Saad

Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle…

We study the joint distribution of the number of occurrences of members of a collection of nonoverlapping motifs in digital data. We deal with finite and countably infinite collections. For infinite collections, the setting requires that we…

Probability · Mathematics 2016-07-05 Jeffrey Gaither , Hosam Mahmoud , Mark Daniel Ward

Comtet introduced the notion of indecomposable permutations in 1972. A permutation is indecomposable if and only if it has no proper prefix which is itself a permutation. Indecomposable permutations were studied in the literature in various…

Combinatorics · Mathematics 2016-05-24 Alice L. L. Gao , Sergey Kitaev , Philip B. Zhang