MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Ira Gessel

2,534
Reputation
642 views
Is this your account?

Registered User 

Name Ira Gessel
Member for 2 years
Seen 16 hours ago
Website
Location
Age
2d
answered The proportion between permutations and derangements.
Jun
10
accepted The number of lattice paths below y=n/m x for gcd(m,n) = 1
Jun
9
answered The number of lattice paths below y=n/m x for gcd(m,n) = 1
May
29
comment Symmetric powers of Schur polynomials
You can use John Stembridge's SF package for Maple: dept.math.lsa.umich.edu/~jrs/maple.html
May
17
revised Enumerating unlabeled trees with degree at most 3
deleted 10 characters in body
May
17
answered Enumerating unlabeled trees with degree at most 3
May
13
comment Show that this ratio of factorials is always an integer
It might be worth mentioning Landau's theorem, digreg.mathguide.de/cgi-bin/ssgfi/…, which gives this argument in a much more general setting.
May
13
awarded  Nice Answer
May
12
awarded  Nice Answer
May
12
answered Show that this ratio of factorials is always an integer
May
6
comment Enumerating/counting paths of a given length on a 2D lattice
It seems to me that this should be solvable by a straightforward application of Burnside's lemma.
May
6
answered Hypergeometric identities
Apr
29
awarded  Student
Apr
29
comment Cayley’s Theorem regarding marked trees
Unlabeled (the usual term) trees are not impossible to count. They were first counted by Cayley (before he counted labeled trees, I believe). The numbers are A000055 in the OEIS.
Apr
29
asked Reference request: enumeration under group action
Apr
29
accepted Sign of coefficients
Apr
29
revised Sign of coefficients
added 136 characters in body
Apr
29
answered Sign of coefficients
Mar
28
comment Maximal chain of 1s in binary strings
Some relevant papers are Mark Schilling's papers on long runs, csun.edu/~hcmth031/research.html.
Mar
24
answered Cyclically symmetric functions
Mar
4
answered Name of certain combinatorial numbers?
Feb
26
answered Reference request on symmetric polynomials
Feb
22
comment trigonometric identity needed for sums involving secants
You can still try the partial fraction expansion, but it probably won't simplify as much. Is there any reason to think that there's a simple formula for this case?
Feb
21
accepted trigonometric identity needed for sums involving secants
Feb
21
comment trigonometric identity needed for sums involving secants
I have edited my post to include the full solution.
Feb
21
revised trigonometric identity needed for sums involving secants
added 1804 characters in body; deleted 1 characters in body
Feb
21
answered trigonometric identity needed for sums involving secants
Feb
19
comment Distribution of distances in permutations
You don't include abs(3-1) because 1 and 3 are not consecutive in (1,2,3).
Feb
7
accepted What is the cardinality of the family of unlabelled bipartite graphs on n vertices?
Feb
6
comment What is the cardinality of the family of unlabelled bipartite graphs on n vertices?
The published version of this part of Li's thesis is I. M. Gessel and J. Li, Enumeration of point-determining graphs, J. Combinatorial Theory Ser. A 118 (2011), 691-612. But the formula we give in this paper for the cycle index series for bicolored graphs isn't really new, I don't think; certainly the formula for unlabeled bicolored graphs that you get from it isn't new (and this isn't the point of our paper). But the paper does have references to earlier work on this topic.
Feb
4
answered What is the cardinality of the family of unlabelled bipartite graphs on n vertices?