English
Related papers

Related papers: Hyperbolic tilings and formal language theory

200 papers

In this paper we study the word problem of groups corresponding to tessellations of the hyperbolic plane. In particular using the Fibonacci technology developed by the second author we show that groups corresponding to the pentagrid or the…

Formal Languages and Automata Theory · Computer Science 2014-02-19 Anthony Gasperin , Maurice Margenstern

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

This paper introduces a method of navigation in a large family of tilings of the hyperbolic plane and looks at the question of possible applications in the light of the few ones which were already obtained.

Computational Geometry · Computer Science 2009-09-14 Maurice Margenstern

A semi-regular tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex has the same vertex-type, which is a cyclic tuple of integers that determine the number of sides of the polygons…

Combinatorics · Mathematics 2019-11-11 Basudeb Datta , Subhojoy Gupta

This article is an introduction to formal languages from the point of view of combinatorial group theory. Group theoretic applications are included and language classes are defined algebraically.

Group Theory · Mathematics 2009-09-25 Robert Gilman

This paper is devoted to the study of tessellations of the hyperbolic plane, especially the ones associated to hyperbolic triangle groups $\Delta(l,m,n)$. We give a full description of the cone types of these graphs and show that their…

Group Theory · Mathematics 2025-12-19 Megan Howarth , Tatiana Nagnibeda

Let F/Q be number field. The space of positive definite binary Hermitian forms over F form an open cone in a real vector space. There is a natural decomposition of this cone into subcones, which descend give rise to hyperbolic tessellations…

Number Theory · Mathematics 2009-10-20 Dan Yasaki

There are many open questions surrounding the characterisation of groups with context-sensitive word problem. Only in 2018 was it shown that all finitely generated virtually Abelian groups have multiple context-free word problems, and it is…

Formal Languages and Automata Theory · Computer Science 2021-02-23 Graham Campbell

We choose random points in the hyperbolic disc and claim that these points are already word representations. However, it is yet to be uncovered which point corresponds to which word of the human language of interest. This correspondence can…

Computation and Language · Computer Science 2022-04-27 Sultan Nurmukhamedov , Thomas Mach , Arsen Sheverdin , Zhenisbek Assylbekov

In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on…

Geometric Topology · Mathematics 2020-08-13 Benedikt Kolbe , Myfanwy E. Evans

This paper introduces a communication system for the tiles of the heptagrid, a tiling of the hyperbolic plane. The method can be extended to other tilings of this plane. The paper focuses on an actual implementation at the programming stage…

Discrete Mathematics · Computer Science 2011-03-29 Maurice Margenstern

We define and study hyperbolic extensions.

Differential Geometry · Mathematics 2016-09-21 Pedro Ontaneda

We discuss the art and science of producing conformally correct euclidean and hyperbolic tilings of compact surfaces. As an example, we present a tiling of the Chmutov surface by hyperbolic (2, 4, 6) triangles.

History and Overview · Mathematics 2016-12-28 Saul Schleimer , Henry Segerman

The study of word hyperbolic groups is a prominent topic in geometric group theory; however word hyperbolic groups are defined by a geometric condition which does not extend naturally to semigroups. We propose a linguistic definition.…

Group Theory · Mathematics 2007-05-23 Andrew Duncan , Robert H. Gilman

Natural language definitions possess a recursive, self-explanatory semantic structure that can support representation learning methods able to preserve explicit conceptual relations and constraints in the latent space. This paper presents a…

Computation and Language · Computer Science 2024-02-19 Marco Valentino , Danilo S. Carvalho , André Freitas

Hyperbolic spaces have proven to be suitable for modeling data of hierarchical nature. As such we use the Poincare ball to embed sentences with the goal of proving how hyperbolic spaces can be used for solving Textual Entailment. To this…

Computation and Language · Computer Science 2024-06-25 Igor Petrovski

We study and classify regular and semi-regular tessellations of Riemann surfaces of various genera and investigate their corresponding supersymmetric gauge theories. These tessellations are generalizations of brane tilings, or bipartite…

High Energy Physics - Theory · Physics 2015-06-18 Yang-Hui He , Mark van Loon

This paper provides a geometric characterization of subclasses of the regular languages. We use finite model theory to characterize objects like strings and trees as relational structures. Logical statements meeting certain criteria over…

Formal Languages and Automata Theory · Computer Science 2019-08-23 Jonathan Rawski

A polyform is a planar figure formed by gluing congruent regular polygons along entire edges. We study polyforms in hyperbolic ${p,q}$-tessellations and the extremal problem of minimizing the number of tiles needed to realize exactly $h$…

A tessellation or tiling is a collection of sets, called tiles, that cover a plane without gaps and overlaps. The present note is an invitation to get to know the beauty and majesty of tessellations and triangulation of orientable surfaces.

History and Overview · Mathematics 2023-03-31 Gianluca Faraco
‹ Prev 1 2 3 10 Next ›