English
Related papers

Related papers: Rectangular Schroder Parking Functions Combinatori…

200 papers

We construct an explicit vector space basis in terms of bivariate Vandermonde determinants for the alternating component of the diagonal coinvariant ring $DR_n$, answering a question of Stump. As a Corollary, we recover the combinatorial…

Combinatorics · Mathematics 2025-11-12 Yuhan Jiang

The $n^{\text{th}}$ small Schr\"oder number is $s(n) = \sum_{k \geq 0} s(n,k)$, where $s(n,k)$ denotes the number of plane rooted trees with $n$ leaves and $k$ internal nodes that each has at least two children. In this manuscript, we focus…

Combinatorics · Mathematics 2022-05-10 Yu Hin Au

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

Combinatorics · Mathematics 2013-04-25 Samuel Johnson

Given an undirected graph $G=(V,E)$, and a designated vertex $q\in V$, the notion of a $G$-parking function (with respect to $q$) was independently developed and studied by various authors, and has recently gained renewed attention. This…

Combinatorics · Mathematics 2010-03-01 Brian Benson , Deeparnab Chakrabarty , Prasad Tetali

In this paper we studied infinite weighted automata and a general methodology to solve a wide variety of classical lattice path counting problems in an uniform way. This counting problems are related to Dyck paths, Motzkin paths and some…

Discrete Mathematics · Computer Science 2013-12-30 Rodrigo De Castro , Andrés L. Ramírez , José L. Ramírez

We initiate the study of the enumerative combinatorics of the intervals in the Dyck pattern poset. More specifically, we find some closed formulas to express the size of some specific intervals, as well as the number of their covering…

Combinatorics · Mathematics 2019-10-02 Antonio Bernini , Matteo Cervetti , Luca Ferrari , Einar Steingrimsson

In this paper, we obtain a q-exponential generating function for inversions on parking functions via symmetric function theory and also through a direct bijection to rooted labeled forests. We then apply these techniques to unit interval…

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

Combinatorics · Mathematics 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

We introduce the class of bilateral parking procedures on the integer line. While cars try to park in the nearest available spot to their right in the classical case, we consider more general parking rules that allow cars to use the nearest…

Combinatorics · Mathematics 2026-02-20 Philippe Nadeau

We give formulas for enumerating directed paths in the graded poset of semi-magic squares of size three. We give two applications of these formulas: an advanced example of Vandermonde convolution for finite graded posets, and a direct…

Combinatorics · Mathematics 2021-12-28 Robert W. Donley

We present combinatorial operators for the expansion of the Kronecker product of irreducible representations of the symmetric group. These combinatorial operators are defined in the ring of symmetric functions and act on the Schur functions…

Representation Theory · Mathematics 2016-09-07 Alain Goupil , Cedric Chauve

A pair $(G,K)$ of a group and its subgroup is called a Gelfand pair if the induced trivial representation of $K$ on $G$ is multiplicity free. Let $(a_j)$ be a sequence of positive integers of length $n$, and let $(b_i)$ be its…

Combinatorics · Mathematics 2010-09-28 Kürşat Aker , Mahir Bilen Can

Classical parking functions are defined as the parking preferences for $n$ cars driving (from west to east) down a one-way street containing parking spaces labeled from $1$ to $n$ (from west to east). Cars drive down the street toward their…

With this work we aim to show how Mathematica can be a useful tool to investigate properties of combinatorial structures. Specifically, we will face enumeration problems on independent subsets of powers of paths and cycles, trying to…

Mathematical Software · Computer Science 2013-07-05 Pietro Codara , Ottavio M. D'Antona

This paper is devoted to certain applications of classical Whitney decomposition of the upper half space R^n+1 to various problems in harmonic function spaces in the upper half space.We obtain sharp new assertions on embeddings,distances…

Functional Analysis · Mathematics 2013-05-14 Milos Arsenovic , Romi F. Shamoyan

We consider the vector space of $n \times n$ matrices over $\mathbb C$, Fermi operators and operators constructed from these matrices and Fermi operators. The properties of these operators are studied with respect to the underlying…

Quantum Physics · Physics 2019-04-26 Yorick Hardy , Willi-Hans Steeb , Garreth Kemp

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

Combinatorics · Mathematics 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

We compute the generating function of column-strict plane partitions with parts in {1,2,...,n}, at most c columns, p rows of odd length and k parts equal to n. This refines both, Krattenthaler's ["The major counting of nonintersecting…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer

In this paper, we consider a generalization of the Stirling number sequence of both kinds by using a specialization of a new family of symmetric functions. We give combinatorial interpretations for this symmetric functions by means of…

Combinatorics · Mathematics 2021-10-22 Bazeniar Abdelghafour , Moussa Ahmia , José L. Ramírez , Diego Villamizar

We suggest three applications for the inverses: For the inverse Motzkin matrix we look at Hankel determinants, and counting the paths inside a horizontal band, and for the inverse Schr\"oder matrix we look at the paths inside the same band,…

Combinatorics · Mathematics 2011-05-19 Heinrich Niederhausen
‹ Prev 1 4 5 6 7 8 10 Next ›