Id: arxiv/2611.22780 Url: https://arxiv.org/abs/2611.22780 Tags: math.CO, cs.DM, cs.DS Score: 0 Title: Heap-type permutation generation with a prescribed final arrangement Domain: math.CO Source: arxiv Authors: Luís M. S. Russo Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.22780 Heap's algorithm generates all permutations of an array of n items, obtaining each one from its predecessor by a single swap. We determine the net permutation applied to the array by every complete recursive call: a transposition when the number of items is odd and at least three, and a cycle through all items when it is even. We show that the output of each call is a concatenation of right cosets of the symmetric group on one item fewer, and we prove a general formula: the order in which the items are parked at the last position may be chosen freely, every such order corresponds to exactly…