Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
30
votes
Accepted
What are some examples of interesting uses of the theory of combinatorial species?
Composition of species is closely related to the composition of symmetric collections of vector spaces ("S-modules"), which is a remarkable example of a monoidal category everyone who had ever encount …
25
votes
Relations between sums of powers
Surely there are many: these are all polynomials in one variable, so every two of them are algebraically dependent because of the transcendence degree argument :-)
However, I am sure that this is not …
20
votes
Structures that turn out to exhibit a symmetry even though their definition doesn't
Hermite's reciprocity: as representations of $GL_2$, we have
$$
S^k(S^l\mathbb{C}^2)\simeq S^l(S^k\mathbb{C}^2).
$$
16
votes
Using Exterior Algebras in combinatorics
This is a bit of cheating (since requires to know a bit of homological algebra) but is too nice to not be mentioned:
Let's notice that the generating function for dimensions of graded components fo …
14
votes
The number of irreducible polynomials over ${\mathbb F}_p$
Gjergji Zaimi already said it all, but I want to point out a tiny bit longer but equally cute way to derive the same formula. Every monic polynomial over $\mathbb{F}\_q$ decomposes into a product of i …
13
votes
1
answer
1k
views
Irreducibility of Schur polynomials
A natural question covering both this and this question would be
Let $n>2$. Describe Young diagrams $\lambda$ with at most $n$ nonempty rows (or equivalently non-increasing sequences $\lambda=(\lamb …
10
votes
Accepted
A definition in poset theory
I recall seeing in various sources the terminology "cover preserving embedding" and "cover preserving subposet". Googling it now (https://www.google.com/search?q=poset+%22cover+preserving%22) brings s …
10
votes
Accepted
The dimension of the Grassmannian cohomology ring $H^*(\mathrm{Gr}_{n,d})$ and the fundament...
This is very standard. For a compact complex variety admitting a cell decomposition, the (co)homology is the free Abelian group generated by the cells (over $\mathbb{C}$ there is no room for the diffe …
9
votes
Invariants of exterior powers
To offer a slightly more geometric viewpoint on the same, the space $\bigoplus_q \mathop{\mathrm{Hom}}_K(\Lambda^q(\mathfrak{p}),\mathbb{C})$, which is the direct sum of all spaces you are considering …
9
votes
What is known about the plethysm $\text{Sym}^d(\bigwedge^3 \mathbb{C}^6)$
No, it is not multiplicity-free. Already for $d=6$, this representation contains the Schur functor $S^{4,4,4,2,2,2}$ twice. This can be easily checked in Magma (even the online calculator) issuing the …
8
votes
Special permutations of $\{1,2,3,\ldots,n\}$
The argument goes as follows. Let us consider the events $A_i=\{ i(i+1) \text{ occurs in a permutation} \}$ and $B_i=\{ (i+1)i \text{ occurs in a permutation} \}$. Some pairs of events like that canno …
8
votes
Accepted
Does this notion related to species/operads/FI-modules have a name?
Depending on whether you want it to agree with the symmetric structure or only with monoidal structure, this would be usually referred to, respectively, as twisted commutative algebras or twisted asso …
7
votes
Applying $\sum_i \partial_{x_i}$, $\sum_i x_i \partial_{x_i}$ and $\sum_i x_i^2 \partial_{x_...
The answer for $L_1=\sum_ix_i^2\partial_i$ can be derived in a rather straightforward way (I changed your convention a little bit to match the usual formulas for Virasoro algebra). Namely, use the det …
7
votes
Accepted
Does Manin's construction of non-commutative endomorphism algebra $\mathrm{End}(A)$ produce ...
Q1: This algebra is just the Manin black product of $A$ and $A^!$ (in other words, the Koszul dual of the Segre product of $A$ and $A^!$), and hence it is Koszul. (As requested, the Segre product of t …
6
votes
Combinatorial results without known combinatorial proofs
The following statement seems to not have clear combinatorial proof (or at least it did not in 2003, when I heard of it):
Denote by $L(n)$ the set of all partitions of n into distinct parts with the s …