Cover Image

Decision problems on geometric tilings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Menibus, Benjamin Hellouin, Lutfalla, Victor, Vanier, Pascal
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
by: Lutfalla, Victor H.
Published: (2020)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
by: Kari, Jarkko, et al.
Published: (2022)

String attractors and bi-infinite words
by: Béaur, Pierre, et al.
Published: (2024)

Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n
by: Kari, Jarkko, et al.
Published: (2020)

Bootstrap percolation on rhombus tilings
by: Esnay, S, et al.
Published: (2024)

Polygonal corona limit on multigrid dual tilings
by: Lutfalla, Victor, et al.
Published: (2024)

The LLLR generalised Langton's ant
by: Lutfalla, Victor
Published: (2025)

Sideways on the highways
by: Lutfalla, Victor
Published: (2025)

Geometrical Penrose Tilings are characterized by their 1-atlas
by: Fernique, Thomas, et al.
Published: (2022)

Ants on the highway
by: Gajardo, Anahí, et al.
Published: (2024)

Undecidability of the block gluing classes of homshifts
by: Chandgotia, Nishant, et al.
Published: (2025)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

Aperiodic monotiles: from geometry to groups
by: Coulbois, Thierry, et al.
Published: (2024)

Sufficient conditions for perfect mixed tilings
by: Hurley, Eoin, et al.
Published: (2022)

Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
by: Callard, Antonin, et al.
Published: (2024)

Complete Compositional Syntax for Finite Transducers on Finite and Bi-Infinite Words
by: Carette, Titouan, et al.
Published: (2025)

Three-chromatic geometric hypergraphs
by: Damásdi, Gábor, et al.
Published: (2021)

Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays
by: Del Pia, Alberto
Published: (2025)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)

Contribution to Blocker and Interdiction optimization problems in networks
by: Martin, Sébastien
Published: (2024)

Pairwise similarity method for majority domination problem
by: Shushko, N. I., et al.
Published: (2025)

4-tangrams are 4-avoidable
by: Ochem, Pascal, et al.
Published: (2025)

Conditional Separation as a Binary Relation. A Coq Assisted Proof
by: Chancelier, Jean-Philippe, et al.
Published: (2021)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
by: Richomme, Gwenaël
Published: (2025)

Extended formulations for the maximum weighted co-2-plex problem
by: Dupont-Bouillard, Alexandre, et al.
Published: (2025)

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

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
by: Santos, Daniela Scherer dos, et al.
Published: (2024)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
by: Donne, Diego Delle, et al.
Published: (2024)

Uniform Sampling and Visualization of 3D Reluctant Walks
by: Buckley, Benjamin, et al.
Published: (2024)

Contact graphs of boxes with unidirectional contacts
by: Gonçalves, Daniel, et al.
Published: (2023)

The Hajnal--Rothschild problem
by: Frankl, Peter, et al.
Published: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
by: Brucker, Francois, et al.
Published: (2024)

On graphs with a simple structure of maximal cliques
by: Gollin, J. Pascal, et al.
Published: (2025)

Critical exponent of binary words with few distinct palindromes
by: Dvořáková, L'ubomíra, et al.
Published: (2023)

Three aspects of the MSTCI problem
by: Dubinsky, Manuel, et al.
Published: (2023)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
by: Ruivo, Eurico, et al.
Published: (2025)

The red-blue-yellow matching problem
by: Aprile, Manuel, et al.
Published: (2026)

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
by: He, Xi
Published: (2025)

Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes
by: Asadi, Ali, et al.
Published: (2025)