Metered Parking Functions and Prescribed Lucky Cars

We enumerate metered parking functions by their lucky cars, allowing arbitrary predetermined departure schedules. The fibers of the parking outcome map yield a uniform affine formula valid for every street size and a positive expansion in packed outcomes. For a prescribed lucky set, we prove eventual polynomiality, determine the degree and leading coefficient, and obtain a graphical bound on component spans. For a common meter this bound is attained and depends explicitly on the positions of the unlucky cars. Summing the leading coefficients gives the chromatic polynomial of the overlap graph; the positive expansion gives nonnegative Newton coefficients. We also give an exact algorithm that is polynomial at fixed occupancy width. For meter one, a reduced rational generating function and a positive recurrence count every number of cars, including more cars than sites, while an interval-partition formula determines the exact polynomial onset for every prescribed lucky set. Finally, a finite boundary comparison identifies the highest coefficients of the total counting polynomial, including the next coefficient that detects chronology.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-01
DOI
https://doi.org/10.5281/zenodo.23081770
Primary Topic
Smart Parking Systems Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Metered Parking Functions and Prescribed Lucky Cars

Peilin Liu
Zenodo (CERN European Organization for Nuclear Research)
Smart Parking Systems Research
preprint

Metered Parking Functions and Prescribed Lucky Cars

Peilin Liu
preprint en

Abstract

We enumerate metered parking functions by their lucky cars, allowing arbitrary predetermined departure schedules. The fibers of the parking outcome map yield a uniform affine formula valid for every street size and a positive expansion in packed outcomes. For a prescribed lucky set, we prove eventual polynomiality, determine the degree and leading coefficient, and obtain a graphical bound on component spans. For a common meter this bound is attained and depends explicitly on the positions of the unlucky cars. Summing the leading coefficients gives the chromatic polynomial of the overlap graph; the positive expansion gives nonnegative Newton coefficients. We also give an exact algorithm that is polynomial at fixed occupancy width. For meter one, a reduced rational generating function and a positive recurrence count every number of cars, including more cars than sites, while an interval-partition formula determines the exact polynomial onset for every prescribed lucky set. Finally, a finite boundary comparison identifies the highest coefficients of the total counting polynomial, including the next coefficient that detects chronology.

Zenodo (CERN European Organization for Nuclear Research)
Shandong University (CN)
Sustainable cities and communities
Smart Parking Systems Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Metered Parking Functions and Prescribed Lucky Cars — Peilin Liu · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS