Velocity polytopes of periodic graphs and a no-go theorem for digital physics

T. A. Fritz

Type: Article

Publication Date: 2013-03-27

Citations: 9

DOI: https://doi.org/10.1016/j.disc.2013.02.010

View Publication

Download PDF

Locations

Discrete Mathematics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Velocity Polytopes of Periodic Graphs	2011	T. A. Fritz
+	Spectra of periodic graphs	2012	Gregory Berkolaiko Peter Kuchment
+	Gromov Hyperbolicity of Periodic Graphs	2015	Alicia Cantón Ana Granados Domingo Pestana José M. Rodrı́guez
+	Irreducibility of the Dispersion Polynomial for Periodic Graphs	2025	Matthew D. Faust Jordy Lopez Garcia
+	Billiards in rational polygons: Periodic trajectories, symmetries, and d-stability	1997	З. Д. Воробец
+	ω-Periodic Graphs.	2005	Itaı Benjamini Christopher Hoffman
+	Periodic 𝑊-graphs	1997	G. Lusztig
+ PDF Chat	PERIODIC BILLIARD TRAJECTORIES IN POLYHEDRA	2008	Nicolas Bédaride
+ PDF Chat	A graph-theoretic proof of Sharkovsky’s theorem on the periodic points of continuous functions	1981	Chung-Wu Ho Charles Morris
+	Periodic Trajectories	1993	A. N. Sharkovsky Yu. L. Maistrenko E. Yu. Romanenko
+ PDF Chat	Gromov hyperbolicity of periodic planar graphs	2013	Alicia Cantón Ana Granados Domingo Pestana José M. Rodrı́guez
+	Periodic billiard trajectories in polygons	1991	З. Д. Воробец Gregory Galperin Анатолий Михайлович Степин
+	A lower bound for the number of periodic classical trajectories	1995	Antti J. Niemi
+	Graph theory and piecewise smooth dynamical systems of arbitrary dimension	1999	S. J. Hogan Martin Homer
+	Optimization and Periodic Trajectories	1987	Frank H. Clarke
+	Periodic quantum graphs and open waveguides	2018
+ PDF Chat	Combinatorial necessary conditions for regular graphs to induce periodic quantum walks	2023	Sho Kubota
+ PDF Chat	Hamiltonian cycles in polyhedral maps	2017	Dipendu Maity A. Upadhyay
+	Polynomial-Time Analysis of Toroidal Periodic Graphs	2000	Franz Höfting Egon Wanke
+	Periodic Points	2012

Works That Cite This (6)

Action	Title	Year	Authors
+	Ehrhart theory on periodic graphs	2024	Takuya Inoue Yusuke Nakamura
+ PDF Chat	Intrinsic local distances: a mixed solution to Weyl’s tile argument	2020	Lu Chen
+	Ehrhart theory on periodic graphs	2023	Takuya Inoue Yusuke Nakamura
+	Growth forms of grid tilings	2022	Daniel Demski Peter Hilgers А. В. Шутов
+ PDF Chat	Why the Weyl Tile Argument Is Wrong	2022	Lu Chen
+ PDF Chat	Phase transition creates the geometry of the continuum from discrete space	2019	Robert S. Farr Thomas Fink

Works Cited by This (17)

Action	Title	Year	Authors
+ PDF Chat	A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas	2018	Thomas Zasĺavsky
+	Preparation for Gauge Theory	1999	George Svetlichny
+ PDF Chat	Note on Highly Connected Monochromatic Subgraphs in $2$-Colored Complete Graphs	2011	Shinya Fujita Colton Magnant
+	Spektren periodischer Graphen	1978	Lothar Collatz
+ PDF Chat	Quantum graphity: A model of emergent locality	2008	Tomasz Konopka Fotini Markopoulou Simone Severini
+ PDF Chat	The quantum field as a quantum computer	2011	Giacomo Mauro D’Ariano
+	Large deviation and the tangent cone at infinity of a crystal lattice	2006	Motoko Kotani Toshikazu Sunada
+ PDF Chat	Quantum Bose-Hubbard model with an evolving graph as a toy model for emergent spacetime	2010	Alioscia Hamma Fotini Markopoulou Seth Lloyd Francesco Caravelli Simone Severini Klas Markström
+	GEOMETRIC ASPECTS OF LARGE DEVIATIONS FOR RANDOM WALKS ON A CRYSTAL LATTICE	2002	Motoko Kotani Toshikazu Sunada
+	Recognizing properties of periodic graphs	1991	Edith Cohen N. Megiddo