Sós Permutations
Let for fixed real parameters α and β. For any positive integer n, define the Sós permutation π to be the lexicographically first permutation such that . In this article, we give a bijection between Sós permutations and regions in a partition of the parameter space . This allows us to enumerate thes...
Gespeichert in:
Veröffentlicht in: | The American mathematical monthly 2021-05, Vol.128 (5), p.407-422 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let
for fixed real parameters α and β. For any positive integer n, define the Sós permutation π to be the lexicographically first permutation such that
. In this article, we give a bijection between Sós permutations and regions in a partition of the parameter space
. This allows us to enumerate these permutations and to obtain the following "three areas" theorem: in any vertical strip
, with
a Farey interval, there are at most three distinct areas of regions, and one of these areas is the sum of the other two. |
---|---|
ISSN: | 0002-9890 1930-0972 |
DOI: | 10.1080/00029890.2021.1889911 |