Abstract:We continue the study of parking assortments, a generalization of parking functions introduced by Chen, Harris, Martínez, Pabón-Cancel, and Sargent. Given $n$ cars of lengths $\mathbf{y}=(y_1,y_2,\dots,y_n) \in \mathbb{N}^n$, we focus on the sets $\mathsf{PA}^{\mathrm{inv}}_n(\mathbf{y})$ and $\mathsf{PA}^{\mathrm{inv},\uparrow}_n(\mathbf{y})$ of permutation invariant (resp. nondecreasing) parking assortments for $\mathbf{y}$. For $\mathbf{x} \in \mathsf{PA}^{\mathrm{inv}}_n(\mathbf{y})$, we introduce the degree of $\mathbf{x}$, the number of non-$1$ entries of $\mathbf{x}$, and the characteristic $\chi(\mathbf{y})$ of $\mathbf{y}$, the greatest degree of $\mathbf{z} \in \mathsf{PA}^{\mathrm{inv}}_n(\mathbf{y})$. We establish direct necessary conditions for $\mathbf{y}$ with $\chi(\mathbf{y})=0$ and a characterization for $\mathbf{y}$ with $\chi(\mathbf{y})=n-1$. For the latter, we derive a closed form for its invariant parking set and enumerate its size using properties of the Pitman-Stanley polytope. Next, we prove closure and embedding properties of the invariant parking set. We apply these results to study the degree as a function and the characteristic under sequences of successive prefix length vectors. We then examine the invariant solution set $\mathcal{W}(\mathbf{y})=\{ w \in \mathbb{N}:(1^{n-1},w) \in \mathsf{PA}^{\mathrm{inv}}_n(\mathbf{y}) \}$. We obtain tight upper bounds of this set and prove that its size is at most $2^{n-1}$, providing constraints on the subsequence sums of $\mathbf{y}$ for equality to hold. Finally, we show that if $\mathbf{x} \in \mathsf{PA}^{\mathrm{inv},\uparrow}_n(\mathbf{y})$, then $\mathbf{x} \in \{ 1 \}^{n-\chi(\mathbf{y})} \times \mathcal{W}(\mathbf{y})^{\chi(\mathbf{y})}$, which implies a new upper bound on $|\mathsf{PA}^{\mathrm{inv},\uparrow}_n(\mathbf{y})|$. Our results generalize several theorems by Chen et al.

On the Outcome Map of MVP Parking Functions: Permutations Avoiding 321 and 3412, and Motzkin Paths

On the Structure of Permutation Invariant Parking

Parking functions with a fixed set of lucky cars

A Generalization of Parking Functions Allowing Backward Movement

Connecting $k$-Naples parking functions and obstructed parking functions via involutions

The distribution on permutations induced by a random parking function

On some discrete statistics of parking functions

On the enumeration of permutation-invariant and complete Naples parking functions

Generalizing Parking Functions with Randomness

Vacillating parking functions

Primeness of generalized parking functions

Metered Parking Functions

Defective Parking Functions and Young Tableaux

On-street Parking Near Intersections

Effect of On-Street Parking on Traffic Throughput at Nearby Intersections

On Flattened Parking Functions

Macroscopic Modelling of Parking Dynamics in Urban Networks (part I)

Enumerating Parking Completions Using Join and Split

A Parking Trajectory Planning Method Based on Geometric Constraints

Parking Functions on Toppling Matrices

Counting Defective Parking Functions