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 36466

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 …
John Shareshian's user avatar
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$
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar
47 votes
Accepted

$n!$ divides a product: Part I

It is, because $S_n$ embeds in $GL_n({\mathbb F}_2)$.
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar
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 …
John Shareshian's user avatar