David Dong

activity

20222024

collaborators

3 papers

math.CO2024

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs

David Dong

Let $A (n, m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents, or, due to the Foata transform, the number of permutations on $…

math.CO2023

Generalized Eulerian Numbers

David Dong

Let $A (n, m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents. It is well known that $A (n, m)$ also counts the number of permut…

math.CO2022

Connectedness and Cycle Spaces of Friends-and-Strangers Graphs

Colin Defant, David Dong, Alan Lee +1

If $X = (V (X), E (X))$ and $Y = (V (Y), E (Y))$ are $n$ -vertex graphs, then their friends-and-strangers graph $FS (X, Y)$ is the graph whose vertices are the bijections from $V (X)$ t…