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.
3
votes
Help identify this generalized sign of real representations
I think the answer to your second question is "no". Note first that by the M\"obius inversion formula (see for example Chapter 3 of Richard Stanley's ``Enumerative Combinatorics, Volume 1"), for any …
7
votes
Accepted
Vanishing homology of simplicial complexes with few facets
By the nerve lemma, your complex is homotopy equivalent to a complex with $n-t$ vertices and therefore has trivial homology in degrees greater than $n-t-2$
3
votes
Accepted
About the sum of rectangular power sums
Talking to Sheila Sundram, as suggested in the comments, was a good idea. After some conversation, the following proof became apparent. I don't know of any proof already in the literature.
Let $g$ b …
9
votes
fixed points of permutation groups
Primitive actions of $S_n$ other than the natural one were examined by Diaconis, Fulman and Guralnick in ``On fixed points of permutations." J. Algebraic Combin. 28 (2008), no. 1, 189–218. The inter …
47
votes
Accepted
$n!$ divides a product: Part I
It is, because $S_n$ embeds in $GL_n({\mathbb F}_2)$.
5
votes
Field with one element look at counting index-$n$ subgroups in terms of Homs to $S_n$, gener...
Thomas M\"uller has done a very careful and thorough study of problems of this type. While I don't know that the formula you write is a special case of Theorem 1 in his paper ``Enumerating Representa …
4
votes
Combinatorial Morse functions and random permutations
Please allow me to answer an amended question. It seems better to me to count discrete gradient flows instead of discrete Morse functions (of course this is a matter of opinion). In the case of the …
7
votes
A general formula for the number of conjugacy classes of $\mathbb{S}_n \times \mathbb{S}_n$ ...
I don't know that it is of the type you wish, but there is a formula of sorts.
Consider the more general case of a finite group $G$ acting diagonally by conjugation on the set of $k$-tuples of elemen …
3
votes
Accepted
Posets of finite sequences are highly connected
If I understand your question correctly, an answer should appear in the paper "On lexicographically shellable posets" of Anders Bj\"orner and Michelle Wachs, in Transactions of the AMS 277, pp. 323-34 …
2
votes
Accepted
Combinatorial problem in $G(32, \, 6)$
Here is a proof by contradiction. Assume an $8$-tuple $E$ from $G$ satisfies all of your relations.
Let $\Phi=\langle w^2,x,y \rangle \leq G$. It is straightforward to observe that
(A) $\Phi$ is abel …
17
votes
Accepted
The Möbius number of the nonabelian finite simple groups
The answer to your question is ``yes". Something more general was proved by Hawkes, Isaacs and \"Ozaydin in a 1989 paper in the Rocky Mountain Journal of Mathematics.
CORRECTION: As Sebastien Palcou …