English
Related papers

Related papers: Transition matrices and Pieri-type rules for polys…

200 papers

We introduce a simple extension of the $\lambda$-calculus with pairs---called the distributive $\lambda$-calculus---obtained by adding a computational interpretation of the valid distributivity isomorphism $A \Rightarrow (B\wedge C)\ \…

Logic in Computer Science · Computer Science 2020-10-23 Beniamino Accattoli , Alejandro Díaz-Caro

We reconsider an old problem, namely the dimension of the $G$-invariant subspace in $V^{\otimes p} \otimes V^{*\otimes q}$, where $G$ is one of the classical groups ${\rm GL}(V)$, ${\rm SL}(V)$, ${\rm O}(V)$, ${\rm SO}(V)$, or ${\rm…

Combinatorics · Mathematics 2025-02-10 William Q. Erickson , Markus Hunziker

We study the Gnedin-Kingman graph, which corresponds to Pieri's rule for the monomial basis $\{M_{\lambda}\}$ in the algebra $\mathrm{QSym}$ of quasisymmetric functions. The paper contains a detailed announcement of results concerning the…

Combinatorics · Mathematics 2021-03-10 Nikita Safonkin

The main objects under consideration in this thesis are called maps, a certain class of graphs embedded on surfaces. Our problems have a powerful relatively recent tool in common, the so-called topological recursion (TR) introduced by…

Mathematical Physics · Physics 2020-02-04 Elba Garcia-Failde

We study the wave function of a tensor model in the canonical formalism by Hamiltonian Monte Carlo method for Lie group symmetric or nearby values for the argument of the wave function, and show that there emerge Lie-group symmetric…

High Energy Physics - Theory · Physics 2022-03-31 Naoki Sasakura

To any $n \times n$ Latin square $L$, we may associate a unique sequence of mutually orthogonal permutation matrices $P = P_1, P_2, ..., P_n$ such that $L = L(P) = \sum kP_k$. Brualdi and Dahl (2018) described a generalisation of a Latin…

Combinatorics · Mathematics 2020-08-18 Cian O'Brien

This work introduces a new class of symmetric matrix structures, called harmonic structures, which enable the generation of all possible directed transitions $(x_i, x_{i+1})$ over a set of $n$ symbols, without internal repetitions. Unlike…

Combinatorics · Mathematics 2025-06-23 Nicolás Agustín Martínez

The Algebraic lambda-calculus and the Linear-Algebraic lambda-calculus extend the lambda-calculus with the possibility of making arbitrary linear combinations of terms. In this paper we provide a fine-grained, System F-like type system for…

Logic in Computer Science · Computer Science 2015-07-01 Pablo Arrighi , Alejandro Diaz-Caro

We prove conjectures of the third author [L. Tevlin, Proc. FPSAC'07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients. This is done by…

Combinatorics · Mathematics 2013-02-12 Florent Hivert , Jean-Christophe Novelli , Lenny Tevlin , Jean-Yves Thibon

In this note, we apply combinatorial techniques from our Ph.D. thesis to study how generalized permutohedra may be represented functionally on Parke-Tayor factors and related rational functions. In any functional representation of…

Combinatorics · Mathematics 2017-09-13 Nick Early

A recent breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of a pair of statistics on fillings of Young diagrams. The…

Combinatorics · Mathematics 2010-05-31 Cristian Lenart

In this article we give a combinatorial formula for a certain class of Koornwinder polynomials, also known as Macdonald polynomials of type $\tilde{C}$. In particular, we give a combinatorial formula for the Koornwinder polynomials…

Combinatorics · Mathematics 2024-05-21 Sylvie Corteel , Olya Mandelshtam , Lauren Williams

In this paper, we firstly construct $\pi$-type Fermions. According to these, we define $\pi$-type Boson-Fermion correspondence which is a generalization of the classical Boson-Fermion correspondence. We can obtain $\pi$-type symmetric…

Exactly Solvable and Integrable Systems · Physics 2019-07-10 Na Wang , Chuanzhong Li

We prove a family of identities, expressing generating functions of powers of characteristic polynomials of permutations, as finite or infinite products. These generalize formulae first obtained in a study of the geometry/topology of…

Combinatorics · Mathematics 2021-10-19 Carlos A. A. Florentino

In this paper, some tensor commutation matrices are expressed in termes of the generalized Pauli matrices by tensor products of the Pauli matrices.

General Mathematics · Mathematics 2014-01-21 Christian Rakotonirina , Joseph Rakotondramavonirina

We introduce and study a generalization $s_{(\mu|\lambda)}$ of the Schur functions called the almost symmetric Schur functions. These functions simultaneously generalize the finite variable key polynomials and the infinite variable Schur…

Combinatorics · Mathematics 2024-05-03 Milo Bechtloff Weising

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

Algebraic structures in which the property of commutativity is substituted by the mediality property are introduced. We consider (associative) graded algebras and instead of almost commutativity (generalized commutativity or…

Rings and Algebras · Mathematics 2021-07-26 Steven Duplij

In [8] a notion of generalized Hadamard product was introduced. We show that when certain kinds of tensors interact with the eigenvalues of symmetric matrices the resulting formulae can be nicely expressed using the generalized Hadamard…

Optimization and Control · Mathematics 2007-05-23 Hristo S. Sendov

We increase the scope of previous work on change of basis between finite bases of polynomials by defining ascending and descending bases and introducing three techniques for defining them from known ones. The minimum degrees of polynomials…

Classical Analysis and ODEs · Mathematics 2022-03-22 D. A. Wolfram