English
Related papers

Related papers: Some notes on trees and paths

200 papers

This is a survey concerning the relationship between Lie Groupoids (and their morphisms) and singular foliations in the sense of Sussmann-Stefan (considered from a purely geometrical point of view). We focus on the interaction between the…

Geometric Topology · Mathematics 2007-11-16 Jean Pradines

An analysis using a composition of currently-accepted theories is given. Starting with a synthesis of what may be generically termed ``paths'', analysis of representations for these ``paths'' is developed. Foreground and background…

General Relativity and Quantum Cosmology · Physics 2007-12-10 Brian H. Dunford-Shore

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

This is a preliminary version of the first chapter of a book project on the character theory of finite groups of Lie type. It provides the foundations from the general theory of reductive algebraic groups over a finite field.

Representation Theory · Mathematics 2016-08-04 Meinolf Geck , Gunter Malle

Let $G$ be a complete graph with $n+1$ vertices. In a recent paper of the authors, it is shown that the path trees of the graph play a special role in the structure of the truncated powers and partition functions that are associated with…

Combinatorics · Mathematics 2024-10-04 Amos Ron , Shengnan Sarah Wang

We propose a novel technique, termed compact shape trees, for computing correspondences of single-boundary 2-D shapes in O(n2) time. Together with zero or more features defined at each of n sample points on the shape's boundary, the compact…

Computer Vision and Pattern Recognition · Computer Science 2015-06-10 Abdulrahman Oladipupo Ibraheem

This study investigates the properties of the 3-token graph derived from path graphs, with a particular focus on its structural characteristics and key attributes. We analyze how the 3-token graph is constructed from path graphs and explore…

Combinatorics · Mathematics 2025-11-17 Felicia Servina Djuang , Arizka Yuliana , Widi Bagaskara , Yeni Susanti

It is shown that the path of a simple random walk on any graph, consisting of all vertices visited and edges crossed by the walk, is almost surely a recurrent subgraph.

Probability · Mathematics 2008-08-05 Itai Benjamini , Ori Gurel-Gurevich

Reid-Smith recently parametrised groups acting on trees with Tits' independence property (P) using graph-based combinatorial structures known as local action diagrams. Properties of the acting (topological) group, such as being locally…

Group Theory · Mathematics 2024-09-23 Marcus Chijoff , Stephan Tornier

This elementary note proposes candidates for interesting continuous piecewise-smooth `Riemannian' metrics on the moduli spaces of rooted geodesic trees embedded in the Poincar\'e disk. A related digression observes the existence of an…

Geometric Topology · Mathematics 2020-05-18 Jack Morava

Given a feature set for the shape of a closed loop, it is natural to ask which features in that set do not change when the starting point of the path is moved. For example, in two dimensions, the area enclosed by the path does not depend on…

Rings and Algebras · Mathematics 2024-12-30 Joscha Diehl , Rosa Preiß , Jeremy Reizenstein

The aim of this note is to describe the structure of finite meadows. We will show that the class of finite meadows is the closure of the class of finite fields under finite products. As a corollary, we obtain a unique representation of…

Rings and Algebras · Mathematics 2011-11-10 Inge Bethke , Piet Rodenburg

In this paper we study the structure of the graphs associated with the iterations of the map $x \mapsto x+x^{-1}$ over finite fields of characteristic three.

Number Theory · Mathematics 2012-12-06 Simone Ugolini

There are several approaches to study occurrences of consecutive patterns in permutations such as the inclusion-exclusion method, the tree representations of permutations, the spectral approach and others. We propose yet another approach to…

Combinatorics · Mathematics 2007-05-23 Sergey Avgustinovich , Sergey Kitaev

These notes are dedicated to whom may be interested in algorithms, Markov chain, coupling, and graph theory etc. I present some preliminaries on coupling and explanations of the important formulas or phrases, which may be helpful for us to…

Mathematical Physics · Physics 2008-12-12 Jinshan Zhang

Trees with labelled leaves and with all other vertices of degree three play an important role in systematic biology and other areas of classification. A classical combinatorial result ensures that such trees can be uniquely reconstructed…

Combinatorics · Mathematics 2017-02-01 Katharina T. Huber , Vincent Moulton , Mike Steel

The current observational and experimental bounds on time variation of the constants of Nature are briefly reviewed.

General Relativity and Quantum Cosmology · Physics 2007-05-23 Takeshi Chiba

These are expanded notes from lectures given at the \'{E}tats de la Recherche workshop on "Derived algebraic geometry and interactions". These notes serve as an introduction to the emerging theory of Poisson structures on derived stacks.

Algebraic Geometry · Mathematics 2017-09-25 Pavel Safronov

In this note we study several aspects of coisotropic submanifolds of a contact manifold. In particular we give a structure theorem for the singularity of the characteristic foliation of a coisotropic submanifold. Moreover we establish the…

Symplectic Geometry · Mathematics 2013-12-11 Yang Huang

In this informal expository note, we quickly introduce and survey compactifications of strata of holomorphic 1-forms on Riemann surfaces, i.e. spaces of translation surfaces. In the last decade, several of these have been constructed,…

Geometric Topology · Mathematics 2025-06-11 Benjamin Dozier