5 citations · 6 across the 5 of their papers we have counts for
5 papers · 1 filter
A ChatGPT-assisted Triangle Characterization of Affine Permutation Inversion Graphs
Sara C. Billey, Herman Chau, Kevin Liu
Inversion sets of permutations in the affine symmetric group were studied extensively by Björner and Brenti. One of their methods for encoding an inversion set is…
Commutation classes of reduced words and higher Bruhat orders for affine permutations
Sara Billey, Herman Chau, Kevin Liu
The higher Bruhat orders are partial orders that generalize the weak order on the symmetric group , and the second higher Bruhat order is a poset on commutation classes of red…
New Structures and their Applications to Variants of Zero Forcing and Propagation Time
Leslie Hogben, Mark Hunnell, Kevin Liu +3
We introduce a generalization of the concept of a chronological list of forces, called a relaxed chronology. This concept is used to introduce a new way of formulating the standard…
Upper Bounds for Positive Semidefinite Propagation Time
Leslie Hogben, Mark Hunnell, Kevin Liu +3
The tight upper bound is established for the pos…
Using Markov chains to determine expected propagation time for probabilistic zero forcing
Yu Chan, Emelie Curl, Jesse Geneson +4
Zero forcing is a coloring game played on a graph where each vertex is initially colored blue or white and the goal is to color all the vertices blue by repeated use of a (determin…