English
Related papers

Related papers: ($\mathfrak{S}_p \times \mathfrak{S}_q$)-Invariant…

200 papers

Recall that $\alpha=(a_1,a_2,\ldots,a_n)\in[n]^n$ is a parking function if its nondecreasing rearrangement $\beta=(b_1,b_2,\ldots,b_n)$ satisfies $b_i\leq i$ for all $1\leq i\leq n$. In this article, we study parking functions based on…

Univariate delta Gon\v{c}arov polynomials arise when the classical Gon\v{c}arov interpolation problem in numerical analysis is modified by replacing derivatives with delta operators. When the delta operator under consideration is the…

Combinatorics · Mathematics 2020-12-04 Ayomikun Adeniran , Lauren Snider , Catherine Yan

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

The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius"…

Combinatorics · Mathematics 2015-03-16 Jean-Christophe Aval , François Bergeron

With the sharp increase in the number of vehicles, the issue of parking difficulties has emerged as an urgent challenge that many cities need to address promptly. In the task of predicting large-scale urban parking data, existing research…

Machine Learning · Computer Science 2025-02-24 Yixuan Wang , Zhenwu Chen , Kangshuai Zhang , Yunduan Cui , Yang Yang , Lei Peng

Goldman defined a symplectic form on the smooth locus of the $G$-character variety of a closed, oriented surface $S$ for a Lie group $G$ satisfying very general hypotheses. He then studied the Hamiltonian flows associated to $G$-invariant…

Geometric Topology · Mathematics 2024-10-08 Fernando Camacho-Cadena , James Farre , Anna Wienhard

The general position problem in graphs seeks the largest set of vertices such that no three vertices lie on a common geodesic. Its counting refinement, the general position polynomial $\psi(G)$, asks for all such possible sets. In this…

Combinatorics · Mathematics 2026-03-26 Bilal Ahmad Rather

Consider the vector space $\mathbb{K}\mathcal{P}$ spanned by parking functions. By representing parking functions as labeled digraphs, Hivert, Novelli and Thibon constructed a cocommutative Hopf algebra PQSym$^{*}$ on…

Combinatorics · Mathematics 2015-04-08 Teresa Xueshan Li

We construct a generalization of the theory of symmetric functions involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under the diagonal…

Combinatorics · Mathematics 2007-05-23 P. Desrosiers , L. Lapointe , P. Mathieu

Models of parking in which cars are placed randomly and then move according to a deterministic rule have been studied since the work of Konheim and Weiss in the 1960s. Recently, Damron, Gravner, Junge, Lyu, and Sivakoff introduced a model…

Probability · Mathematics 2021-08-19 Michał Przykucki , Alexander Roberts , Alex Scott

Place a car independently with probability $p$ at each site of a graph. Each initially vacant site is a parking spot that can fit one car. Cars simultaneously perform independent random walks. When a car encounters an available parking spot…

Probability · Mathematics 2018-09-07 Michael Damron , Janko Gravner , Matthew Junge , Hanbaek Lyu , David Sivakoff

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…

There is a well-known bijection between parking functions of a fixed length and maximal chains of the noncrossing partition lattice which we can use to associate to each set of parking functions a poset whose Hasse diagram is the union of…

Combinatorics · Mathematics 2016-09-01 Melody Bruce , Michael Dougherty , Max Hlavacek , Ryo Kudo , Ian Nicolas

The action of the symmetric group $S_n$ on the set $Park_n$ of parking functions of size $n$ has received a great deal of attention in algebraic combinatorics. We prove that the action of $S_n$ on $Park_n$ extends to an action of $S_{n+1}$.…

Combinatorics · Mathematics 2024-09-18 Andrew Berget , Brendon Rhoades

Given a simple graph $G$, one can define a hyperplane arrangement called the $G$-Shi arrangement. The Pak-Stanley algorithm labels the regions of this arrangement with $G_\bullet$-parking functions. When $G$ is a complete graph, we recover…

Combinatorics · Mathematics 2022-10-26 Cara Bennett , Lucy Martinez , Ava Mock , Gordon Rojas Kirby , Robin Truax

This work builds on the notion of record of rooted trees. We provide an alternative definition of parking functions, derive from it a record-preserving bijection between rooted trees and parking functions, and establish a join…

Combinatorics · Mathematics 2026-03-31 Adrián Lillo , Mercedes Rosas , Stefan Trandafir

A function $f$ of a graph is called a complete graph invariant if the isomorphism of graphs $G$ and $H$ is equivalent to the equality $f(G)=f(H)$. If, in addition, $f(G)$ is a graph isomorphic to $G$, then $f$ is called a canonical form for…

Computational Complexity · Computer Science 2011-11-09 Johannes Koebler , Oleg Verbitsky

We recall that the $k$-Naples parking functions of length $n$ (a generalization of parking functions) are defined by requiring that a car which finds its preferred spot occupied must first back up a spot at a time (up to $k$ spots) before…

We study the enumeration problem for different kind of tree parking functions introduced recently, called tree parking functions, tree parking distributions, prime tree parking functions, and prime tree parking distributions, for rooted…

Combinatorics · Mathematics 2020-07-30 Alois Panholzer

The main purpose of this paper is to compute all irreducible spherical functions on $G=\SU(3)$ of arbitrary type $\delta\in \hat K$, where $K={\mathrm{S}}(\mathrm{U}(2)\times\mathrm{U}(1))\simeq\mathrm{U}(2)$. This is accomplished by…

Representation Theory · Mathematics 2007-05-23 F. A. Grunbaum , I. Pacharoni , J. Tirao
‹ Prev 1 3 4 5 6 7 10 Next ›