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.

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
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
3 votes

The dimension of the Grassmannian cohomology ring $H^*(\mathrm{Gr}_{n,d})$ and the fundament...

I accidentally (looking for something else) came across another paper where a very elegant explanation is given: Dan Laksov, Anders Thorup: Schubert Calculus on Grassmannians and Exterior Powers India …
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
2 votes

Using Schur-Weyl duality

In your context, you want to think of the Schur-Weyl duality as a way to construct representations of $GL(V)$ out of representations of symmetric groups. To give a precise answer along these lines tha …
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 …
Martin Sleziak's user avatar
4 votes
2 answers
260 views

(Conceptual) proof and/or interpretation of a $q$-binomial identity

There is a $q$-binomial identity that I encountered in one paper I am reading (https://arxiv.org/abs/1910.06193) which probably admits a very simple proof that I do not see: for two nonnegative intege …
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
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
1 vote

A positive formula for the dimensions of homogeneous components of free Lie algebras

Now, to the matter of "positive formulas". Classical result of Kraskiewicz and Weyman (preprint W. Kraskiewicz, J. Weyman. Algebra of Invariants and the Action of a Coxeter Element. Math. Inst. Copern …
Vladimir Dotsenko's user avatar
2 votes

A positive formula for the dimensions of homogeneous components of free Lie algebras

For your question about Lie triple systems: In my article "Veronese powers of operads and pure homotopy algebras" joint with Martin Markl and Elisabeth Remm, Eur. J. Math. 6 (2020), 829-863 (https://l …
Vladimir Dotsenko's user avatar
4 votes

vector partition

For rather trivial reasons, $$ 1+\sum_{(k,l)\ne (0,0)}p(k,l)x^ky^l=\prod_{(p,q)\ne(0,0)}\frac{1}{1-x^py^q} . $$ Since these numbers include, as $p(n,0)$, the one-dimensional partition numbers, you …
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
5 votes

Number of zeros of quadratic equation over finite fields

The answer (already given in comments, with a small misprint/mistake) is: (a) for even $r=2k+2$, it is $q^{m-1}+(q-1)q^{m-k-2}\eta((-1)^{k+1})$, where $\eta$ is the quadratic character of $\mathbb{F} …
Vladimir Dotsenko's user avatar
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

15 30 50 per page