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