English
Related papers

Related papers: Inversions in parking functions

200 papers

We generalize some widely used mother wavelets by means of the q-exponential function $e_q^x \equiv [1+(1-q)x]^{1/(1-q)}$ ($q \in {\mathbb R}$, $e_1^x=e^x$) that emerges from nonextensive statistical mechanics. Particularly, we define…

Statistical Mechanics · Physics 2007-05-23 Ernesto P. Borges , Constantino Tsallis , Jose G. V. Miranda , Roberto F. S. Andrade

A parking function $(c_1,\ldots,c_n)$ can be viewed as having $n$ cars trying to park on a one-way street with $n$ parking spots, where car $i$ tries to park in spot $c_i$, and otherwise he parks in the leftmost available spot after $c_i$.…

Combinatorics · Mathematics 2019-09-24 Sam Spiro

A classical parking function of length $n$ is a list of positive integers $(a_1, a_2, \ldots, a_n)$ whose nondecreasing rearrangement $b_1 \leq b_2 \leq \cdots \leq b_n$ satisfies $b_i \leq i$. The convex hull of all parking functions of…

Combinatorics · Mathematics 2023-09-12 Mitsuki Hanada , John Lentfer , Andrés R. Vindas-Meléndez

In this paper, we introduce a new class of polynomials, called probabilistic q-Bernstein polynomials, alongside their generating function. Assuming Y is a random variable satisfying moment conditions, we use the generating function of these…

Classical Analysis and ODEs · Mathematics 2025-04-01 Ayse Karagenc , Mehmet Acikgoz , Serkan Araci

Tiered trees were introduced as a combinatorial object for counting absolutely indecomposable representation of certain quivers and torus orbit of certain homogeneous variety. In this paper, we define a bijection between the set of…

Combinatorics · Mathematics 2024-08-07 Biswadeep Bagchi , Srinibas Swain

This article proposes two different approaches to automatically create a map for valid on-street car parking spaces. For this, we use car sharing park-out events data. The first one uses spatial aggregation and the second a machine learning…

Machine Learning · Computer Science 2021-08-03 J. -Emeterio Navarro-B , Martin Gebert , Ralf Bielig

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

A parking function of length $n$ is prime if we obtain a parking function of length $n-1$ by deleting one 1 from it. In this note we give a new direct proof that the number of prime parking functions of length $n$ is $(n-1)^{n-1}$. This…

Combinatorics · Mathematics 2023-02-09 Rui Duarte , António Guedes de Oliveira

The fractional q-calculus is the q-extension of the ordinary fractional calculus and dates back to early 20-th century. The theory of q-calculus operators are used in various areas of science such as ordinary fractional calculus, optimal…

Complex Variables · Mathematics 2018-06-25 Jay M. Jahangiri

The shuffle conjecture expresses a relationship between parking functions, diagonal harmonics, and the Bergeron-Garsia $\nabla$ operator. Recent conjectures about a family of modified Hall-Littlewood operators made by Haglund, Morse, and…

Combinatorics · Mathematics 2012-10-10 Angela Hicks

We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns…

Combinatorics · Mathematics 2014-02-17 Jeffrey B. Remmel , Andrew Timothy Wilson

We prove an identity about partitions involving new combinatorial coefficients. The proof given is using a generating function. As an application we obtain the explicit expression of two shifted symmetric functions, related with Jack…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

The purpose of this paper is to construct of the unification q-extension Genocchi polynomials. We give some interesting relations of this type of polynomials. Finally, we derive the q-extensions of Hurwitz-zeta type functions from the…

Number Theory · Mathematics 2012-10-23 Serkan Araci , Mehmet Açikgöz , Hassan Jolany , Jong Jin Seo

We give a Cayley type formula to count the number of spanning trees in the complete r-uniform hypergraph for all r >= 3. Similar to the bijection between spanning trees in complete graphs and Parking functions, we derive a bijection from…

Combinatorics · Mathematics 2007-05-23 Sivaramakrishnan Sivasubramanian

When one tries to take into account the non-trivial vacuum structure of Quantum Field Theory, the standard functional-integral tools such as generating functionals or transitional amplitudes, are often quite inadequate for such purposes.…

High Energy Physics - Theory · Physics 2017-11-15 Massimo Blasone , Petr Jizba , Luca Smaldone

The algebraic area probability distribution of closed planar random walks of length N on a square lattice is considered. The generating function for the distribution satisfies a recurrence relation in which the combinatorics is encoded. A…

Statistical Mechanics · Physics 2015-05-13 Stefan Mashkevich , Stéphane Ouvry

We obtain a positive probability distribution or Q-function for an arbitrary fermionic many-body system. This is different to previous Q-function proposals, which were either restricted to a subspace of the overall Hilbert space, or used…

Quantum Physics · Physics 2015-03-27 Laura E. C. Rosales-Zarate , P. D. Drummond

We describe generating functions for several important families of classical symmetric functions and shifted Schur functions. The approach is originated from vertex operator realization of symmetric functions and offers a unified method to…

Combinatorics · Mathematics 2020-08-10 Naihuan Jing , Natasha Rozhkovskaya

For a directed graph G on vertices {0,1,...,n}, a G-parking function is an n-tuple (b_1,...,b_n) of non-negative integers such that, for every non-empty subset U of {1,...,n}, there exists a vertex j in U for which there are more than b_j…

Combinatorics · Mathematics 2007-05-23 Denis Chebikin , Pavlo Pylyavskyy

Givental's $K$-theoretical $J$-function can be used to reconstruct genus zero $K$-theoretical Gromov--Witten invariants. We view this function as a fundamental solution of a $q$-difference system. In the case of projective spaces, we show…

Algebraic Geometry · Mathematics 2022-01-19 Alexis Roquefeuil
‹ Prev 1 8 9 10 Next ›