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 6771

Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.

17 votes
2 answers
1k views

A function from partitions to natural numbers - is it familiar?

I've come across a function from the set of integer partitions to the natural numbers which I don't recognise but which probably ought to be familiar; it arises in the homogeneous Garnir relations for …
Matt Fayers's user avatar
  • 1,570
9 votes
Accepted

A conjecture on partitions

The answer is yes, and it follows from the results in my paper "A generalisation of core partitions", J. Combin. Theory 127. In that paper I define a class of partitions called $[p:q]$-cores. One ch …
Matt Fayers's user avatar
  • 1,570
7 votes

bijection between number of partitions of 2n satisfying certain conditions with number of pa...

For $j\geqslant0$ let $c_j$ denote the $2$-core partition $(j,j-1,\dots,1)$. Your conditions on partitions of $2n$ can be re-phrased as asking for $2$-restricted partitions of $2$-weight $n$ and $2$- …
Matt Fayers's user avatar
  • 1,570
3 votes
Accepted

Degree sequences of multigraphs with bounded multiplicity

The answer to Question 1 is no. Here's a construction. First we construct a simple graph $G_n$ on $n$ vertices for each $n\geqslant3$ which has every degree from $1$ to $n-1$ inclusive occurring, wi …
Matt Fayers's user avatar
  • 1,570
16 votes
Accepted

Is there a short proof that the Kostka number $K_{\lambda \mu}$ is non-zero whenever $\lambd...

I think the following is a simple combinatorial argument which constructs the most dominant semistandard $\lambda$-tableau of content $\mu$ whenever $\lambda\trianglerighteq\mu$. (n.b. I haven't foll …
Matt Fayers's user avatar
  • 1,570
8 votes
Accepted

What is the most general "two in one row for A & in one column for B" theorem?

I can't give you your desired "most general" theorem, but I can say a little about this. In (b), the condition "shape(A) is lexicographically larger than shape(B)" is much stronger than it needs to be …
Matt Fayers's user avatar
  • 1,570
1 vote
Accepted

Reference for the action of the Mullineux involution on a partition with an added good node

The equivalence of Kleshchev's algorithm and Mullineux's algorithm was proved by Ford and Kleshchev, but the result they prove is slightly weaker than you want. The result you're asking for is Coroll …
Matt Fayers's user avatar
  • 1,570