searching the database
Your data matches 1 statistic following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001242
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St001242: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 1
[1,0,1,0]
=> 2
[1,1,0,0]
=> 3
[1,0,1,0,1,0]
=> 6
[1,0,1,1,0,0]
=> 9
[1,1,0,0,1,0]
=> 9
[1,1,0,1,0,0]
=> 13
[1,1,1,0,0,0]
=> 21
[1,0,1,0,1,0,1,0]
=> 24
[1,0,1,0,1,1,0,0]
=> 36
[1,0,1,1,0,0,1,0]
=> 36
[1,0,1,1,0,1,0,0]
=> 52
[1,0,1,1,1,0,0,0]
=> 84
[1,1,0,0,1,0,1,0]
=> 36
[1,1,0,0,1,1,0,0]
=> 54
[1,1,0,1,0,0,1,0]
=> 52
[1,1,0,1,0,1,0,0]
=> 75
[1,1,0,1,1,0,0,0]
=> 117
[1,1,1,0,0,0,1,0]
=> 84
[1,1,1,0,0,1,0,0]
=> 117
[1,1,1,0,1,0,0,0]
=> 183
[1,1,1,1,0,0,0,0]
=> 315
[1,0,1,0,1,0,1,0,1,0]
=> 120
[1,0,1,0,1,0,1,1,0,0]
=> 180
[1,0,1,0,1,1,0,0,1,0]
=> 180
[1,0,1,0,1,1,0,1,0,0]
=> 260
[1,0,1,0,1,1,1,0,0,0]
=> 420
[1,0,1,1,0,0,1,0,1,0]
=> 180
[1,0,1,1,0,0,1,1,0,0]
=> 270
[1,0,1,1,0,1,0,0,1,0]
=> 260
[1,0,1,1,0,1,0,1,0,0]
=> 375
[1,0,1,1,0,1,1,0,0,0]
=> 585
[1,0,1,1,1,0,0,0,1,0]
=> 420
[1,0,1,1,1,0,0,1,0,0]
=> 585
[1,0,1,1,1,0,1,0,0,0]
=> 915
[1,0,1,1,1,1,0,0,0,0]
=> 1575
[1,1,0,0,1,0,1,0,1,0]
=> 180
[1,1,0,0,1,0,1,1,0,0]
=> 270
[1,1,0,0,1,1,0,0,1,0]
=> 270
[1,1,0,0,1,1,0,1,0,0]
=> 390
[1,1,0,0,1,1,1,0,0,0]
=> 630
[1,1,0,1,0,0,1,0,1,0]
=> 260
[1,1,0,1,0,0,1,1,0,0]
=> 390
[1,1,0,1,0,1,0,0,1,0]
=> 375
[1,1,0,1,0,1,0,1,0,0]
=> 541
[1,1,0,1,0,1,1,0,0,0]
=> 843
[1,1,0,1,1,0,0,0,1,0]
=> 585
[1,1,0,1,1,0,0,1,0,0]
=> 813
[1,1,0,1,1,0,1,0,0,0]
=> 1269
[1,1,0,1,1,1,0,0,0,0]
=> 2121
Description
The toal dimension of certain Sn modules determined by LLT polynomials associated with a Dyck path.
Given a Dyck path, there is an associated (directed) unit interval graph Γ.
Consider the expansion
GΓ(x;q)=∑κ:V(G)→N+xκqasc(κ)
using the notation by Alexandersson and Panova. The function GΓ(x;q)
is a so called unicellular LLT polynomial, and a symmetric function.
Consider the Schur expansion
GΓ(x;q+1)=∑λcΓλ(q)sλ(x).
By a result by Haiman and Grojnowski, all cΓλ(q) have non-negative integer coefficients.
Thus, GΓ(x;q+1) is the Frobenius image of some (graded) Sn-module.
The total dimension of this Sn-module is
DΓ=∑λcΓλ(1)fλ
where fλ is the number of standard Young tableaux of shape λ.
This statistic is DΓ.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!