English
Related papers

Related papers: Some distributions in increasing and flattened per…

200 papers

This paper is continuation of the systematic study of distribution of quadrant marked mesh patterns. We study quadrant marked mesh patterns on up-down and down-up permutations, also known as alternating and reverse alternating permutations,…

Combinatorics · Mathematics 2012-05-04 Sergey Kitaev , Jeffrey Remmel

The properties of the normal distribution under linear transformation, as well the easy way to compute the covariance matrix of marginals and conditionals, offer a unique opportunity to get an insight about several aspects of uncertainties…

Data Analysis, Statistics and Probability · Physics 2018-02-12 Giulio D'Agostini

We introduce the notion of crossings and nestings of a permutation. We compute the generating function of permutations with a fixed number of weak exceedances, crossings and nestings. We link alignments and permutation patterns to these…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel

Finding the underlying probability distributions of a set of observed sequences under the constraint that each sequence is generated i.i.d by a distinct distribution is considered. The number of distributions, and hence the number of…

Information Theory · Computer Science 2018-10-16 Sara Shahi , Daniela Tuninetti , Natasha Devroye

In this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations. In particular, for 3-letter patterns, we show bijectively that the set of…

Combinatorics · Mathematics 2025-01-15 Alexander Burstein

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

Combinatorics · Mathematics 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-parameter family of such sequences and interpret these in…

Combinatorics · Mathematics 2020-10-08 Natasha Blitvić , Einar Steingrímsson

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

In this paper we refine the well-known permutation statistic "descent" by fixing parity of (exactly) one of the descent's numbers. We provide explicit formulas for the distribution of these (four) new statistics. We use certain differential…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev , Jeffrey Remmel

We study the spread of information on multi-type directed random graphs. In such graphs the vertices are partitioned into distinct types (communities) that have different transmission rates between themselves and with other types. We…

Statistical Mechanics · Physics 2023-06-21 Yaron Oz , Ittai Rubinstein , Muli Safra

We study the distribution and the popularity of left children on sets of treeshelves avoiding a pattern of size three. (Treeshelves are ordered binary increasing trees where every child is connected to its parent by a left or a right link.)…

Discrete Mathematics · Computer Science 2016-11-24 Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is esablished. A set of combinations of expectation values whose value does not in general depend…

Data Analysis, Statistics and Probability · Physics 2012-10-05 Paolo Rossi

I present a short review of models for transverse-momentum distributions and transversity, with a particular attention on general features common to many models. I compare some model results with experimental extractions. I discuss the…

High Energy Physics - Phenomenology · Physics 2022-03-02 Alessandro Bacchetta

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

Combinatorics · Mathematics 2022-08-29 Simona Grusea , Anthony Labarre

We generalize the concept of ascending and descending runs from permutations to rooted labelled trees and mappings, i.e., functions from the set $\{1, \dots, n\}$ into itself. A combinatorial decomposition of the corresponding functional…

Combinatorics · Mathematics 2020-07-06 Marie-Louise Lackner , Alois Panholzer

Transmuted geometric distribution with two parameters and is proposed as a new generalization of the geometric distribution by employing the quadratic transmutation techniques of Shaw and Buckley (2007). Its important distributional and…

Statistics Theory · Mathematics 2015-02-17 Subrata Chakraborty

We study the distribution of entries of a random permutation matrix under a "randomized basis," i.e., we conjugate the random permutation matrix by an independent random orthogonal matrix drawn from Haar measure. It is shown that under…

Probability · Mathematics 2019-05-08 Benjamin Tsou

In many applications of the probabilistic method, one looks to study phenomena that occur ``with high probability''. More recently however, in an attempt to understand some of the most fundamental problems in combinatorics, researchers have…

Combinatorics · Mathematics 2025-12-18 Julian Sahasrabudhe

We study the evolution behavior of generalized parton distributions at small longitudinal momentum fraction. Particular attention is paid to the ratio of a generalized parton distribution and its forward limit, to the mixing between quarks…

High Energy Physics - Phenomenology · Physics 2008-11-26 Markus Diehl , Wolfgang Kugler

We study the evolution of preferences in multi-population settings that allow matches across distinct populations. Each individual has subjective preferences over potential outcomes, and chooses a best response based on his preferences and…

Computer Science and Game Theory · Computer Science 2024-09-20 Yu-Sung Tu , Wei-Torng Juang