Special Session on Enumerative Combinatorics and Graph Theoretic Applications

Organizers:
Adam Goyt, Minnesota State University Moorhead (goytadam (at) mnstate (dot) edu)
Lara Pudwell, Valparaiso University (Lara (dot) Pudwell (at) valpo (dot) edu)

This session will include presentations on combinatorial objects enumerated using known or new techniques. The talks will include basic counting techniques, bijective methods, Mobius inversion, generating functions, and computer methods used to enumerate posets, permutations, set partitions, graphs, and matrices with various specified attributes. We also expect talks on applications of enumerative methods to proving identities and to determining statistical distributions on these objects. Based on the list of speakers we expect that enumerative methods applied to graphs will play a large role in this session.

Information about accommodations, transportation, etc. can be found at http://www.ams.org/meetings/sectional/2219_other.html
Participants are encouraged to book their hotel room early due to a Northwestern Univ. football game on October 3.

Important Dates

If you have questions about the dinner on October 3, contact Adam Goyt.

If you have questions about the schedule, contact Lara Pudwell.

Schedule of Speakers

Saturday morning (juggling, shuffling, and identities)

Time Speaker Title
9-9:20am Steve Butler, Iowa State University Enumerating two-ball prime juggling patterns
9:30-9:50am Roger Tian, UC Davis Expansion Formulae for Top to Random Shuffling
10-10:20am Brian Miceli, Trinity University The Laplace Transform and Some Combinatorial Identities
10:30-10:50am Akalu Tefera, Grand Valley State University On Proofs of Certain Combinatorial Identities

Saturday afternoon (pattern avoidance)

Time Speaker Title
2:30-2:50pm Samantha Dahlberg, Michigan State University Pattern avoidance in RGFs and Catalan analogues
3-3:20pm Megan Martinez, Ithaca College Pattern-Avoiding Inversion Sequences
3:30-3:50pm Alex Burstein, Howard University Unimodal inversion sequences and pattern-avoiding classes
4-4:20pm Rebecca Smith, SUNY Brockport Sorting with two stacks in series
4:30-4:50pm Jay Pantone, Dartmouth College Asymptotics of Permutation Classes and the Method of Differential Approximants

Sunday morning (graphs)

Time Speaker Title
8:30-8:50am Eric Egge, Carleton College A New Notion of Noncontiguous Containment for Ordered, Rooted Trees
9-9:20am Bridget Tenner, DePaul University Reduced words via enumerations and graphs
9:30-9:50am Bruce Sagan, Michigan State University Distance preserving graphs
10-10:20am Karl Schmitt, Valparaiso University A Method of Approximating Cliques in Networks: k-dense
10:30-10:50am Michael Young, Iowa State University Lower Bounds for the Exponential Domination Number of $C_m \times C_n$

Sunday afternoon (tableaux, plane partitions, and posets)

Time Speaker Title
1:30-1:50pm Jon Beagley, Valparaiso University The Raney generalization of Catalan numbers.
2-2:20pm Paul Drube, Valparaiso University Combinatorics of Tableau Inversions
2:30-2:50pm Jessica Striker, North Dakota State University Permutation totally symmetric self-complementary plane partitions, and Catalan subsets
3-3:20pm Joshua Hallam, Wake Forest University Some applications of quotient posets