Skip to content

HalfPerimeter ​

Half the perimeter of the bounding rectangle of the Young diagram: largest part plus number of parts.

HalfPerimeter(partition)Half the perimeter of the bounding rectangle of the Young diagram: largest part plus number of parts.
Typed signatures
TypePackageApplies
(integer_partition) -> numbercombinatoricsalways

Domain: Partition statistics

Details
  • Defined over IntegerPartition as an expression in _x, evaluated by compute-engine — the definition IS the implementation.
  • Takes a IntegerPartition 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.
  • FindStat's St000459 calls the hook length of the base cell the perimeter; that is HookLengthOfFirstCell, one less than this.

Definition

Epsil, as the implementation runs it.

on IntegerPartition, over _x

0 if Length(_x) < 1 else Max(_x) + Length(_x)

Examples

Basic #

the partition 4+2+14 + 2 + 1 of 77

live ↗
InHalfPerimeter(IntegerPartition⁡([4,2,1]))\mathrm{HalfPerimeter}({\operatorname{IntegerPartition}}([4, 2, 1]))Out77

the partition 3+3+13 + 3 + 1 of 77

live ↗
InHalfPerimeter(IntegerPartition⁡([3,3,1]))\mathrm{HalfPerimeter}({\operatorname{IntegerPartition}}([3, 3, 1]))Out66
About
Examples2