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.
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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} …
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 …