Questions tagged [algebraic-combinatorics]

For problems involving algebraic methods in combinatorics (especially group theory and representation theory) as well as combinatorial methods in abstract algebra.

Algebraic combinatorics is an area of mathematics that employs methods of , notably and , in various combinatorial contexts and, conversely, applies combinatorial techniques to problems in .

Important objects in algebraic combinatorics include Young tableaux and the ring of symmetric functions, which have connections to the representation theory of the symmetric group and of the general linear group.

For questions about algebraic graph theory or matroid theory, consider the tags or instead.

256 questions
1
vote
2 answers

Minimum value of factorial multiplication

I studied that if x + y + z = 3n (i.e if value of x+y+z is some fixed number which is multiple of 3) then minimum value of x!y!z! is when x=y=z. How can we prove this statement? Attempt: Well, I couldn't think of much. I started from here: let x =…
1
vote
1 answer

Distance Regular Graphs

Given that $\Gamma=(X,R)$ denote a distance-regular graph with diameter $D$ and valency $k=b_0$. How will I show that $k = a_i + b_i + c_i$ for all $0 \leq i \leq D$? Trying to make use of the definition of distance-regular graphs. Here is the…
rple
  • 21
0
votes
1 answer

About combinatorics

$$x = -\sum_{k=1}^p \binom{p}{k} p^{k-2}\bigl(-xA(x)\bigr)^k$$ For degree $n>1$, the left hand side of the equation is equal to $0$. Setting $0$ equal to the degree $n$ term of the right hand side of the equation gives this…