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

Full work available at URL https://doi.org/10.1214/25-EJP1283

zbMATH Keywords

Coxeter permutahedradigraphgraphical zonotopemajorizationMarkov chain Monte CarloMCMCmixing timeoriented graphpaired comparisonspermutahedronroot systemscore sequencesigned graphtournament

Mathematics Subject Classification ID

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

Cites work

• An extension of Landau's theorem on tournaments
• An Inequality
• 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
• 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?)
• 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 asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
• The geometry of random tournaments
• The Geometry of Root Systems and Signed Graphs
• 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)