Skip to content

CyclicMaximalJump ​

The largest |p(i+1) - p(i)|, with p(n+1) = p(1).

✓ checked against that system · ! checked, with disagreements (hover a chip)FindStatSt001245via Permutation✓
CyclicMaximalJump(p)The largest |p(i+1) - p(i)|, with p(n+1) = p(1).
Typed signatures
TypePackageApplies
(list<integer> | permutation) -> numbercombinatoricsalways

Domain: Permutation statistics

Details
  • Defined over Permutation as an expression in _x, evaluated by compute-engine — the definition IS the implementation.
  • Takes a Permutation, and also a bare list of integers: this reading compares entries with each other rather than with their positions, so it stands on any sequence.

Definition

Epsil, as the implementation runs it.

on Permutation, over _x

0 if Length(_x) < 1 else Max(Join(Map(
                                       Function(Abs(_x[i + 1] - _x[i]), i),
                                       Range(1, Length(_x) - 1, 1),
                                     ), [Abs(_x[Length(_x)] - _x[1])]))

Examples

Basic #

the one-line word 312312

live ↗
InCyclicMaximalJump(Permutation⁡([3,1,2]))\mathrm{CyclicMaximalJump}({\operatorname{Permutation}}([3, 1, 2]))Out22

the one-line word 312312, as a plain list

live ↗
InCyclicMaximalJump([3,1,2])\mathrm{CyclicMaximalJump}(\bigl\lbrack3, 1, 2\bigr\rbrack)Out22

the one-line word 24132413

live ↗
InCyclicMaximalJump(Permutation⁡([2,4,1,3]))\mathrm{CyclicMaximalJump}({\operatorname{Permutation}}([2, 4, 1, 3]))Out33
Properties #

FindStat's value for [1]

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

Known value · FindStat St001245

FindStat's value for [1,2]

live ↗
InCombinatorialStat(Permutation⁡([1,2]),CyclicMaximalJump)\mathrm{CombinatorialStat}({\operatorname{Permutation}}([1, 2]), \text{CyclicMaximalJump})Out11

Known value · FindStat St001245

FindStat's value for [2,1]

live ↗
InCombinatorialStat(Permutation⁡([2,1]),CyclicMaximalJump)\mathrm{CombinatorialStat}({\operatorname{Permutation}}([2, 1]), \text{CyclicMaximalJump})Out11

Known value · FindStat St001245

About
Examples6
CrosswalkFindStat