English
Related papers

Related papers: Hyperbolic tilings and formal language theory

200 papers

In this paper we define an infinite family of triangular tilings of the hyperbolic plane defined by two parameters ranging in the natural nummbers and we give a uniform way to define coordinates for locating the triangles of the tiling.

Formal Languages and Automata Theory · Computer Science 2011-01-04 Maurice Margenstern

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

Tilings of the plane resemble the simplicial and other complexes from algebraic topology, but have not been studied from this perspective. We construct finite categories corresponding to polygons with labeled directed edges, and introduce…

Category Theory · Mathematics 2025-09-09 Catherine DiLeo , Preston Sessoms , Brandon T. Shapiro

This paper is the first in a series whose goal is to develop a fundamentally new way of constructing theories of physics. The motivation comes from a desire to address certain deep issues that arise when contemplating quantum theories of…

Quantum Physics · Physics 2008-11-26 A. Doering , C. J. Isham

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every…

Geometric Topology · Mathematics 2011-03-18 Brian C. Rushton

Large language models (LLMs) have achieved remarkable success and demonstrated superior performance across various tasks, including natural language processing (NLP), weather forecasting, biological protein folding, text generation, and…

Artificial Intelligence · Computer Science 2025-12-09 Sarang Patil , Zeyong Zhang , Yiran Huang , Tengfei Ma , Mengjia Xu

In this paper we suggest how the mathematical concept of hyperstructures may be a useful tool in the study of the higher, hierachical structure of languages.

General Mathematics · Mathematics 2018-06-15 Nils A. Baas

We propose quasiperiodic heterostructures associated with the tessellations of the unit disk by regular hyperbolic triangles. We present explicit construction rules and explore some of the properties exhibited by these geometric-based…

Statistical Mechanics · Physics 2008-07-17 A. G. Barriuso , J. J. Monzon , L. L. Sanchez-Soto , A. F. Costa

We classify isoparametric hypersurfaces in complex hyperbolic spaces.

Differential Geometry · Mathematics 2017-06-13 Jose Carlos Diaz-Ramos , Miguel Dominguez-Vazquez , Victor Sanmartin-Lopez

In 2018, it was shown that all finitely generated virtually Abelian groups have multiple context-free word problems, and it is still an open problem as to where to precisely place the word problems of hyperbolic groups in the formal…

Formal Languages and Automata Theory · Computer Science 2021-01-08 Graham Campbell

We consider various shuffling and unshuffling operations on languages and words, and examine their closure properties. Although the main goal is to provide some good and novel exercises and examples for undergraduate formal language theory…

Formal Languages and Automata Theory · Computer Science 2011-07-12 D. Henshall , N. Rampersad , J. Shallit

In this paper, we give an application of iterated pushdown automata to contour words of balls and two other domains in infinitely many tilings of the hyperbolic plane. We also give a similar application for the tiling {5,3,4} of the…

Computational Geometry · Computer Science 2009-07-29 Maurice Margenstern

The connection between several hyperbolic type metrics is studied in subdomains of the Euclidean space. In particular, a new metric is introduced and compared to the distance ratio metric.

Metric Geometry · Mathematics 2018-01-29 Oleksiy Dovgoshey , Parisa Hariri , Matti Vuorinen

Embedded topic models are able to learn interpretable topics even with large and heavy-tailed vocabularies. However, they generally hold the Euclidean embedding space assumption, leading to a basic limitation in capturing hierarchical…

Information Retrieval · Computer Science 2022-10-20 Yishi Xu , Dongsheng Wang , Bo Chen , Ruiying Lu , Zhibin Duan , Mingyuan Zhou

In this chapter we study modal logics of topological spaces in the combined language with the derivational modality and the difference modality. We give axiomatizations and prove completeness for the following classes: all spaces,…

Logic · Mathematics 2014-05-27 Andrey Kudinov , Valentin Shehtman

We consider several classes of degenerate hyperbolic equations involving delay terms and suitable nonlinearities. The idea is to rewrite the problems in an abstract way and, using semigroup theory and energy method, we study well posedness…

Analysis of PDEs · Mathematics 2024-07-16 Alessandro Camasta , Genni Fragnelli , Cristina Pignotti

The classification problem is solved for some type of nonlinear lattices. These lattices are closely related to the lattices of Ruijsenaars-Toda type and define the Backlund auto-transformations for the class of two-component hyperbolic…

Exactly Solvable and Integrable Systems · Physics 2008-04-24 Vsevolod E. Adler , Alexey B. Shabat

The aim of this work is to study a kind of refinement of the entropy conjecture, in the context of partially hyperbolic diffeomorphisms with one dimensional central direction, of d-dimensional torus. We start by establishing a connection…

Dynamical Systems · Mathematics 2014-07-22 Mario Roldán

This work aims to shine a spotlight on the topic of metalanguage. We first define metalanguage, link it to NLP and LLMs, and then discuss our two labs' metalanguage-centered efforts. Finally, we discuss four dimensions of metalanguage and…

Computation and Language · Computer Science 2026-05-28 Nathan Schneider , Antonios Anastasopoulos

S. I. Agafonov and E. V. Ferapontov have introduced a construction that allows naturally associating to a system of partial differential equations of conservation laws a congruence of lines in an appropriate projective space. In particular…

Algebraic Geometry · Mathematics 2007-05-23 Pietro De Poi , Emilia Mezzetti