# Questions tagged [algebraic-combinatorics]

The tag has no usage guidance.

263 questions
Filter by
Sorted by
Tagged with
178 views

### Sum of squares of chromatic roots of a bipartite graph

Given a graph $G = (V, E)$, we can calculate its chromatic polynomial $P(G, k)$, and it has $n$ (complex) roots, also known as chromatic roots. It is a well-known fact that the sum of chromatic roots ...
1 vote
127 views

### References/applications/context for certain polytopes

First, let's consider an almost trivial notion. With any subspace $V\subset \mathbb R^n$ we associate a convex polytope $P(V)\subset V^*$ as follows. Each of the $n$ coordinates in $\mathbb R^n$ is a ...
64 views

### Gessel-Viennot theorem

In the paper, page 76, why we need the condition that the subpath lying between lines y=-x and y=k+1 consists entirely of vertical steps?
85 views

### Pattern avoidance and P-recursiveness

A sequence $\{a_n\}_{n \geq 0}$ is said to be P-recursive if there exist polynomials $p_0(n), p_1(n), \dots , p_k(n)$ such that $$\sum_{i=0}^k p_i(n) a_{n+i}=0$$ for all $n \in \mathbb N$. Let $P$ ...
235 views

### Determining when quotient of a polynomial ring is a Gorenstein ring

I would like to be able to look at the ring $R=\mathbb{Z}[x_1,x_2,\ldots,x_n]/\mathcal{I},$ where $\mathcal{I}$ is generated by a finite number of monomials and say whether $R$ is a Gorenstein ring. ...
123 views

### How did Macdonald come up with $q,t$-Kostka polynomials?

The $q,t$ Kostka polynomials are defined to be the coefficients of the big Schur $s_\lambda[X(1-t)]$ in the expansion of the integral form Macdonald polynomials $J_\mu[X;q,t]$. The integral form ...
425 views

### Mistakes in Logan and Shepp's famous paper on Young Tableaux?

In their landmark paper from 1977 named "A Variational Problem for Random Young Tableaux" Logan and Shepp obtained a number of results concerning asymptotic properties of Young Diagrams ...
178 views

### Schur polynomials are polynomials but also sequences on a lattice?

Monomial symmetric polynomials in $n$ variables $x_1, \ldots x_n$ form a natural basis for the space $\mathcal{S}_n$ of symmetric polynomials in $n$ variables and are defined by additive ...
241 views

### Relation between $3$-term Plücker relations and more than $3$-term Plücker relations

$\DeclareMathOperator\Gr{Gr}$Let $\Gr(k,n)$ be the Grassmannian variety of $k$-planes in an $n$-dimensional vector space. The coordinate algebra $\mathbb{C}[\Gr(k,n)]$ is generated by Plücker ...
216 views

### Identities involving Littlewood–Richardson coefficients?

I am not aware of that many identities that involve several Littlewood–Richardson coefficients. One recent identity, is a generating function as sum of squares of LR-coefficients, due to Harris and ...
515 views

226 views

### Hives for other root systems? [duplicate]

Littlewood-Richardson coefficients $c^\lambda_{\mu\nu}$ have numerous combinatorial interpretations, including the hive model by Knutson and Tao, see here. For other root systems, there are also ...
213 views

384 views

### Question for averaging the overall quantities by averaging a part

There is a question: If integers $a$ and $b$ satisfy the following properties: for any $a$ real numbers, we can do an operation to average $b$ of them to the same quantities, and we can do a finite ...
576 views

417 views

### Can Matsumoto's theorem for the symmetric group be proved using a monovariant?

This is a question that can be asked for any Coxeter group, but for the sake of simplicity I will restrict myself to symmetric groups. Recall the main definitions: Let $n$ be a nonnegative integer. ...
127 views

### How to classify rings by combinatorial structures?

There are many ways to encode information about algebraic structures such as groups, rings, etc... in combinatorial form. For example the Cayley graph of a group with a subset of generators, or the ...
441 views

### Chip-firing clocks

Let $G$ be some outdegree-regular directed graph with $n$ vertices and let $H$ be the Laplacian of $G$, so that the rows of $H$ correspond to chip-firing moves. I’m interested in linear functions $f$ ...
1 vote