Saturday, November 20, 2021
About the conference
The Cascadia Combinatorial Feast (formerly known as the Combinatorial Potlatch) is an irregularly scheduled, floating, one-day conference. It has been held for many years at various locations around Puget Sound and southern British Columbia, and is an opportunity for combinatorialists in the region to gather informally for a day of invited talks and conversation. While most who attend work in, or near, the Puget Sound basin, all are welcome. Typically there are three talks given by speakers who are visiting or new to the area, along with breaks for coffee and lunch. Many participants remain for dinner at a local restaurant or pub.
Last year, we decided to change the name of the conference. The original name, Potlatch, referred to a ceremonial feast among certain First Nations of the northwest Pacific coast.
This fall's conference will be hosted on Zoom by the Department of Mathematics and Statistics at the University of Victoria on Saturday, November 20, 2021.
More information, including a history and links to previous conferences, is at the Cascadia Combinatorial Feast Home Page.
Zoom link
The password has been sent to everyone on our mailing list, and can also be obtained by emailing Amites Sarkar at the address below.
Schedule
A tentative schedule follows.
- 10:30 AM Welcoming address
- 10:45 AM Shuxing Li
- 11:25 AM Coffee break
- 12:00 PM Amarpreet Rattan
- 12:40 PM Lunch and informal conversation
- 2:00 PM Boram Park
- 2:40 PM Closing remarks
- 3:00 PM Networking and socializing (details TBA)
- 4:00 PM End of conference
Talks and abstracts
Shuxing Li, Simon Fraser University
Packings of Partial Difference Sets
As the underlying configuration behind many elegant finite structures, partial difference sets have been intensively studied in design theory, finite geometry, coding theory, and graph theory. Over the past three decades, there have been numerous constructions of partial difference sets in abelian groups with high exponent, accompanied by numerous very different and delicate techniques. Surprisingly, we manage to unify and extend a great many previous constructions in a common framework, using only elementary methods. The key insight is that, instead of focusing on one single partial difference set, we consider a packing of partial difference sets, namely, a collection of disjoint partial difference sets in a finite abelian group. This conceptual shift leads to a recursive lifting construction of packings in abelian groups with increasing exponent.
This is joint work with Jonathan Jedwab.
Boram Park, Ajou University, Republic of Korea
Independent Domination of Regular Graphs
Given a graph $G$, a dominating set of $G$ is a set $S$ of vertices such that each vertex not in $S$ has a neighbor in $S$. The domination number of $G$, denoted $\gamma(G)$, is the minimum size of a dominating set of $G$. The independent domination number of $G$, denoted $i(G)$, is the minimum size of a dominating set of $G$ that is also independent. Let $G$ be a connected $k$-regular graph that is not $K_{k, k}$ where $k\geq 4$. We prove that $i(G)\le \frac{k-1}{2k-1}|V(G)|$, which is tight for $k = 4$. This answers a question by Goddard et al.(2012) in the affirmative. We also present a survey and a recent result on the independent domination number of a cubic graph.
Amarpreet Rattan, Simon Fraser University
Generalized Mahonian Statistics and Minimal Factorizations of the Full Cycle
We present recent results on generalized Mahonian statistics and factorizations of the full cycle. We begin with a review of classical Mahonian statistics, specifically the major index and inversion statistic, on permutations, and then discuss how these statistics apply to more general objects such as trees and cacti. Our results show how these statistics are connected with natural statistics on minimal factorizations of the (canonical) full cycle into cycles of fixed length. We establish this connection through a direct bijection that involves elementary operations on planar objects. Various properties of these statistics will also be presented (for example, symmetries of these statistics and a new hook length formula related to them).
This is joint work with J. Irving.
Organizers
- Nancy Ann Neudauer, Pacific University, nancy (at) pacificu (dot) edu, Program Chair
- Amites Sarkar, Western Washington University, amites (dot) sarkar (at) wwu (dot) edu, Communications Chair
- Gary MacGillivray, University of Victoria, gmacgill (a) uvic (dot) ca, Local Arrangements Chair