English
Related papers

Related papers: Large Scale Geometries of Infinite Strings

200 papers

Finite quasi semimetrics on $n$ can be thought of as nonnegative valuations on the edges of a complete directed graph on $n$ vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were…

Combinatorics · Mathematics 2021-09-29 Mikhailo Dokuchaev , Arnaldo Mandel , Makar Plakhotnyk

Beginning with a review of the arguments leading to the so-called c=1 barrier in the continuum formulation of noncritical string theory, the pathology is then exhibited in a discretized version of the theory, formulated through dynamical…

High Energy Physics - Theory · Physics 2007-05-23 Parthasarathi Majumdar

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

We show that the fundamental groups of any two closed irreducible non-geometric graph-manifolds are quasi-isometric. This answers a question of Kapovich and Leeb. We also classify the quasi-isometry types of fundamental groups of…

Geometric Topology · Mathematics 2010-04-13 Jason A. Behrstock , Walter D. Neumann

We, for anti-quantum computing, will discuss various number-based strings, such as number-based super-strings, parameterized strings, set-based strings, graph-based strings, integer-partitioned and integer-decomposed strings, Hanzi-based…

Information Theory · Computer Science 2022-10-03 Bing Yao , Chao Yang , Xia Liu , Fei Ma , Jing Su , Hui Sun , Xiaohui Zhang , Yarong Mu

We give an introductory review of topological strings and their application to various aspects of superstrings and supersymmetric gauge theories. This review includes developing the necessary mathematical background for topological strings,…

High Energy Physics - Theory · Physics 2007-05-23 Andrew Neitzke , Cumrun Vafa

Let G and F be finitely generated groups with infinitely many ends and let A and B be graph of groups decompositions of F and G such that all edge groups are finite and all vertex groups have at most one end. We show that G and F are…

Geometric Topology · Mathematics 2007-05-23 Panos Papazoglu , Kevin Whyte

We present a string theory that reproduces the large-$N$ expansion of two dimensional Yang-Mills gauge theory on arbitrary surfaces. First, a new class of topological sigma models is introduced, with path integrals localized to the moduli…

High Energy Physics - Theory · Physics 2009-10-28 Petr Horava

We define twistorial topological strings by considering tt* geometry of the 4d N=2 supersymmetric theories on the Nekrasov-Shatashvili half-Omega background, which leads to quantization of the associated hyperKahler geometries. We show that…

High Energy Physics - Theory · Physics 2014-12-17 Sergio Cecotti , Andrew Neitzke , Cumrun Vafa

Superstrings and topological strings with supermanifolds as target space play a central role in the recent developments in string theory. Nevertheless the rules for higher-genus computations are still unclear or guessed in analogy with…

High Energy Physics - Theory · Physics 2007-05-23 P. A. Grassi , G. Policastro

We present a novel approach to the representation theory of finite dimensional algebras motivated by the emerging theory of graph limits. We introduce the rank spectrum of a finite dimensional algebra $R$ over a finite field. The elements…

Representation Theory · Mathematics 2016-03-15 Gabor Elek

We prove that for every countable string graph $S$, there is a planar graph $G$ with $V(G)=V(S)$ such that \[ \frac{1}{23660800}d_S(u,v) \le d_G(u,v) \le 162 d_S(u,v) \] for all $u,v\in V(S)$, where $d_S(u,v)$, $d_G(u,v)$ denotes the…

Combinatorics · Mathematics 2026-04-03 James Davies

The class of quasi-chain graphs is an extension of the well-studied class of chain graphs. This latter class enjoys many nice and important properties, such as bounded clique-width, implicit representation, well-quasi-ordering by induced…

Combinatorics · Mathematics 2021-04-12 Bogdan Alecu , Aistis Atminas , Vadim Lozin , Dmitriy Malyshev

Many machine learning algorithms used for dimensional reduction and manifold learning leverage on the computation of the nearest neighbours to each point of a dataset to perform their tasks. These proximity relations define a so-called…

Statistical Mechanics · Physics 2020-07-22 Vittorio Erba , Sebastiano Ariosto , Marco Gherardi , Pietro Rotondo

The interplay rich between algebraic geometry and string and gauge theories has recently been immensely aided by advances in computational algebra. However, these symbolic (Gr\"{o}bner) methods are severely limited by algorithmic issues…

High Energy Physics - Theory · Physics 2015-06-04 Dhagash Mehta , Yang-Hui He , Jonathan D. Hauenstein

The ancient unsolved problem of congruent numbers has been reduced to one of the major questions of contemporary arithmetic: the finiteness of the number of curves over $\bf Q$ which become isomorphic at every place to a given curve. We…

History and Overview · Mathematics 2010-03-15 Chandan Singh Dalawat

This is a review article in which we will introduce, in a unifying fashion and with more intermediate steps in some difficult calculations, two infinite-dimensional Lie algebras of quantum matrix models, one for the open string sector and…

High Energy Physics - Theory · Physics 2009-10-31 C. -W. H. Lee , S. G. Rajeev

The approximate string matching is a fundamental and recurrent problem that arises in most computer science fields. This problem can be defined as follows: Let $D=\{x_1,x_2,\ldots x_d\}$ be a set of $d$ words defined on an alphabet…

Data Structures and Algorithms · Computer Science 2017-01-31 Ibrahim Chegrane

Following a review of metric, ultrametric and generalized ultrametric, we review their application in data analysis. We show how they allow us to explore both geometry and topology of information, starting with measured data. Some themes…

Logic in Computer Science · Computer Science 2010-08-24 Fionn Murtagh

We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…

Information Theory · Computer Science 2011-09-20 John Scoville