English
Related papers

Related papers: On $q$-Counting of Noncrossing Chains and Parking …

200 papers

Parking sequences (a generalization of parking functions) are defined by specifying car lengths and requiring that a car attempts to park in the first available spot after its preference. If it does not fit there, then a collision occurs…

Combinatorics · Mathematics 2023-01-27 Spencer J. Franks , Pamela E. Harris , Kimberly Harry , Jan Kretschmann , Megan Vance

We obtain weight functions associated with $q$-linear and $q$-quadratic lattices that yield discrete orthogonality with respect to a quasi-definite moment functional for the Askey-Wilson polynomials and all the polynomial sequences in the…

Classical Analysis and ODEs · Mathematics 2022-10-26 Luis Verde-Star

We show that the Whitney function of a q-matroid can be determined from the cloud and flock polynomials associated to the cyclic flats. These polynomials capture information about the corank (resp., nullity) of certain spaces whose cyclic…

Combinatorics · Mathematics 2025-04-10 Heide Gluesing-Luerssen , Benjamin Jany

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

Combinatorics · Mathematics 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

MacMahon's classic generating function of random plane partitions, which is related to Schur polynomials, was recently extended by Vuletic to a generating function of weighted plane partitions that is related to Hall-Littlewood polynomials,…

Mathematical Physics · Physics 2010-03-26 O Foda , M Wheeler

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

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

Combinatorics · Mathematics 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

The partition functions of Pasquier models on the cylinder, and the associated intertwiners, are considered. It is shown that earlier results due to Saleur and Bauer can be rephrased in a geometrical way, reminiscent of formulae found in…

High Energy Physics - Theory · Physics 2015-06-26 Patrick Dorey

We prove a conjecture of Postnikov, Reiner and Williams by defining a partial order on the set of tree graphs with $n$ vertices that induces inequalities between the $\gamma$-polynomials of their associated graph-associahedra. The partial…

Combinatorics · Mathematics 2012-07-24 Natalie Aisbett

Several kinds of q-orthogonal polynomials with |q|=1 are constructed as the main parts of the eigenfunctions of new solvable discrete quantum mechanical systems. Their orthogonality weight functions consist of quantum dilogarithm functions,…

Mathematical Physics · Physics 2016-01-22 Satoru Odake , Ryu Sasaki

We consider the question of determining the maximum number of $\mathbb{F}_q$-rational points that can lie on a hypersurface of a given degree in a weighted projective space over the finite field $\mathbb{F}_q$, or in other words, the…

Algebraic Geometry · Mathematics 2018-01-30 Yves Aubry , Wouter Castryck , Sudhir R. Ghorpade , Gilles Lachaud , Michael E. O'Sullivan , Samrith Ram

Given a graph $G=(V,E)$ and a linear form $\lambda \in \mathbb{Z}_{ > 0 }^V$, Bajo et al. (2025) introduced the $q$-chromatic polynomial $\chi_G^\lambda(q,n) := \sum q^{\sum_{v \in V} \lambda_v c(v)}$ where the sum is over all proper…

Combinatorics · Mathematics 2025-09-30 Matthias Beck , Benjamin Braun , Alvaro Cornejo

Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of $n$ vertices (parking spots)…

Combinatorics · Mathematics 2019-05-30 Westin King , Catherine Yan

We prove that the polynomials counting locally free, absolutely indecomposable, rank 1 representations of quivers over rings of truncated power series have non-negative coefficients. This is a generalisation to higher depth of positivity…

Representation Theory · Mathematics 2023-10-05 Tanguy Vernet

We derive explicit expressions for $q$-orthogonal polynomials arising in the enumeration of area-weighted Dyck paths with restricted height.

Combinatorics · Mathematics 2011-11-07 Aleksander L Owczarek , Thomas Prellberg

This paper is concerned with an optimal control problem for a nonhomogeneous linear stochastic differential equation having regime switching with a quadratic functional in the large time horizon. This is a continuation of the paper…

Optimization and Control · Mathematics 2025-08-08 Hongwei Mei , Rui Wang , Jiongmin Yong

A tree decomposition of a graph facilitates computations by grouping vertices into bags that are interconnected in an acyclic structure, hence their importance in a plethora of problems such as query evaluation over databases and inference…

Data Structures and Algorithms · Computer Science 2018-10-09 Noam Ravid , Dori Medini , Benny Kimelfeld

Parking functions, classically defined in terms of cars with preferred parking spots on a directed path attempting to park there, arise in many combinatorial situations and have seen various generalizations. In particular, parking functions…

Combinatorics · Mathematics 2020-02-13 Roger Tian

We explore the link between combinatorics and probability generated by the question "What does a random parking function look like?" This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It…

Probability · Mathematics 2016-11-30 Persi Diaconis , Angela Hicks

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
‹ Prev 1 8 9 10 Next ›