AttackingInversionCount
Attacking pairs of cells whose entries are out of order: the cell in the lower row, strictly east of the other, holds the larger entry.
✓ checked against that system · ! checked, with disagreements (hover a chip)FindStat
St000017via StandardTableau✓AttackingInversionCount(tableau)Attacking pairs of cells whose entries are out of order: the cell in the lower row, strictly east of the other, holds the larger entry.Typed signatures
| Type | Package | Applies |
|---|---|---|
(standard_tableau) -> number | combinatorics | always |
Details
- Defined over
StandardTableauas an expression in_x, evaluated by compute-engine — the definition IS the implementation. - Takes a
StandardTableauand 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. - Pairs in a row are in order. Across rows, the lower cell's entry exceeds the entry above it, which exceeds the entry of the cell it attacks, so every such pair is an inversion (FindStat's St000017). The empty tableau gives 0.
Definition
Epsil, as the implementation runs it.
on StandardTableau, over _x
0 if Length(_x) < 1 else Apply((reading: list<integer>) => Apply(
(lengths: list<integer>) => Apply(
(rowIds: list<integer>) => Apply(
(columnIds: list<integer>) => Max(Sum(Map(Function(columnIds[i] - 1 if rowIds[i] > 1 else 0, i), Range(1, Length(reading), 1))), 0),
Flatten(Map(Function(Range(1, lengths[i], 1), i), Range(1, Length(_x)))),
),
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
Properties #
About
| Examples | 4 |
|---|---|
| Crosswalk | FindStat |