English
Related papers

Related papers: What is a Parking Function?

200 papers

This is an introduction to calculus, and its applications to basic questions from physics. We first discuss the theory of functions $f:\mathbb R\to\mathbb R$, with the notion of continuity, and the construction of the derivative $f'(x)$ and…

History and Overview · Mathematics 2026-01-05 Teo Banica

In this paper, we mainly study two notions of pattern avoidance in parking functions. First, for any collection of length 3 patterns, we compute the number of parking functions of size $n$ that avoid them under the first notion. This is…

Combinatorics · Mathematics 2024-09-23 Jun Yan

Lectures notes (in italian) of some arguments of classical analysis, with exercises. A particular emphasis to functional analysis and elementary operator algebra theory is given, by means of exercises and examples.

Classical Analysis and ODEs · Mathematics 2015-09-17 Ezio Vasselli

We introduce a generalization of symmetric functions and apply the resulting theory to compute the class in the Grothendieck ring of varieties of the space of geometrically irreducible hypersurfaces of a fixed degree in projective space.

Algebraic Geometry · Mathematics 2024-11-27 Asvin G , Andrew O'Desky

We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves…

Combinatorics · Mathematics 2022-12-21 Shaul Zemel

We consider integration of functions with values in a partially ordered vector space, and two notions of extension of the space of integrable functions. Applying both extensions to the space of real valued simple functions on a measure…

Functional Analysis · Mathematics 2021-10-18 Arnoud van Rooij , Willem van Zuijlen

We discuss an extension of classical combinatorics theory to the case of spatially distributed objects.

General Mathematics · Mathematics 2020-10-01 Yuri Kondratiev

The \emph{Shi arrangement} is the set of all hyperplanes in $\mathbb R^n$ of the form $x_j - x_k = 0$ or $1$ for $1 \le j < k \le n$. Shi observed in 1986 that the number of regions (i.e., connected components of the complement) of this…

En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los…

Combinatorics · Mathematics 2013-01-18 Federico Ardila , Emerson Leon , Mercedes Rosas , Mark Skandera

We study arithmetic inequalities for multiplicative, sub(super)-multiplicative, sub(super)-homogeneous functions. Applications for the classical arithmetic functions are pointed out.

Number Theory · Mathematics 2011-05-03 Jozsef Sandor

The Catalan numbers constitute one of the most important sequences in combinatorics. Catalan objects have been generalized in various directions, including the classical Fuss-Catalan objects and the rational Catalan generalization of…

Combinatorics · Mathematics 2018-05-11 Cesar Ceballos , Rafael S. González D'León

In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal…

Combinatorics · Mathematics 2025-09-03 Amanuel T. Getachew

Submodular functions are discrete functions that model laws of diminishing returns and enjoy numerous algorithmic applications. They have been used in many areas, including combinatorial optimization, machine learning, and economics. In…

Data Structures and Algorithms · Computer Science 2012-08-24 Maria-Florina Balcan , Nicholas J. A. Harvey

The concern of this paper is a famous combinatorial formula known under the name "exponential formula". It occurs quite naturally in many contexts (physics, mathematics, computer science). Roughly speaking, it expresses that the exponential…

Discrete Mathematics · Computer Science 2010-11-04 L. Poinsot , G. H. E. Duchamp , S. Goodenough , K. A. Penson

Recently, the authors extended the notion of parking functions to parking sequences, which include cars of different sizes, and proved a product formula for the number of such sequences. We here give a refinement of that result involving…

Combinatorics · Mathematics 2017-09-06 Richard Ehrenborg , Alex Happ

This paper presents a logical approach to the translation of functional calculi into concurrent process calculi. The starting point is a type system for the {\pi}-calculus closely related to linear logic. Decompositions of intuitionistic…

Logic in Computer Science · Computer Science 2011-07-22 Emmanuel Beffara

In this paper we present the definitions and some properties of several Samrandache Type Functions that are involved in many solved and unsolved problems and conjectures in number theory and recreational mathematics.

General Mathematics · Mathematics 2007-05-23 Sebastian Martin Ruiz , M. L. Perez

In the classical parking problem, unit intervals ("car lengths") are placed uniformly at random without overlapping. The process terminates at saturation, i.e. until no more unit intervals can be stowed. In this paper, we present a…

Probability · Mathematics 2021-12-28 Pavel B. Dubovski , Michael Tamarov

Consider $n$ cars $C_1, C_2, \ldots, C_n$ that want to park in a parking lot with parking spaces $1,2,\ldots,n$ that appear in order. Each car $C_i$ has a parking preference $\alpha_i \in \{1,2,\ldots,n\}$. The cars appear in order, if…

Combinatorics · Mathematics 2021-11-29 Melanie Tian , Enrique Treviño

For any integers $1\leq k\leq n$, we introduce a new family of parking functions called $k$-vacillating parking functions of length $n$. The parking rule for $k$-vacillating parking functions allows a car with preference $p$ to park in the…

Combinatorics · Mathematics 2024-08-27 Bruce Fang , Pamela E. Harris , Brian M. Kamau , David Wang