Random walks on Coxeter interchange graphs

DOI10.1214/25-EJP1283MaRDI QIDQ7012647zbMATH OpenFDO

Authors Matthew Buckland, Brett Kolesnik, Rivka Mitchell, Tomasz Przybyłowski

Publication date 17 March 2025

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

Markov chain Monte CarloMCMCpaired comparisonsmajorizationsigned graphdigraphmixing timeoriented graphtournamentroot systempermutahedronscore sequencegraphical zonotopeCoxeter permutahedra

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Paired and multiple comparisons; multiple testing (62J15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Signed and weighted graphs (05C22) Random walks on graphs (05C81) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Lattice points in specified regions (11P21) Reflection groups, reflection geometries (51F15) Polyhedra and polytopes; regular figures, division of spaces (51M20) Root systems (17B22)

Cites work

• scientific article; zbMATH DE number 420886 (Why is no real title available?)
• scientific article; zbMATH DE number 3880741 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1334601 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• An Inequality
• An extension of Landau's theorem on tournaments
• Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
• Asymptotic enumeration of tournaments with a given score sequence
• Coxeter submodular functions and deformations of Coxeter permutahedra
• Decompositions of Rational Convex Polytopes
• Die Zusammensetzung der stetigen endlichen Transformationsgruppen. (Vierter Teil. Schluss.)
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• Lectures on Polytopes
• Lie Groups, Lie Algebras, and Representations
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing times of lozenge tiling and card shuffling Markov chains
• Orientation of signed graphs
• Partial graph orientations and the Tutte polynomial
• Path coupling without contraction
• Permutohedra, Associahedra, and Beyond
• Random regular tournaments
• Random sampling of labeled tournaments
• Riemann-Roch theory for graph orientations
• Root system chip-firing II: central-firing
• Root system chip-firing. I: Interval-firing
• Signed graphs
• Sur la réduction à sa forme canonique de la structure d'un groupe de transformations fini et continu.
• The Geometry of Root Systems and Signed Graphs
• The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
• The geometry of random tournaments
• The interchange graphs of tournaments with minimum score vectors are exactly hypercubes

This page was built for publication: Random walks on Coxeter interchange graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7012647)