Related papers: Pi01 sets and tilings

In this paper, we provide a geometric characterization of tiles in the finite abelian groups \( \mathbb{Z}_{p^n} \times \mathbb{Z}_q \) and \( \mathbb{Z}_{p^n} \times \mathbb{Z}_p \) using the concept of a \( p \)-homogeneous tree, which…

We introduce a notion of equivalence on tilings which is formulated in terms of their local structure. We compare it with the known concept of locally deriving one tiling from another and show that two tilings of finite type are…

We classify 1-tilting classes over an arbitrary commutative ring. As a consequence, we classify all resolving subcategories of finitely presented modules of projective dimension at most 1. Both these collections are in 1-1 correspondence…

We study edge-to-edge tilings of the sphere by edge congruent pentagons, under the assumption that there are tiles with all vertices having degree 3. We develop the technique of neighborhood tilings and apply the technique to completely…

A set is autoreducible if it can be reduced to itself by a Turing machine that does not ask its own input to the oracle. We use autoreducibility to separate the polynomial-time hierarchy from polynomial space by showing that all…

In this paper we develop a technique of constructing uni- formly continuous maps between function spaces Cp(X) endowed with the pointwise topology. We prove that if a space X is compact metrizable and strongly countable-dimensional, then…

Richter, Stephan, and Zhang asked whether every nonrecursive many-one degree contains a least finite-one degree. We solve this question in the negative, already within the class of computably enumerable many-one degrees. Positive answers…

We show that any codimension one hyperbolic attractor of a diffeomorphism of a (d+1)-dimensional closed manifold is shape equivalent to a (d+1)-dimensional torus with a finite number of points removed, or, in the non-orientable case, to a…

We consider tilings $(\mathcal{Q},\Phi)$ of $\mathbb{R}^d$ where $\mathcal{Q}$ is the $d$-dimensional unit cube and the set of translations $\Phi$ is constrained to lie in a pre-determined lattice $A \mathbb{Z}^d$ in $\mathbb{R}^d$. We…

Cao & Yuan obtained a Blichfeldt-type result for the vertex set of the edge-to-edge tiling of the plane by regular hexagons. Observing that every Archimedean tiling is the union of translates of a fixed lattice, we take a more general…

For Bezier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge in terms of Hausdorff distance. We prove that the exterior angles of control polygons under subdivision converge to 0 at…

We study the degrees of selector functions related to the degrees in which a rigid computable structure is relatively computably categorical. It is proved that for some structures such degrees can be represented as the unions of upper cones…

In a recent paper, two multi-representations for the measurable sets in a computable measure space have been introduced, which prove to be topologically complete w.r.t. certain topological properties. In this contribution, we show them…

We prove that for a torus homeomorphism isotopic to the identity and with a lift whose rotation set is an interval, either every rational point in the rotation set is realized by a periodic orbit, or there exists an annular, essential,…

In this paper, we first remind how we can see the "hull" of the pinwheel tiling as an inverse limit of simplicial complexes (Anderson and Putnam) and we then adapt the PV cohomology introduced in a paper of Bellissard and Savinien to define…

In previous work, the second author introduced a topology, for spaces of irreducible representations, that reduces to the classical Zariski topology over commutative rings but provides a proper refinement in various noncommutative settings.…

We consider finite sets $A\subset\mathbb{Z}$ tiles the integers by translations. By periodicity, any such tiling is equivalent to a factorization $A\oplus B=\mathbb{Z}_M$ of a finite cyclic group. Building on por previous work, we prove…

An open (resp., closed) subset A of a topological space (X, T ) is called C-open (resp., C-closed) set if cl(A) \ A (resp., A \ int(A)) is a countable set. This paper aims to present the concept of C-open and C-closed sets. We first…

For a compact Riemann surface $X$ of genus $g > 1$, $\Hom(\pi_1(X), U(p,1))/U(p,1)$ is the moduli space of flat $\U(p,1)$-connections on $X$. There is an integer invariant, $\tau$, the Toledo invariant associated with each element in…

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…