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.
6
votes
1
answer
326
views
Counting equivalence relations with marked classes
The number of equivalence relations on a set of $n$ elements is the Bell number $B_n$.
If we wish to count the number of equivalence classes on a set of $n$ elements where one of the classes is mark …
5
votes
0
answers
465
views
Have you seen this sort of an anti-involution on a lattice?
While looking at a representation theory question, I came up with the following sort of object. I want to know if it comes up often in combinatorics or some other area of mathematics.
Let $P$ be a fi …
7
votes
Sum of Gaussian binomial coefficients.
For Gaussian binomial coefficients we have
$$
\sum_{k = 0}^n \binom nk_q = \sum_{m = 0}^\infty a_m q^m,
$$
where
$$
a_m = \sum_{\lambda\vdash m} \#\{k\in \mathbf Z_{\geq 0}\mid \lambda_1\leq n-k, \l …
3
votes
1
answer
180
views
Strict unimodality of bipartite partitions
For non-negative integers $k$ and $l$ let $p(k,l)$ denote the number of vector partitions of $(k,l)$. In other words, $p(k,l)$ is the number of ways of writing
$$
(k,l) = (k_1,l_1)+\dotsb + (k_r,l_r), …
14
votes
2
answers
847
views
Do you know an elegant proof for this expression for a Schur function?
I know that the identity
$$
s_\mu = \sum_{\mu-\lambda \text{ is a horizontal strip}} \;\sum_{\alpha\vdash|\lambda|} \frac{\chi^\lambda_\alpha}{z_\alpha} \prod_i(p_i-1)^{a_i}
$$
holds.
Here $\alpha=1^{ …
2
votes
Accepted
Identity involving partitions coming from representations of alternating groups
This question got answered by Gjergji Zaimi and Richard Stanley in the comments. I simply reproduce their comments here as an answer:
A very simple explanation for this identity comes from the theory …
5
votes
1
answer
346
views
Identity involving partitions coming from representations of alternating groups
It is not difficult to show that the number of conjugacy classes in the alternating group $A_n$ is given by
classes in the alternating group = no. of even partitions + no. of self-transpose partit …
17
votes
1
answer
378
views
Do mutually dual finite vector spaces have the same orbit cardinalities under a linear group...
Let $G$ be a finite group acting linearly on a finite dimensional vector space $V$ over a finite field. By Burnside's lemma,
$$
|V/G| = \frac 1{|G|} \sum_{g\in G} q^{\dim(ker(g - I))}.
$$
Since $g-I$ …
3
votes
Accepted
Correspondence between $SBT (n)$ and $W(B_n)$
Before getting into my answer, let me explain what I understand by a bitableau of size $n$ (I hope it is the same as what you mean). This is a pair of tableaux $(P, P')$, where each of the integers $1 …
3
votes
Accepted
Orbits in commutative groups.
The abelian group in question is the product of its Sylow-$p$ subgroups, which are preserved by automorphisms. Therefore the orbits in it are the products of orbits in the Sylow $p$-subgroups. Therefo …
4
votes
Good combinatorics textbooks for teaching undergraduates?
Combinatorics: Theory and Applications by V. Krishnamurthy.
This is an undergraduate text. Comprehensive and clear. If you live in India, there is an additional benefit: it can be yours for Rs. 275 …
0
votes
LGV scheme for lattice paths that move in non-unit spatial positive steps
The LGV lemma does not really require nodes to lie in a plane. In fact the statement is very simple without any geometric assumptions on the nodes. The role of the spatial arrangement of nodes is usua …
4
votes
Linear Extension of the $n\times n$ lattice
The $n\times n$ lattice is the set $X_n :=\{(i,j)\mid 1\leq i,j\leq n\}$, partially ordered by $(i,j)\leq (k,l)$ if $i\leq k$ and $j\leq l$.
A linear extension of any poset $P$ (of cardinality $N$) i …
7
votes
Hall polynomial when the subgroup is cyclic?
Let's say you want to compute the Hall polynomial $g^\lambda_{(r),\mu}(p)$.
According to [Dutta and Prasad, Degenerations and orbits in finite abelian groups], the orbits under the automorphism group …
5
votes
3
answers
1k
views
RS to RSK correspondence
The RS correspondence is a correspondence which associates to each permutation a pair of standard Young tableaux of the same shape.
The RSK correspondence associates to each integer matrix (with non- …