Circular Sequences and the Diameter of Multipermutohedra
Sarang Aravamuthan
TL;DR
This paper establishes bounds on switch counts in circular permutation sequences and links these bounds to the diameter of Multipermutohedra, advancing understanding of their combinatorial structure.
Contribution
It introduces new bounds on switch counts in circular sequences and connects these bounds to the geometric properties of Multipermutohedra.
Findings
Derived bounds on switch counts at arbitrary positions.
Connected switch bounds to the diameter of Multipermutohedra.
Enhanced understanding of the combinatorial and geometric properties of permutation structures.
Abstract
We derive bounds on the number of switches at an arbitrary set of positions in a circular sequence of permutations and relate them to the diameter of Multipermutohedra.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Combinatorial Mathematics · Coding theory and cryptography