English
Related papers

Related papers: Skew Schur Function Representation of Directed Pat…

200 papers

This paper contains a partial answer to the open problem 3.11 of \cite{[H2008]}. That is to find an explicit bijection on Schr\"oder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over…

Combinatorics · Mathematics 2020-05-29 Nancy Wallace

The product $s_\mu s_\nu$ of two Schur functions is one of the most famous examples of a Schur-positive function, i.e. a symmetric function which, when written as a linear combination of Schur functions, has all positive coefficients. We…

Combinatorics · Mathematics 2007-05-23 Francois Bergeron , Peter McNamara

Mason and Remmel introduced a basis for quasisymmetric functions known as the row-strict quasisymmetric Schur functions. This basis is generated combinatorially by fillings of composition diagrams that are analogous to the row-strict…

Combinatorics · Mathematics 2021-05-31 Sarah K. Mason , Elizabeth Niese

We find rational expressions for all minors of the weighted path matrix of a directed graph, generalizing the classical Lindstrom/Gessel-Viennot result for acyclic directed graphs. The formulas are given in terms of certain flows in the…

Combinatorics · Mathematics 2012-02-15 Kelli Talaska

We introduce the multiple zeta functions with structures similar to those of symmetric functions such as Schur $P$-, Schur $Q$-, symplectic and orthogonal functions in the representation theory. We first consider their basic properties such…

Number Theory · Mathematics 2022-08-26 Maki Nakasuji , Wataru Takeda

We show that a weighted shift on a directed tree is related to a multiplier algebra of coefficients of analytic functions. We use this relation to study spectral properties of the operators in question.

Functional Analysis · Mathematics 2018-09-06 Piotr Budzynski , Piotr Dymek , Marek Ptak

Using symmetric function theory, we study the cycle structure and increasing subsequence structure of permutations after various shuffling methods, emphasizing the role of Cauchy type identities and the Robinson-Schensted-Knuth…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Schur's $Q$-functions with reduced variables are discussed by employing a combinatorics of strict partitions. They are called reduced $Q$-functions. We give a description of the linear relations among reduced $Q$-functions.

q-alg · Mathematics 2008-02-03 Tatsuhiro Nakajima , Hiro-Fumi Yamada

The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both the derivation of a functional recurrence for the generating…

Combinatorics · Mathematics 2009-11-11 E. J. Janse van Rensburg , T. Prellberg , A. Rechnitzer

Whenever we have a group acting on a class of functions by translation, the bispectrum offers a principled and lossless way of representing such functions invariant to the action. Unfortunately, computing the bispectrum is often costly and…

Representation Theory · Mathematics 2007-12-28 Risi Kondor

In this manuscript, we investigate some properties of certain counting functions, associated to the ergodic sums computed along the periodic orbits of the skew-product map, related to a finitely generated rational semigroup. To be precise,…

Dynamical Systems · Mathematics 2025-07-21 Subith Gopinathan , Bharath Krishna Seshadri , Shrihari Sridharan

In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of…

Combinatorics · Mathematics 2020-05-28 Vonjy Rasendrahasina , Vlady Ravelomanana

In this article, we develop a dynamical theory for what shall be called a skew product on the Berkovich projective line, $\phi_*: \mathbb{P}^1_{\text{an}}(K) \to \mathbb{P}^1_{\text{an}}(K)$ over a non-Archimedean field $K$. These functions…

Dynamical Systems · Mathematics 2023-11-01 Richard A. P. Birkett

We derive asymptotic estimates for distribution functions related to the Schinzel-Szekeres function. These results are then used in three different applications: the longest simple path in the divisor graph, a problem of Erd\H{o}s about a…

Number Theory · Mathematics 2025-06-16 Andreas Weingartner

Let $G$ be a directed graph on finitely many vertices and edges, and assign a positive weight to each edge on $G$. Fix vertices $u$ and $v$ and consider the set of paths that start at $u$ and end at $v$, self-intersecting in any number of…

Probability · Mathematics 2013-06-13 R. Edwards , E. Foxall , T. J. Perkins

We resolve a conjecture of Albert and Bousquet-Melou enumerating quarter-plane walks with fixed horizontal and vertical projections according to their upper-right-corner count modulo 2. In doing this, we introduce a signed…

Combinatorics · Mathematics 2016-10-31 William Kuszmaul

A set of functions is introduced which generalizes the famous Schur polynomials and their connection to Grasmannian manifolds. These functions are shown to provide a new method of constructing solutions to the KP hierarchy of nonlinear…

Mathematical Physics · Physics 2007-05-23 Alex Kasman

A non-classical Weyl theory is developed for skew-self-adjoint Dirac systems with rectangular matrix potentials. The notion of the Weyl function is introduced and direct and inverse problems are solved. A Borg-Marchenko type uniqueness…

Classical Analysis and ODEs · Mathematics 2012-11-29 B. Fritzsche , B. Kirstein , I. Ya. Roitberg , A. L. Sakhnovich

We enumerate height-restricted path diagrams associated with $q$-tangent and $q$-secant numbers by considering convergents of continued fractions, leading to expressions involving basic hypergeometric functions. Our work generalises some…

Combinatorics · Mathematics 2019-07-10 Anum Khalid , Thomas Prellberg

We show the equivalence of the Pieri formula for flag manifolds and certain identities among the structure constants, giving new proofs of both the Pieri formula and of these identities. A key step is the association of a symmetric function…

alg-geom · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile