English
Related papers

Related papers: Equidistributed statistics on matchings and permut…

200 papers

The aim of this paper is to study the mixture of the Riesz distribution on symmetric matrices with respect to the multivariate Poisson distribution. We show, in particular, that this distribution is related to the modified Bessel function…

Probability · Mathematics 2009-01-13 Abdelhamid Hassairi , Mahdi Louati

For random matrix ensembles with non-gaussian matrix elements that may exhibit some correlations, it is shown that centered traces of polynomials in the matrix converge in distribution to a Gaussian process whose covariance matrix is…

Mathematical Physics · Physics 2009-04-24 Jeffrey Schenker , Hermann Schulz-Baldes

Two twin beams with a shared signal beam and separated idler beams are used together with the photon-number-resolving postselection in the signal beam to arrive at two coupled beams with anticorrelations in photon-number fluctuations.…

Quantum Physics · Physics 2021-08-04 Jan Perina , Vaclav MIchalek , Radek Machulka , Ondrej Haderka

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen

In the graphical calculus of planar string diagrams, equality is generated by exchange moves, which swap the heights of adjacent vertices. We show that left- and right-handed exchanges each give strongly normalizing rewrite strategies for…

Logic in Computer Science · Computer Science 2023-06-22 Antonin Delpeuch , Jamie Vicary

We formalize the notion of nesting probabilistic programming queries and investigate the resulting statistical implications. We demonstrate that while query nesting allows the definition of models which could not otherwise be expressed,…

Machine Learning · Statistics 2018-07-31 Tom Rainforth

A mixture of shifted asymmetric Laplace distributions is introduced and used for clustering and classification. A variant of the EM algorithm is developed for parameter estimation by exploiting the relationship with the general inverse…

Methodology · Statistics 2017-10-09 Brian C. Franczak , Ryan P. Browne , Paul D. McNicholas

Suppose that the distribution of $X_a$ belongs to a natural exponential family concentrated on the nonegative integers and is such that $\E(z^{X_a})=f(az)/f(a)$. Assume that $\Pr(X_a\leq k)$ has the form $c_k\int_a ^{\infty}u^k\mu(du)$ for…

Statistics Theory · Mathematics 2018-07-31 Gérard Letac

Permutation statistics $\wnm$ and $\rlm$ are both arising from permutation tableaux. $\wnm$ was introduced by Chen and Zhou, which was proved equally distributed with the number of unrestricted rows of a permutation tableau. While $\rlm$ is…

Combinatorics · Mathematics 2021-02-16 Joanna N. Chen

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

We provide a distribution-free test that can be used to determine whether any two joint distributions $p$ and $q$ are statistically different by inspection of a large enough set of samples. Following recent efforts from Long et al. [1], we…

Machine Learning · Computer Science 2016-07-26 Francesco Solera , Andrea Palazzi

A paired comparison analysis is the simplest way to make comparative judgments between objects where objects may be goods, services or skills. For a set of problems, this technique helps to choose the most important problem to solve first…

Methodology · Statistics 2020-02-27 Maqsood Ali , Muhammad Aslam

We provide two explicit bijections demonstrating that, among permutations, the number of invisible inversions is equidistributed with the number of occurrences of the vincular pattern 13-2 after sorting the set of runs.

Combinatorics · Mathematics 2021-11-05 Michael Coopman , Martin Rubey

We introduce and study new refinements of inversion statistics for permutations, such as k-step inversions, (the number of inversions with fixed position differences) and non-inversion sums (the sum of the differences of positions of the…

Combinatorics · Mathematics 2012-01-13 Joshua Sack , Henning Úlfarsson

One-dimensional free fermions are studied with emphasis on propagating fronts emerging from a step initial condition. The probability distribution of the number of particles at the edge of the front is determined exactly. It is found that…

Statistical Mechanics · Physics 2013-02-08 Viktor Eisler , Zoltan Racz

Using the approach suggested in [arXiv:1002.2761] we present below a sufficient condition guaranteeing that two collections of patterns of permutations have the same exponential generating functions for the number of permutations avoiding…

Combinatorics · Mathematics 2017-02-16 Anton Khoroshkin , Boris Shapiro

In statistics, there are a variety of methods for performing model selection that all stem from slightly different paradigms of statistical inference. The reasons for choosing one particular method over another seem to be based entirely on…

Statistics Theory · Mathematics 2019-01-29 Danica M. Ommen , Christopher P. Saunders

We give a sufficient condition for the two dashed patterns $\tau^{(1)}-\tau^{(2)}-\cdots-\tau^{(\ell)}$ and $\tau^{(\ell)}-\tau^{(\ell-1)}-\cdots-\tau^{(1)}$ to be (strongly) Wilf-equivalent. This permits to solve in a unified way several…

Combinatorics · Mathematics 2012-01-23 Anisse Kasraoui

We study the distribution of the number of permutations with a given periodic up-down sequence w.r.t. the last entry, find exponential generating functions and prove asymptotic formulas for this distribution.

Combinatorics · Mathematics 2007-05-23 B. Shapiro , M. Shapiro , A. Vainshtein
‹ Prev 1 8 9 10 Next ›