Skip to content

NaturalComajorIndex ​

The sum of n - e over the natural descents e, the entries whose successor is in a strictly higher row.

✓ checked against that system · ! checked, with disagreements (hover a chip)FindStatSt001695via StandardTableau✓
NaturalComajorIndex(tableau)The sum of n - e over the natural descents e, the entries whose successor is in a strictly higher row.
Typed signatures
TypePackageApplies
(standard_tableau) -> numbercombinatoricsalways

Domain: Tableau statistics

Details
  • Defined over StandardTableau as an expression in _x, evaluated by compute-engine — the definition IS the implementation.
  • Takes a StandardTableau and nothing else — it reads values against their positions, or walks the orbits, so it needs the bijection. Applying it to a bare list is a type error, not a wrong answer.

Definition

Epsil, as the implementation runs it.

on StandardTableau, over _x

0 if Length(Flatten(_x)) < 2 else Apply((reading: list<integer>) => Apply(
                                                                           (lengths: list<integer>) => Apply(
                                                                                                              (rowIds: list<integer>) => Max(Sum(Map(
                                                                                                                                                      Function(Length(reading) - e if rowIds[IndexOf(reading, e + 1)] <
                                                                                                                                                                                      rowIds[IndexOf(reading, e)] else 0, e),
                                                                                                                                                      Range(1, Length(reading) - 1, 1),
                                                                                                                                                    )), 0),
                                                                                                              Flatten(Map(
                                                                                                                           Function(Map(Function(i, j), Range(1, lengths[i], 1)), i),
                                                                                                                           Range(1, Length(_x)),
                                                                                                                         )),
                                                                                                            ),
                                                                           Map(
                                                                                Function(Length(r), r),
                                                                                _x,
                                                                              ),
                                                                         ), Flatten(_x))

Examples

Basic #

the standard tableau [[1,2,4],[3,6],[5]][[1,2,4],[3,6],[5]]

live ↗
InNaturalComajorIndex(StandardTableau⁡([[1,2,4],[3,6],[5]]))\mathrm{NaturalComajorIndex}({\operatorname{StandardTableau}}([[1, 2, 4], [3, 6], [5]]))Out44
Properties #

FindStat's value for [[1]]

live ↗
InCombinatorialStat(StandardTableau⁡([[1]]),NaturalComajorIndex)\mathrm{CombinatorialStat}({\operatorname{StandardTableau}}([[1]]), \text{NaturalComajorIndex})Out00

Known value · FindStat St001695

FindStat's value for [[1,2]]

live ↗
InCombinatorialStat(StandardTableau⁡([[1,2]]),NaturalComajorIndex)\mathrm{CombinatorialStat}({\operatorname{StandardTableau}}([[1, 2]]), \text{NaturalComajorIndex})Out00

Known value · FindStat St001695

FindStat's value for [[1,2,3]]

live ↗
InCombinatorialStat(StandardTableau⁡([[1,2,3]]),NaturalComajorIndex)\mathrm{CombinatorialStat}({\operatorname{StandardTableau}}([[1, 2, 3]]), \text{NaturalComajorIndex})Out00

Known value · FindStat St001695

About
Examples4
CrosswalkFindStat