Boolean characterization of minimally invariant car lengths with four cars

From papers

Let y=(y1,y2,y3,y4)N4\mathbf{y}=(y_1,y_2,y_3,y_4)\in\mathbb{N}^4. A car-length vector is minimally invariant when it has the minimal invariance property defined in the paper. Four-car minimal-invariance conjecture. Then, y\mathbf{y} is minimally invariant if and only if

(y1<y2)(y1<y3)(y1<y4)(y2y1+y3)(y2y1+y3+y4)((y2<y1+y3)(y3y1+y4))((y2>y1+y3)((y2y1+y4)((y2<y3)(y3y1+y4)))).\begin{aligned} & (y_1 < y_2) \land (y_1 < y_3) \land (y_1 < y_4) \land (y_2 \neq y_1 + y_3) \land (y_2 \neq y_1 + y_3 + y_4) \\ & \quad \land ((y_2 < y_1 + y_3) \lor (y_3 \neq y_1 + y_4)) \\ & \quad \land ((y_2 > y_1 + y_3) \lor ((y_2 \neq y_1 + y_4) \land ((y_2 < y_3) \lor (y_3 \neq y_1 + y_4)))). \end{aligned}

This would extend the Boolean characterizations established in the paper for minimally invariant car lengths with two and three cars; the source presents the formula as suggested by computational experiments, and no proof or resolution is given.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Douglas M. Chen, Pamela E. Harris, J. Carlos Martínez Mori, Eric J. Pabón-Cancel and Gabriel Sargent, “Permutation Invariant Parking Assortments”, arXiv:2211.01063 (2023).

Solutions 0

No solutions have been posted yet.