Skip to main content
MathOverflow

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

6
  • 11
    $\begingroup$ This is beautiful. $\endgroup$ Commented Jun 14, 2017 at 4:39
  • $\begingroup$ I'm glad you did not word this in terms of camels. Parking cars in camels would be a rather counterintuitive metaphor! $\endgroup$ Commented Jul 1, 2017 at 23:11
  • 4
    $\begingroup$ one could consider parking camels instead of cars. $\endgroup$ Commented Feb 27, 2018 at 12:27
  • $\begingroup$ I didn't understand why "Preferences for this augmented lot are encoded as n-tuples taking values as residue classes modulo n+1" and why "The placement of the single unoccupied parking space is equidistributed". $\endgroup$ Commented Feb 26, 2019 at 23:51
  • 1
    $\begingroup$ @Michael The $n$-tuple encoding of preferences just lists, in order of the $n$ cars' arrivals, the drivers' preferred parking positions. Those positions are numbers between $1$ and $n+1$, but it's better to think of them as residue classes mod $n+1$ because of the "rotational" symmetry of the new parking lot. That is, the whole situation is invariant under adding $1$ mod $n+1$ to all parking positions. Because of this symmetry, every position is left vacant by the same number of preference $n$-tuples. That's what was meant by "equidistributed". $\endgroup$ Commented Dec 31, 2019 at 22:28