On Deranged Unit-Interval Parking Functions and the Deranged Bell Numbers
Abstract
Unit-interval parking functions of length are enumerated by the Fubini numbers and are in explicit bijection with the ordered set partitions of . We use this bijection to single out the unit-interval parking functions whose associated ordered set partition is \emph{deranged} in the sense of Belbachir, Djemmada, and N\'emeth -- no block occupies the position indexed by its minimum element -- and call them the \emph{deranged unit-interval parking functions} . Since the bijection restricts to the deranged objects, , the -th deranged Bell number. We give an intrinsic, coordinate-wise characterization of the deranged condition through the lucky cars (equivalently, the block leaders) of a parking function, and we refine the enumeration by total displacement, obtaining deranged unit-interval parking functions with blocks. We derive the exponential generating function by the symbolic method, prove a fixed-block convolution relating , the Bell numbers, and , refine the count by singleton blocks via -associated Stirling numbers, and describe an -start extension together with a deranged Cayley-permutation model. Worked examples and a table of values are included.
Cite
@article{arxiv.2607.01273,
title = {On Deranged Unit-Interval Parking Functions and the Deranged Bell Numbers},
author = {Yahia Djemmada},
journal= {arXiv preprint arXiv:2607.01273},
year = {2026}
}