English

Parking cars of different sizes

Combinatorics 2017-08-31 v1
Authors: Richard Ehrenborg , Alex Happ
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.

Keywords

parking functions parking sequences product formula combinatorics enumeration

Cite

@article{arxiv.1708.09077,
  title  = {Parking cars of different sizes},
  author = {Richard Ehrenborg and Alex Happ},
  journal= {arXiv preprint arXiv:1708.09077},
  year   = {2017}
}

Comments

5 pages, 5 figues

Related papers

View all related →
Combinatorics · Mathematics
Counting Parking Sequences and Parking Assortments Through Permutations
Spencer J. Franks, Pamela E. Harris, Kimberly Harry, Jan Kretschmann +1
2023-01-27
Combinatorics · Mathematics
Parking cars after a trailer
Richard Ehrenborg, Alex Happ
2017-09-06
Combinatorics · Mathematics
On Increasing and Invariant Parking Sequences
Ayomikun Adeniran, Catherine Yan
2020-07-21
Combinatorics · Mathematics
Some Enumerations for Parking Functions
Po-Yi Huang, Jun Ma, Jean Yeh
2008-06-04
Combinatorics · Mathematics
Parking functions with a fixed set of lucky cars
Pamela E. Harris, Lucy Martinez
2024-12-11
Combinatorics · Mathematics
Preference-restricted parking functions
Jasper Bown, Peter Kagey, Alan Kappler, Michael E. Orrison +1
2025-07-17
Combinatorics · Mathematics
Some enumerative properties of parking functions
Richard P. Stanley, Mei Yin
2023-06-16
Combinatorics · Mathematics
Parking functions: Interdisciplinary connections
Mei Yin
2021-10-06
Combinatorics · Mathematics
Subset Parking Functions
Sam Spiro
2019-09-24
Combinatorics · Mathematics
Metered Parking Functions
Spencer Daugherty, Pamela E. Harris, Ian Klein, Matt McClinton
2024-06-21
Combinatorics · Mathematics
A Colorful Way to Park: An Introduction to Exact $k$-Typed Parking Functions
Aalliyah Celestine, Jacob van der Leeuw, Lina Liu
2026-03-03
Combinatorics · Mathematics
Parking functions and Haglund--Loehr data
Yurii M. Burman
2007-05-23
Combinatorics · Mathematics
The number of Prime Parking Functions
Rui Duarte, António Guedes de Oliveira
2023-02-09
Combinatorics · Mathematics
Vacillating parking functions
Bruce Fang, Pamela E. Harris, Brian M. Kamau, David Wang
2024-08-27
Combinatorics · Mathematics
Parking Functions: Choose Your Own Adventure
Joshua Carlson, Alex Christensen, Pamela E. Harris, Zakiya Jones +1
2020-09-03
Combinatorics · Mathematics
Enumerating Parking Completions Using Join and Split
Ayomikun Adeniran, Steve Butler, Galen Dorpalen-Barry, Pamela E. Harris +4
2020-10-29
Combinatorics · Mathematics
Results on pattern avoidance in parking functions
Jun Yan
2024-09-23
Combinatorics · Mathematics
Fixed points and cycles of parking functions
Martin Rubey, Mei Yin
2024-12-24
Combinatorics · Mathematics
Generalizing parking functions with randomness
Melanie Tian, Enrique Treviño
2021-11-29
Combinatorics · Mathematics
Parking functions on directed stars and orientation reversal with an extension to general directed trees
Roger Tian
2020-02-13
Probability · Mathematics
Probabilizing Parking Functions
Persi Diaconis, Angela Hicks
2016-11-30
Combinatorics · Mathematics
Primeness of generalized parking functions
Sam Armon, Joanne Beckford, Dillon Hanson, Naomi Krawzik +3
2024-10-30
Combinatorics · Mathematics
The number of parking functions with center of a given length
Rui Duarte, António Guedes de Oliveira
2017-03-08
Combinatorics · Mathematics
Statistics on $\ell$-interval parking functions
Kyle Celano, Jennifer Elder, Kimberly P. Hadaway, Pamela E. Harris +3
2025-07-11
Combinatorics · Mathematics
Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars
Melanie Ferreri, Pamela E. Harris, Lucy Martinez, Eric Swartz
2025-09-11