Journal of Integer Sequences, Vol. 26 (2023), Article 23.9.3

An Asymptotic Formula for the Number of Stabilized-Interval-Free Permutations


Hyungju Park
Department of Mathematical Sciences
Seoul National University
08826 Seoul
Republic of Korea

Abstract:

Callan introduced stabilized-interval-free (SIF) permutations, and Ardila, Rincón, and Williams showed that connected positroids bijectively correspond to SIF permutations unless the underlying set is a singleton. In this paper, we derive an approximate formula for the number of SIF permutations on the set {1,..., N} that refines the previous result conjectured by Callan and proved by Salvatore and Tauraso.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000166 A075834.)


Received May 4 2023; revised versions received October 27 2023; November 14 2023. Published in Journal of Integer Sequences, November 15 2023.


Return to Journal of Integer Sequences home page