English
Related papers

Related papers: Translational tilings: structured or wild?

200 papers

We address the challenging problem of Natural Language Comprehension beyond plain-text documents by introducing the TILT neural network architecture which simultaneously learns layout information, visual features, and textual semantics.…

Computation and Language · Computer Science 2021-07-13 Rafał Powalski , Łukasz Borchmann , Dawid Jurkiewicz , Tomasz Dwojak , Michał Pietruszka , Gabriela Pałka

Recent breakthroughs in large language models (LLM) have stirred up global attention, and the research has been accelerating non-stop since then. Philosophers and psychologists have also been researching the structure of language for…

Computation and Language · Computer Science 2024-07-17 Joseph Chen

Complex systems are characterized by specific time-dependent interactions among their many constituents. As a consequence they often manifest rich, non-trivial and unexpected behavior. Examples arise both in the physical and non-physical…

Physics and Society · Physics 2018-11-21 Yurij Holovatch , Ralph Kenna , Stefan Thurner

Machine translation (MT) plays an important role in benefiting linguists, sociologists, computer scientists, etc. by processing natural language to translate it into some other natural language. And this demand has grown exponentially over…

Computation and Language · Computer Science 2019-01-07 Ankush Garg , Mayank Agarwal

We define a moduli space of translation structures on the open topological disk with a basepoint and endow it with a locally-compact metrizable topology. We call this the immersive topology, because it is defined using the concept of…

Geometric Topology · Mathematics 2016-05-30 W. Patrick Hooper

Translation surfaces can be defined in an elementary way via polygons, and arise naturally in in the study of various basic dynamical systems. They can also be defined as Abelian differentials on Riemann surfaces, and have moduli spaces…

Dynamical Systems · Mathematics 2014-11-10 Alex Wright

We investigate the dynamics of substitution subshifts and their associated tiling spaces. For a given subshift, the associated tiling spaces are all homeomorphic, but their dynamical properties may differ. We give criteria for such a tiling…

Dynamical Systems · Mathematics 2018-07-11 Alex Clark , Lorenzo Sadun

Statistical Topology emerged since topological aspects continue to gain importance in many areas of physics. It is most desirable to study topological invariants and their statistics in schematic models that facilitate the identification of…

Mathematical Physics · Physics 2023-03-22 Thomas Guhr

Syntactic theory has traditionally adopted a constructivist approach, in which a set of atomic elements are manipulated by combinatory operations to yield derived, complex elements. Syntactic structure is thus seen as the result or discrete…

Computation and Language · Computer Science 2019-01-01 Diego Gabriel Krivochen

Is there a fixed dimension $n$ such that translational tiling of $\mathbb{Z}^n$ with a monotile is undecidable? Several recent results support a positive answer to this question. Greenfeld and Tao disprove the periodic tiling conjecture by…

Combinatorics · Mathematics 2024-12-17 Chan Yang , Zhujun Zhang

In this review, we examine the problem of designing interpretable and explainable machine learning models. Interpretability and explainability lie at the core of many machine learning and statistical applications in medicine, economics,…

Machine Learning · Computer Science 2023-03-02 Ričards Marcinkevičs , Julia E. Vogt

When $\mathbb{Z}^d$ is represented as a finite disjoint union of translated integer sublattices, the translated sublattices must possess some special properties. Such a representation is called a \emph{lattice tiling}. We develop a…

Number Theory · Mathematics 2016-05-31 Maciej Borodzik , Danny Nguyen , Sinai Robins

Tilt models offer intuitive and clean definitions of complex systems in which particles are influenced by global control commands. Despite a wide range of applications, there has been almost no theoretical investigation into the associated…

Computational Geometry · Computer Science 2025-04-24 Sándor P. Fekete , Peter Kramer , Jan-Marc Reinhardt , Christian Rieck , Christian Scheffer

There are many dimensions of software complexity. In this article, we explore how structural complexity is measured and used to study and control evolving software systems. We also present the current research challenges and emerging trends…

Software Engineering · Computer Science 2016-08-05 Tom Mens

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

To present a survey on known results from the theory of transposed Poisson algebras, as well as to establish new results on this subject, are the main aims of the present paper. Furthermore, a list of open questions for future research is…

Rings and Algebras · Mathematics 2024-03-29 Patrícia Damas Beites , Bruno Leonardo Macedo Ferreira , Ivan Kaygorodov

Differentials on Riemann surfaces correspond to translation surfaces with conical singularities, and affine transformations acting on them preserve the orders of these singularities. This viewpoint allows the moduli spaces of differentials…

Algebraic Geometry · Mathematics 2026-01-21 Dawei Chen , Fei Yu

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

This paper focuses on the undecidability of translational tiling of $n$-dimensional space $\mathbb{Z}^n$ with a set of $k$ tiles. It is known that tiling $\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is undecidable.…

Combinatorics · Mathematics 2025-06-24 Chao Yang , Zhujun Zhang

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari