English
Related papers

Related papers: One-sided shift spaces over infinite alphabets

200 papers

End-spaces of infinite graphs naturally generalise the Freudenthal boundary and sit at the interface between graph theory, geometric group theory and topology. Our main result is that every end-space can topologically be represented by a…

Combinatorics · Mathematics 2024-09-02 Jan Kurkofka , Max Pitz

We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also give a complete description of the…

Dynamical Systems · Mathematics 2018-10-08 Toke Meier Carlsen , Marius Lie Winger

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

Combinatorics · Mathematics 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

A topology $\tau$ on a monoid $S$ is called {\em shift-continuous} if for every $a,b\in S$ the two-sided shift $S\to S$, $x\mapsto axb$, is continuous. For every ordinal $\alpha\le \omega$, we describe all shift-continuous locally compact…

General Topology · Mathematics 2017-09-01 Serhii Bardyla

This article deals with homomorphisms of oriented graphs with respect to push equivalence. Here homomorphisms refer to arc preserving vertex mappings, and push equivalence refers to the equivalence class of orientations of a graph $G$ those…

Combinatorics · Mathematics 2024-10-28 Tapas Das , Pavan P D , Sagnik Sen , S Taruni

We completely describe the Gromov-Hausdorff closure of the class of length spaces being homeomorphic to a fixed closed surface.

Metric Geometry · Mathematics 2023-09-12 Tobias Dott

Motivated by importance of operator spaces contained in the set of all scalar multiples of isometries ($MI$-spaces) in a separable Hilbert space for $C^*$-algebras and E-semigroups we exhibit more properties of such spaces. For example, if…

Operator Algebras · Mathematics 2008-05-23 Waclaw Szymanski

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…

Metric Geometry · Mathematics 2024-12-04 Tom Needham , Ethan Semrad

We study a class of $\Z^{d}$-substitutive subshifts, including a large family of constant-length substitutions, and homomorphisms between them, i.e., factors modulo isomorphisms of $\Z^{d}$. We prove that any measurable factor map and even…

Dynamical Systems · Mathematics 2023-02-27 Christopher Cabezas

We define graded Hopf algebras with bases labeled by various types of graphs and hypergraphs, provided with natural embeddings into an algebra of polynomials in infinitely many variables. These algebras are graded by the number of edges and…

Combinatorics · Mathematics 2008-12-19 Jean-Christophe Novelli , Jean-Yves Thibon , Nicolas M. Thiéry

We introduce the notion of cyclic cohomology of an A-infinity algebra and show that the deformations of an A-infinity algebra which preserve an invariant inner product are classified by this cohomology. We use this result to construct some…

High Energy Physics - Theory · Physics 2008-02-03 Michael Penkava , Albert Schwarz

We associate a C*-algebra $\widetilde{\mathcal{O}}_{\textsf{X}}$ with a subshift over an arbitrary, possibly infinite, alphabet. We show that $\widetilde{\mathcal{O}}_{\textsf{X}}$ is a full invariant for topological conjugacy of the…

Operator Algebras · Mathematics 2024-01-01 Giuliano Boava , Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk

To a subshift over a finite alphabet, one can naturally associate an infinite family of finite graphs, called its Rauzy graphs. We show that for a subshift of subexponential complexity the Rauzy graphs converge to the line $\mathbf{Z}$ in…

Dynamical Systems · Mathematics 2024-06-28 Paul-Henry Leemann , Tatiana Nagnibeda , Alexandra Skripchenko , Georgii Veprev

We present an expository overview of the monoidal structures in the category of linearly compact vector spaces. Bimonoids in this category are the natural duals of infinite-dimensional bialgebras. We classify the relations on words whose…

Combinatorics · Mathematics 2021-08-12 Eric Marberg

Directions of graphs were originally introduced in the study of a cops-and-robbers kind of game, while the study of end spaces has been used to generalize classical graph-theoretical results to infinite graphs, such as Halin's…

Combinatorics · Mathematics 2025-10-21 Gustavo Boska , Matheus Duzi , Paulo Magalhães Júnior

Non-commutative multivariable versions of weighted shift operators arise naturally as `weighted' left creation operators acting on the Fock space Hilbert space. We identify a natural notion of periodicity for these $N$-tuples, and then find…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

We study transitivity properties of graphs with more than one end. We completely classify the distance-transitive such graphs and, for all $k \geq 3$, the $k$-CS-transitive such graphs.

Combinatorics · Mathematics 2009-10-30 Matthias Hamann , Julian Pott

An analog of the Paley-Wiener isomorphism for the Hardy space with an invariant measure over infinite-dimensional unitary groups is described. This allows us to investigate on such space the shift and multiplicative groups, as well as,…

Functional Analysis · Mathematics 2017-11-21 Oleh Lopushansky

It is shown that shift graphs can be realized as disjointness graphs of 1-intersecting curves in the plane. This implies that the latter class of graphs is not $\chi$-bounded.

Combinatorics · Mathematics 2018-02-28 Torsten Mütze , Bartosz Walczak , Veit Wiechert
‹ Prev 1 4 5 6 7 8 10 Next ›