8 citations · 17 across the 12 of their papers we have counts for
4 papers · 1 filter
Length-Four Pattern Avoidance in Inversion Sequences
Letong Hong, Rupert Li
Inversion sequences of length are integer sequences with for all , which are in bijection with the permutations of length . In this paper,…
Vincular Pattern Avoidance on Cyclic Permutations
Rupert Li
Pattern avoidance for permutations has been extensively studied, and has been generalized to vincular patterns, where certain elements can be required to be adjacent. In addition,…
The Spum and Sum-diameter of Graphs: Labelings of Sum Graphs
Rupert Li
A sum graph is a finite simple graph whose vertex set is labeled with distinct positive integers such that two vertices are adjacent if and only if the sum of their labels is itsel…
A Greedy Chip-firing Game
Rupert Li, James Propp
We introduce a deterministic analogue of Markov chains that we call the hunger game. Like rotor-routing, the hunger game deterministically mimics the behavior of both recurrent Mar…