English
Related papers

Related papers: Quasi-Isometric Reductions Between Infinite String…

200 papers

We introduce geometric consideration into the theory of formal languages. We aim to shed light on our understanding of global patterns that occur on infinite strings. We utilise methods of geometric group theory. Our emphasis is on large…

Logic in Computer Science · Computer Science 2024-06-04 Bakhadyr Khoussainov , Toru Takisaka

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Metric Geometry · Mathematics 2026-05-28 Alexei Naianzin

This paper investigates quasi-isometries between graphs with variable edge lengths. A quasi-isometry is a mapping between metric spaces that approximately preserves distances, allowing for a bounded amount of additive and multiplicative…

Combinatorics · Mathematics 2025-03-11 James Davies , Meike Hatzel , Robert Hickingbotham

In this paper, we first prove that any power quasi-symmetry of two metric spaces induces a rough quasi-isometry between their infinite hyperbolic cones. Second, we prove that for a complete metric space $Z$, there exists a point $\omega$ in…

Metric Geometry · Mathematics 2024-04-09 Manzi Huang , Zhihao Xu

The present paper is devoted to various objects of the infinite dimensional W-geometry of a second quantized free string. Our purpose is to include the W-symmetries into the general infinite dimensional geometrical picture related to the…

High Energy Physics - Theory · Physics 2009-10-28 D. Juriev

Motivated by mass-spectrometry protein sequencing, we consider a simply-stated problem of reconstructing a string from the multiset of its substring compositions. We show that all strings of length 7, one less than a prime, or one less than…

Discrete Mathematics · Computer Science 2014-03-12 Jayadev Acharya , Hirakendu Das , Olgica Milenkovic , Alon Orlitsky , Shengjun Pan

The problem of reconstructing a sequence from the set of its length-$k$ substrings has received considerable attention due to its various applications in genomics. We study an uncoded version of this problem where multiple random sources…

Information Theory · Computer Science 2023-05-11 Kel Levick , Ilan Shomorony

We study quasi-isometric embeddings of symmetric spaces and non-uniform irreducible lattices in semisimple higher rank Lie groups. We show that any quasi-isometric embedding between symmetric spaces of the same rank can be decomposed into a…

Differential Geometry · Mathematics 2019-06-11 Thang Nguyen

A quasi-metric is a distance function which satisfies the triangle inequality but is not symmetric: it can be thought of as an asymmetric metric. The central result of this thesis, developed in Chapter 3, is that a natural correspondence…

Information Retrieval · Computer Science 2008-10-31 Aleksandar Stojmirovic

We prove a rigidity theorem that shows that, under many circumstances, quasi-isometric embeddings of equal rank, higher rank symmetric spaces are close to isometric embeddings. We also produce some surprising examples of quasi-isometric…

Differential Geometry · Mathematics 2018-06-13 David Fisher , Kevin Whyte

Non-geometric frames in string theory are related to the geometric ones by certain local O(D,D) transformations, the so-called $\beta$-transforms. For each such transformation, we show that there exists both a natural field redefinition of…

High Energy Physics - Theory · Physics 2020-08-26 Ralph Blumenhagen , Andreas Deser , Erik Plauschinn , Felix Rennecke , Christian Schmid

A geometric interpretation of quantum self-interacting string field theory is given. Relations between various approaches to the second quantization of an interacting string are described in terms of the geometric quantization. An algorithm…

High Energy Physics - Theory · Physics 2008-02-03 D. Juriev

There are investigated several objects of an INFINITE DIMENSIONAL GEOMETRY appearing from the second quantization of a free string. The paper contains 2 chapters: 1st is devoted to the infinite dimensional geometry of flag, fundamental and…

High Energy Physics - Theory · Physics 2008-02-03 Denis Juriev

We identify new, rather serious, physical and axiomatic inconsistencies of the current formulation of string theories due to the lack of invariant units necessary for measurements, lack of preservation in time of Hermiticity-observability,…

General Physics · Physics 2007-05-23 Ruggero Maria Santilli

We give a formalism for approximate isomorphism in continuous logic simultaneously generalizing those of two papers by Ben Yaacov and by Ben Yaacov, Doucha, Nies, and Tsankov, which are largely incompatible. With this we explicitly exhibit…

Logic · Mathematics 2023-01-02 James Hanson

We identify string corrections to the EM memory effect. Though largely negligible in the low-energy limit, the effect become relevant in high-energy collisions and in extreme events. We illustrate our findings in a simple unoriented bosonic…

High Energy Physics - Theory · Physics 2021-02-03 Alice Aldi , Massimo Bianchi , Maurizio Firrotta

This contribution is devoted to the study of positional numeration systems with negative base introduced by Ito and Sadahiro in 2009, called (-\beta)-expansions. We give an admissibility criterion for more general case of…

Discrete Mathematics · Computer Science 2011-08-19 Daniel Dombek

We find a Polyakov-type action for strings moving in a torsional Newton-Cartan geometry. This is obtained by starting with the relativistic Polyakov action and fixing the momentum of the string along a non-compact null isometry. For a flat…

High Energy Physics - Theory · Physics 2019-01-04 Troels Harmark , Jelle Hartong , Lorenzo Menculini , Niels A. Obers , Ziqi Yan

Quasi-isometries are mappings on graphs, with distance-distortions parameterized by a multiplicative factor and an additive constant. The distance-distortions of quasi-isometries are in a general form that captures a wide range of…

Data Structures and Algorithms · Computer Science 2022-08-22 Khí-Uí Soo , Bakhadyr Khoussainov , Simone Linz

Quasi-isometry is a measure of how similar two graphs are at `large-scale'. Nguyen, Scott, and Seymour [arXiv:2501.09839] and Hickingbotham [arXiv:2501.10840] independently gave a characterisation of graphs quasi-isometric to graphs of…

Combinatorics · Mathematics 2025-12-29 Marc Distel
‹ Prev 1 2 3 10 Next ›