2012
DOI: 10.37236/2431
|View full text |Cite
|
Sign up to set email alerts
|

Statistics of Blocks in k-Divisible Non-Crossing Partitions

Abstract: We derive a formula for the expected number of blocks of a given size from a non-crossing partition chosen uniformly at random. Moreover, we refine this result subject to the restriction of having a number of blocks given. Furthermore, we generalize to k-divisible partitions. In particular, we find that, asymptotically, the expected number of blocks of size t of a k-divisible non-crossing partition of nk elements chosen uniformly at random is kn+1 (k+1) t+1 . Similar results are obtained for type B and type D … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2012
2012
2018
2018

Publication Types

Select...
5

Relationship

3
2

Authors

Journals

citations
Cited by 6 publications
(9 citation statements)
references
References 21 publications
0
9
0
Order By: Relevance
“…If c = 0, then F µ (z 0 ) = z 0 , which is possible only when µ = δ 0 , a contradiction. Hence we get (1).…”
Section: Multiplicative Monotone Convolution Corresponds To the Operatormentioning
confidence: 91%
See 1 more Smart Citation
“…If c = 0, then F µ (z 0 ) = z 0 , which is possible only when µ = δ 0 , a contradiction. Hence we get (1).…”
Section: Multiplicative Monotone Convolution Corresponds To the Operatormentioning
confidence: 91%
“…In particular, they count the number of s-divisible and (s+1)-equal non-crossing partitions. For details on s-divisible non-crossing partitions, see Edelman [19], Stanley [42], Arizmendi [1] and Armstrong [7].…”
Section: Free Bessel Lawsmentioning
confidence: 99%
“…The first ones were counted by Kreweras [28]. Also bijections between them have been given in [1] and [19] . Moreover in [5] an order has been given to (ii) makings the objects in (ii) and (iii) isomorphic as posets and generalized to other Coxeter groups.…”
Section: Motivating Examplementioning
confidence: 99%
“…In the particular case of uniform k-divisible non-crossing partitions, Theorem 1.1(ii,iii) has been obtained by Ortmann [34,Section 2.3]. Also, Arizmendi [3] obtained by combinatorial means closed formulas for the expected number of blocks of given size in k-divisible non-crossing partitions.…”
Section: Introductionmentioning
confidence: 96%
“…However, uniform non-crossing partitions have attracted less attention. Arizmendi [3] finds the expected number of blocks of given size for non-crossing partitions of [n] with certain constraints on the block sizes, Ortmann [34] shows that the distribution of a uniform random block in a uniform non-crossing partition P n of [n] converges to a geometric random variable of parameter 1/2 as n → ∞, and Curien and Kortchemski [12] have obtained limit theorems concerning the length of the longest chord of P n .…”
Section: Introductionmentioning
confidence: 99%