English
Related papers

Related papers: Real trees in topology, geometry, and group theory

200 papers

This book collects the lectures about graph theory and its applications which were given to students of mathematical departments of Moscow State University and Peking University. Graph theory is a very wide field with a lot of applications…

Social and Information Networks · Computer Science 2024-10-15 Mikhail Tuzhilin , Dong Zhang

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

This is a largely expository paper about how groups arise or are of interest in model theory. Included are the following topics: classifying groups definable in specific structures or theories and the relation to algebraic groups, groups…

Logic · Mathematics 2021-09-10 Anand Pillay

Generating accurate digital tree models from scanned environments is invaluable for forestry, agriculture, and other outdoor industries in tasks such as identifying biomass, fall hazards and traversability, as well as digital applications…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Thomas Lowe , Joshua Pinskier

To any real rational function with generic ramification points we assign a combinatorial object, called a garden, which consists of a weighted labeled directed planar chord diagram and of a set of weighted rooted trees each corresponding to…

Algebraic Geometry · Mathematics 2016-05-19 Sergei Natanzon , Boris Shapiro , Alek Vainshtein

Density Estimation Trees can play an important role in exploratory data analysis for multidimensional, multi-modal data models of large samples. I briefly discuss the algorithm, a self-optimization technique based on kernel density…

Applications · Statistics 2015-02-04 Lucio Anderlini

This work concludes a series of four papers on the foundational theory of orbifolds and stacks. We apply the abstract theory, developed in its predecessors, to orbifolds derived from manifolds. Specifically, we show how the very concrete…

Category Theory · Mathematics 2008-02-03 Paul Feit

This is an attempt to look at the tropical geometry from topological point of view.

Algebraic Topology · Mathematics 2011-05-31 Hadi Zare

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of…

Group Theory · Mathematics 2022-03-25 Laurent Bartholdi , Marialaura Noce

There are several good reasons you might want to read about uniform spanning trees, one being that spanning trees are useful combinatorial objects. Not only are they fundamental in algebraic graph theory and combinatorial geometry, but they…

Probability · Mathematics 2007-05-23 Robin Pemantle

This paper follows from two earlier works. In the first we gave an explicit construction of opetopes, the underlying cell shapes in the theory of opetopic n-categories; at the heart of this construction is the use of certain trees. In the…

Category Theory · Mathematics 2007-05-23 Eugenia Cheng

There is an interpretation of open string field theory in algebraic topology. An interpretation of closed string field theory can be deduced from this open string theory to obtain as well the interpretation of open and closed string field…

Quantum Algebra · Mathematics 2007-05-23 Dennis Sullivan

These notes are an introduction to higher dimensional local fields and higher dimensional adeles. As well as the foundational theory, we summarise the theory of topologies on higher dimensional local fields and higher dimensional local…

Algebraic Geometry · Mathematics 2012-08-03 Matthew Morrow

We study groups, exponential groups and ordered groups equipped with valuations. We investigate algebraic and topological features of such valued structures, and apply our findings in order to solve regular equations over groups using…

Group Theory · Mathematics 2025-08-13 Vincent Bagayoko

This book is expository and is in Russian. It is shown how in the course of solution of interesting geometric problems (close to applications) naturally appear main notions of algebraic topology (homology groups, obstructions and…

Geometric Topology · Mathematics 2016-05-18 A. Skopenkov

We study isometric actions of finitely presented groups on $\mathbb{R}$-trees. In this paper, we develop a relative version of the Rips machine to study $\textit{pairs}$ of such actions. An important example of a $\textit{pair}$ is a group…

Group Theory · Mathematics 2016-12-26 Pei Wang

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

Logic · Mathematics 2025-11-07 Jason Block , Russell Miller

This is the first chapter in our "Toric Topology" book project. Further chapters are coming. Comments and suggestions are very welcome.

Combinatorics · Mathematics 2012-10-10 Victor Buchstaber , Taras Panov

Carmesin has extended Robertson and Seymour's tree-of-tangles theorem to the infinite tangles of locally finite infinite graphs. We extend it further to the infinite tangles of all infinite graphs. Our result has a number of applications…

Combinatorics · Mathematics 2021-01-20 Ann-Kathrin Elm , Jan Kurkofka

Topological data analysis refers to approaches for systematically and reliably computing abstract ``shapes'' of complex data sets. There are various applications of topological data analysis in life and data sciences, with growing interest…

Mesoscale and Nanoscale Physics · Physics 2023-07-26 Daniel Leykam , Dimitris G. Angelakis