English
Related papers

Related papers: What is a Parking Function?

200 papers

We define a "shifted analogue" $\mathrm{SH}_n$ of the parking function symmetric function $\mathrm{PF}_n$. The expansion of $\mathrm{SH}_n$ in terms of three bases for shifted symmetric functions is explicitly described. We don't know a…

Combinatorics · Mathematics 2024-05-06 Richard P. Stanley

In this paper, we consider a wider class of simulation functions and present some coincidence and common fixed point results in metric spaces. Results obtained in this paper extend, generalize and unify some well-known fixed and common…

Functional Analysis · Mathematics 2017-09-21 D. K. Patel , P. R. Patle , R. Pant , D. Gopal

We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the…

Combinatorics · Mathematics 2015-04-28 Francois Bergeron

The classical theory of symmetric functions has a central position in algebraic combinatorics, bridging aspects of representation theory, combinatorics, and enumerative geometry. More recently, this theory has been fruitfully extended to…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik , Dominic Searles

In this paper, we view parking functions viewed as labeled Dyck paths in order to study a notion of pattern avoidance first introduced by Remmel and Qiu. In particular we enumerate the parking functions avoiding any set of two or more…

Combinatorics · Mathematics 2023-01-30 Ayomikun Adeniran , Lara Pudwell

In this paper we present new results on the enumeration of parking functions and labeled forests. We introduce new statistics on parking functions, which are then extended to labeled forests via bijective correspondences. We determine the…

Combinatorics · Mathematics 2025-07-29 Stephan Wagner , Catherine H. Yan , Mei Yin

This article discusses some important applications of the quadratic function with the aim of highlighting the importance of cuadr\'aticas.- forms are also intended to show how a simple function covers virtually all areas of knowledge are…

History and Overview · Mathematics 2017-12-07 Campo Elías González Pineda

A parking function of length $n$ is a sequence $\pi=(\pi_1,\dots, \pi_n)$ of positive integers such that if $\lambda_1\leq\cdots\leq \lambda_n$ is the increasing rearrangement of $\pi_1,\dots,\pi_n$, then $\lambda_i\leq i$ for $1\leq i\leq…

Combinatorics · Mathematics 2024-12-24 Martin Rubey , Mei Yin

We give a combinatorial interpretation for the hypergeometric functions associated with tuples of rational numbers.

Combinatorics · Mathematics 2016-08-16 Héctor Blandín , Rafael Díaz

For $\mathbf{b}=(b_1,\dots,b_n)\in \mathbb{Z}_{>0}^n$, a $\mathbf{b}$-parking function is defined to be a sequence $(\beta_1,\dots,\beta_n)$ of positive integers whose nondecreasing rearrangement $\beta'_1\leq \beta'_2\leq \cdots \leq…

The displacement of a parking function measures the total difference between where cars want to park and where they ultimately park. In this article, we prove that the set of parking functions of length $n$ with displacement one is in…

We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and {\L}ukasiewicz paths. This bijection maps the maximal displacement of a parking function to the height of the…

Combinatorics · Mathematics 2024-11-08 Thomas Selig , Haoyue Zhu

Traditional mathematical notation can lead to confusion. Expressions that appear to define composite functions sometimes do not. A particular example with engineering applications is studied in detail.

History and Overview · Mathematics 2016-01-21 Harold P. Boas

By using exclusively real analysis, we give explicit estimates of some classical summatory functions involving the M\"obius function.

Number Theory · Mathematics 2025-05-28 Florian Daval

Graphical parking functions, or $G$-parking functions, are a generalization of classical parking functions which depend on a connected multigraph $G$ having a distinguished root vertex. Gaydarov and Hopkins characterized the relationship…

Combinatorics · Mathematics 2025-09-19 Lauren Snider , Catherine Yan

Given a positive-integer-valued vector $u=(u_1, \dots, u_m)$ with $u_1<\cdots<u_m$. A $u$-parking function of length $m$ is a sequence $\pi=(\pi_1, \dots, \pi_m)$ of positive integers whose non-decreasing rearrangement $(\lambda_1, \dots,…

Combinatorics · Mathematics 2021-12-08 Mei Yin

We prove a closed formula for the derivative, of any order, of a implicit function, in terms of some binomial building blocks, and explain the combinatorics behind the coefficients appearing in the formula.

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

Parking functions are a widely studied class of combinatorial objects, with connections to several branches of mathematics. On the algebraic side, parking functions can be identified with the standard monomials of $M_n$, a certain monomial…

Combinatorics · Mathematics 2021-08-27 Anton Dochtermann , Westin King

We apply the concept of parking functions to rooted labelled trees and functional digraphs of mappings (i.e., functions $f : [n] \to [n]$) by considering the nodes as parking spaces and the directed edges as one-way streets: Each driver has…

Combinatorics · Mathematics 2015-04-21 Marie-Louise Bruner , Alois Panholzer

Classical parking functions are defined as the parking preferences for $n$ cars driving (from west to east) down a one-way street containing parking spaces labeled from $1$ to $n$ (from west to east). Cars drive down the street toward their…