English
Related papers

Related papers: Context-free rewriting systems and word-hyperbolic…

200 papers

Reading a document and extracting an answer to a question about its content has attracted substantial attention recently. While most work has focused on the interaction between the question and the document, in this work we evaluate the…

Computation and Language · Computer Science 2018-09-05 Shimi Salant , Jonathan Berant

In this paper, we present a regularization to 1D Grad's moment system to achieve global hyperbolicity. The regularization is based on the observation that the characteristic polynomial of the Jacobian of the flux in Grad's moment system is…

Mathematical Physics · Physics 2012-07-04 Zhenning Cai , Yuwei Fan , Ruo Li

This paper presents new results on the identities satisfied by the hypoplactic monoid. We show how to embed the hypoplactic monoid of any rank strictly greater than 2 (including infinite rank) into a direct product of copies of the…

Rings and Algebras · Mathematics 2021-07-14 Alan J. Cain , António Malheiro , Duarte Ribeiro

The compressed word problem for a finitely generated monoid M asks whether two given compressed words over the generators of M represent the same element of M. For string compression, straight-line programs, i.e., context-free grammars that…

Group Theory · Mathematics 2011-06-07 Markus Lohrey

In this paper we show that bending a finite volume hyperbolic $d$-manifold $M$ along a totally geodesic hypersurface $\Sigma$ results in a properly convex projective structure on $M$ with finite volume. We also discuss various geometric…

Geometric Topology · Mathematics 2020-04-10 Samuel A. Ballas , Ludovic Marquis

To Rogers (1994) we owe the insight that monadic second order predicate logic with multiple successors (MSO) is well suited in many respects as a realistic formal base for syntactic theorizing. However, the agreeable formal properties of…

cmp-lg · Computer Science 2008-02-03 Uwe Moennich

We present a type system that combines, in a controlled way, first-order polymorphism with intersectiontypes, union types, and subtyping, and prove its safety. We then define a type reconstruction algorithm that issound and terminating.…

Programming Languages · Computer Science 2023-11-20 Giuseppe Castagna , Mickaël Laurent , Kim Nguyen

Recently, the explicit volume formulae for hyperbolic cone-manifolds, whose underlying space is the 3-sphere and the singular set is the knot $4_1$ and the links $5^2_1$ and $6^2_2$, have been obtained by the second named author and his…

Geometric Topology · Mathematics 2007-05-23 Dmitriy Derevnin , Alexander Mednykh , Michele Mulazzani

We construct an unfolded system that describes an on-shell free massless hypermultiplet and show that the standard harmonic superspace formulation of this model naturally arises from the "vielbeinization" of unfolded 1-forms associated to…

High Energy Physics - Theory · Physics 2026-04-07 Nikita Misuna

We give necessary and sufficient conditions for a hyperbolic set to be non-chaotic (or, conversely, chaotic) in a certain sense.

Dynamical Systems · Mathematics 2026-03-11 Noriaki Kawaguchi

Most of the existing literature regarding hyperbolic embedding concentrate upon supervised learning, whereas the use of unsupervised hyperbolic embedding is less well explored. In this paper, we analyze how unsupervised tasks can benefit…

Machine Learning · Computer Science 2021-03-31 Jiwoong Park , Junho Cho , Hyung Jin Chang , Jin Young Choi

This paper is devoted to superlensing using hyperbolic metamaterials: the possibility to image an arbitrary object using hyperbolic metamaterials without imposing any conditions on size of the object and the wave length. To this end, two…

Analysis of PDEs · Mathematics 2016-06-20 Eric Bonnetier , Hoai-Minh Nguyen

We give necessary and sufficient conditions for a free-by-free group to be relatively hyperbolic with a cusp-preserving structure. Namely, if $\phi_1, \ldots , \phi_k $ is a collection of exponentially growing outer automorphisms with a…

Group Theory · Mathematics 2025-08-25 Pritam Ghosh , Funda Gültepe

We show that in general for a given group the structure of a maximal hyperbolic tower over a free group is not canonical: We construct examples of groups having hyperbolic tower structures over free subgroups which have arbitrarily large…

Group Theory · Mathematics 2021-07-01 Benjamin Brück

For every hyperbolic group and more general hyperbolic graphs, we construct an equivariant ideal bicombing: this is a homological analogue of the geodesic flow on negatively curved manifolds. We then construct a cohomological invariant…

Group Theory · Mathematics 2012-07-10 I. Mineyev , N. Monod , Y. Shalom

In this paper we continue the study of non-diagonalisable hyperbolic systems with variable multiplicity started by the authors in \cite{Garetto2018}. In the case of space dependent coefficients, we prove a representation formula for…

Analysis of PDEs · Mathematics 2020-01-15 Claudia Garetto , Christian Jäh , Michael Ruzhansky

According to the work of Dennis Sullivan, there exists a smooth flow on the 5-sphere all of whose orbits are periodic although there is no uniform bound on their periods. The question addressed in this article is whether these type of…

Dynamical Systems · Mathematics 2015-11-04 Pablo D. Carrasco

The following discourse is inspired by the works on hyperbolic groups of Epstein, and Neumann/Reeves. Epstein showed that geometrically finite hyperbolic groups are biautomatic. Neumann/Reeves showed that virtually central extensions of…

Group Theory · Mathematics 2007-05-23 Donovan Yves Rebbechi

We present a topological proof of the existence of invariant manifolds for maps with normally hyperbolic-like properties. The proof is conducted in the phase space of the system. In our approach we do not require that the map is a…

Dynamical Systems · Mathematics 2011-03-11 Maciej J Capinski , Piotr Zgliczynski

In this work, it is proved that a set of numbers closed under addition and whose representations in a rational base numeration system is a rational language is not a finitely generated additive monoid. A key to the proof is the definition…

Formal Languages and Automata Theory · Computer Science 2013-10-04 Victor Marsault , Jacques Sakarovitch