Buchumschlag

Undecidability of the block gluing classes of homshifts

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chandgotia, Nishant, Gangloff, Silvère, de Menibus, Benjamin Hellouin, Oprocha, Piotr
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Dynamical Systems Computational Complexity Discrete Mathematics 37B51 05C60 68Q17
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the cohomology of homshifts
von: Chandgotia, Nishant, et al.
Veröffentlicht: (2025)

Minimality and computability of languages of G-shifts
von: Amir, Djamel Eddine, et al.
Veröffentlicht: (2025)

Short-range and long-range order: a transition in block-gluing behavior in Hom shifts
von: Gangloff, Silvere, et al.
Veröffentlicht: (2022)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
von: Edwards, Darren J.
Veröffentlicht: (2025)

Computational Complexity of Minimal Trap Spaces in Boolean Networks
von: Moon, Kyungduk, et al.
Veröffentlicht: (2022)

Finitely Dependent Processes on Subshifts
von: Chandgotia, Nishant, et al.
Veröffentlicht: (2026)

Homomorphically Full Oriented Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2022)

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models
von: Gayral, Léo, et al.
Veröffentlicht: (2023)

Subshifts defined by nondeterministic and alternating plane-walking automata
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2024)

Trifferent codes with small lengths
von: Kurz, Sascha
Veröffentlicht: (2023)

Structure and computability of preimages in the Game of Life
von: Salo, Ville, et al.
Veröffentlicht: (2023)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
von: Abdullah, Duaa, et al.
Veröffentlicht: (2025)

Parametrized complexity of relations between multidimensional subshifts
von: Carrasco-Vargas, Nicanor, et al.
Veröffentlicht: (2025)

Two-player Domino games
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2023)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

WalkSAT is linear on random 2-SAT
von: Berenbrink, Petra, et al.
Veröffentlicht: (2024)

Non-Robustness of the Zero-Temperature-Limit Gibbs Measures to Perturbations of the Potential
von: Gayral, Léo, et al.
Veröffentlicht: (2025)

Ulam meets Turing: constructing quadratic maps with non-computable SRB measures
von: Rojas, Cristóbal, et al.
Veröffentlicht: (2024)

Complexity of learning matchings and half graphs via edge queries
von: Mande, Nikhil S., et al.
Veröffentlicht: (2025)

On the algorithmic descriptive complexity of attractors in topological dynamics
von: Rojas, Cristobal, et al.
Veröffentlicht: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

String attractors and bi-infinite words
von: Béaur, Pierre, et al.
Veröffentlicht: (2024)

Edge open packing: complexity, algorithmic aspects, and bounds
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Linear extensions of finite posets
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Treewidth Inapproximability and Tight ETH Lower Bound
von: Bonnet, Édouard
Veröffentlicht: (2024)

Graph polynomials: some questions on the edge
von: Farr, Graham, et al.
Veröffentlicht: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
von: Ghosh, Soumyadip, et al.
Veröffentlicht: (2024)

Folding One Polyhedral Metric Graph into Another
von: Chung, Lily, et al.
Veröffentlicht: (2024)

Density of group languages in shift spaces
von: Berthé, Valérie, et al.
Veröffentlicht: (2024)

Trail Trap: a variant of Partizan Edge Geography
von: Buchanan, Calum, et al.
Veröffentlicht: (2024)

Sum-of-squares lower bounds for Non-Gaussian Component Analysis
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
von: Peyen, Jean C., et al.
Veröffentlicht: (2023)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
von: Cicerone, Serafino, et al.
Veröffentlicht: (2025)

Complexity of chess domination problems
von: Langlois-Rémillard, Alexis, et al.
Veröffentlicht: (2022)

Symbol Frequencies in Surjective Cellular Automata
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2025)

On balanceable and simply balanceable regular graphs
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2024)

Vanishing of Schubert coefficients is in ${\sf AM}\cap {\sf coAM}$ assuming the GRH
von: Pak, Igor, et al.
Veröffentlicht: (2025)

Vanishing of Schubert coefficients in probabilistic polynomial time
von: Pak, Igor, et al.
Veröffentlicht: (2025)

Two block gluing constructions
von: Salo, Ville, et al.
Veröffentlicht: (2026)