中文
相关论文

相关论文: Parking functions and Haglund--Loehr data

200 篇论文

We show that there exists a fixed recursive function $e$ such that for all functions $h\colon \mathbb{N}\to \mathbb{N}$, there exists an injective function $c_h\colon \mathbb{N}\to \mathbb{N}$ such that $c_h(h(n))=e(c_h(n))$, i.e.,…

离散数学 · 计算机科学 2022-07-11 Vesa Halava , Tero Harju , Teemu Pirttimäki

Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…

We answer an open problem of arXiv:1204.1760 and arXiv:1205.4293, extending their work to irreducible well--generated complex reflection groups $W$. We define a combinatorial $W$-noncrossing parking space and an algebraic $W$-parking space…

组合数学 · 数学 2025-02-05 Jason Stack

For a finite Coxeter group $W$, Josuat-Verg\`es derived a $q$-polynomial counting the maximal chains in the lattice of noncrossing partitions of $W$ by weighting some of the covering relations, which we call bad edges, in these chains with…

组合数学 · 数学 2023-12-13 Yen-Jen Cheng , Sen-Peng Eu , Tung-Shan Fu , Jyun-Cheng Yao

Let $s_0,s_1,s_2,\ldots$ be a sequence of rational numbers whose $m$th divided difference is integer-valued. We prove that $s_n$ is a polynomial function in $n$ if $s_n \ll \theta^n$ for some positive number $\theta$ satisfying $\theta <…

数论 · 数学 2022-02-10 Andrew O'Desky

We compute the correlation function in the equilibrium version of R\'enyi's {\sl parking problem}. The correlation length is found to diverge as $2^{-1}\pi^{-2}(1-\rho)^{-2}$ when $\rho\nearrow1$ (maximum density) and as…

概率论 · 数学 2009-11-07 Francois Dunlop , Thierry Huillet

In this paper, we give several characterizations of Herglotz-Nevanlinna functions in terms of a specific type of positive semi-definite functions called Poisson-type functions. This allows us to propose a multidimensional analogue of the…

复变函数 · 数学 2022-01-05 Mitja Nedic

A composition of a nonnegative integer (n) is a sequence of positive integers whose sum is (n). A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of…

组合数学 · 数学 2007-05-23 Sergey Kitaev , Tyrrell B. McAllister , T. Kyle Petersen

We examine two different ways of encoding a counting function, as a rational generating function and explicitly as a function (defined piecewise using the greatest integer function). We prove that, if the degree and number of input…

组合数学 · 数学 2015-05-08 Sven Verdoolaege , Kevin Woods

Partition functions for non-interacting particles are known to be symmetric functions. It is shown that powerful group-theoretical techniques can be used not only to derive these relationships, but also to significantly simplify calculation…

统计力学 · 物理学 2009-11-07 A. B. Balantekin

In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as…

图像与视频处理 · 电气工程与系统科学 2018-03-14 Chetan Sai Tutika , Charan Vallapaneni , Karthik R , Bharath KP , N Ruban Rajesh Kumar Muthu

In 1980, Edelman defined a poset on objects called the noncrossing 2-partitions. They are closely related with noncrossing partitions and parking functions. To some extent, his definition is a precursor of the parking space theory, in the…

离散数学 · 计算机科学 2023-01-06 Bérénice Delcroix-Oger , Matthieu Josuat-Vergès , Lucas Randazzo

The moduli space $\overline{M}_{0,n}$ may be embedded into the product of projective spaces $\mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^{n-3}$, using a combination of the Kapranov map $|\psi_n|:\overline{M}_{0,n}\to…

代数几何 · 数学 2021-10-15 Renzo Cavalieri , Maria Gillespie , Leonid Monin

Let A be a set of integers and let h \geq 2. For every integer n, let r_{A, h}(n) denote the number of representations of n in the form n=a_1+...+a_h, where a_1,...,a_h belong to the set A, and a_1\leq ... \leq a_h. The function r_{A,h}…

数论 · 数学 2021-01-06 Javier Cilleruelo , Melvyn B. Nathanson

Smart-parking solutions use sensors, cameras, and data analysis to improve parking efficiency and reduce traffic congestion. Computer vision-based methods have been used extensively in recent years to tackle the problem of parking lot…

This work investigates the duality between two discrete dynamical processes: parking functions, and the Abelian sandpile model (ASM). Specifically, we are interested in the extension of classical parking functions, called $G$-parking…

组合数学 · 数学 2025-07-01 Thomas Selig , Haoyue Zhu

The resummation of $O(\alpha_s^{l+1} \ln^{2l} x)$ terms in the evolution kernels of non--singlet combinations of unpolarized and polarized structure functions is investigated. The agreement with complete calculations up to order…

高能物理 - 唯象学 · 物理学 2011-09-29 Johannes Blümlein , Andreas Vogt

We prove a representation formula for superharmonic functions on the half-space $\mathbb{R}^N_+ := \mathbb{R}^{N-1}\times]0,+\infty[$. As a consequence, we derive some comparison principles and various positivity results.

偏微分方程分析 · 数学 2025-06-04 Lorenzo D'Ambrosio , Enzo Mitidieri

This paper describes a smart parking sensing and information system that disseminates the parking availability information for public users in a cost-effective and efficient manner. The hardware framework of the system is built on advanced…

计算机与社会 · 计算机科学 2017-12-08 Xiao Chen , Zhen , Qian , Ram Rajagopal , Todd Stiers , Christopher Flores , Robert Kavaler , Floyd Williams

A set of functions is defined which is indexed by a positive integer $n$ and partitions of integers. The case $n=1$ reproduces the standard Schur polynomials. These functions are seen to arise naturally as a determinant of an action on the…

代数几何 · 数学 2007-05-23 Alex Kasman