Skip to main content
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
Results tagged with
Search options not deleted user 1306

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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …
Vladimir Dotsenko's user avatar
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 …

15 30 50 per page