English
Related papers

Related papers: The valuative tree

200 papers

We introduce the notion of metric semilattice on the metric space and prove the criterion of $\R$-tree as connected geodesic metric space $X$ admitting the partial order, such that $X$ is semilinear metric semilattice. Also we state the…

Metric Geometry · Mathematics 2009-02-19 P. D. Andreev

We introduce the concept of a class of graphs, or more generally, relational structures, being locally tree-decomposable. There are numerous examples of locally tree-decomposable classes, among them the class of planar graphs and all…

Data Structures and Algorithms · Computer Science 2007-05-23 Markus Frick , Martin Grohe

Let w be an elliptic element of the Weyl group of a connected reductive group G. Let X be the set of pairs (g,B) where g is an element of G, B is a Borel subgroup of G and B,gBg^{-1} are in relative position w. Then G acts naturally on X.…

Representation Theory · Mathematics 2011-01-11 G. Lusztig

It is shown that the fourth order real self-adjoint difference operator on the Tivalent Tree admits nontrivial deformations preserving one energy level and therefore defines a nontrinial hierarhy of the completely integrable nonlinear…

Mathematical Physics · Physics 2007-05-23 I. Krichever , S Novikov

Zonotopal algebra interweaves algebraic, geometric and combinatorial properties of a given linear map X. Of basic significance in this theory is the fact that the algebraic structures are derived from the geometry (via a non-linear…

Commutative Algebra · Mathematics 2012-02-21 Olga Holtz , Amos Ron , Zhiqiang Xu

We construct an explicit Hopf algebra isomorphism from the algebra of heap-ordered trees to that of quasi-symmetric functions, generated by formal permutations, which is a lift of the natural projection of the Connes-Kreimer algebra of…

Combinatorics · Mathematics 2010-04-30 Loic Foissy , Jeremie Unterberger

We consider a real-valued path; it is possible to associate a tree to this path, and we explore the relations between the tree, the properties of $p$-variation of the path, and integration with respect to the path. In particular, the…

Probability · Mathematics 2009-01-22 Jean Picard

An analogue of the Riemannian Geometry for an ultrametric Cantor set (C, d) is described using the tools of Noncommutative Geometry. Associated with (C, d) is a weighted rooted tree, its Michon tree. This tree allows to define a family of…

Operator Algebras · Mathematics 2008-05-06 John Pearson , Jean Bellissard

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

The Rabin tree theorem yields an algorithm to solve the satisfiability problem for monadic second-order logic over infinite trees. Here we solve the probabilistic variant of this problem. Namely, we show how to compute the probability that…

Logic in Computer Science · Computer Science 2024-11-22 Damian Niwiński , Paweł Parys , Michał Skrzypczak

The aim of this note is threefold. The first is to obtain a simple characterization of relative constructible sheaves when the parameter space is projective. The second is to study the relative Fourier-Mukai for relative constructible…

Algebraic Geometry · Mathematics 2025-08-19 Luisa Fiorot , Teresa Monteiro Fernandes

The Castelnuovo-Mumford regularity r of a complex, projective variety V is an upper bound for the degrees of the hypersurfaces necessary to cut out V. In this note we give a bound for r when V is left invariant by a vector field on the…

Algebraic Geometry · Mathematics 2007-05-23 Eduardo Esteves

The Hamiltonian approach to isomonodromic deformation systems is extended to include generic rational covariant derivative operators on the Riemann sphere with irregular singularities of arbitrary Poincar\'e rank. The space of rational…

Exactly Solvable and Integrable Systems · Physics 2023-08-08 M. Bertola , J. Harnad , J. Hurtubise

Let $M$ be a Riemannian manifold. For $p\in M$, the tensor algebra of the negative part of the (complex) affinization of the tangent space of $M$ at $p$ has a natural structure of a meromorphic open-string vertex algebra. These meromorphic…

Differential Geometry · Mathematics 2026-03-24 Yi-Zhi Huang

By weighted tree we understand such connected tree,that: a) each its vertex and each edge have a positive integer weight; b) the weight of each vertex is equal to the sum of weights of outgoing edges. Each tree has a binary structure --- we…

Combinatorics · Mathematics 2013-10-24 Yury Kochetkov

Let $(X,\tau)$ be a Polish space with Borel probability measure $\mu,$ and $G$ a locally finite one-ended Borel graph on $X.$ We show that $G$ admits a Borel one-ended spanning tree generically. If $G$ is induced by a free Borel action of…

Combinatorics · Mathematics 2022-10-27 Matthew Bowen , Antoine Poulin , Jenna Zomback

Let $V$ be a quasi-projective algebraic variety over a non-archimedean valued field. We introduce topological methods into the model theory of valued fields, define an analogue $\hat {V}$ of the Berkovich analytification $V^{an}$ of $V$,…

Algebraic Geometry · Mathematics 2017-01-12 E. Hrushovski , F. Loeser

Let $V(I)$ be a polarized projective variety or a subvariety of a product of projective spaces and let $A$ be its (multi-)homogeneous coordinate ring. Given a full-rank valuation $\mathfrak v$ on $A$ we associate weights to the coordinates…

Algebraic Geometry · Mathematics 2021-05-12 Lara Bossinger

In recent years, considerable advances have been made in the study of properties of metric spaces in terms of their doubling dimension. This line of research has not only enhanced our understanding of finite metrics, but has also resulted…

Discrete Mathematics · Computer Science 2007-12-27 Anupam Gupta , Kunal Talwar

Let $V$ be a finite dimensional real vector space. In the article we construct an isomorphism between the space of smooth translation invariant valuations on convex subsets of $V$ and the space of such valuations (twisted by densities) on…

Metric Geometry · Mathematics 2013-01-31 Semyon Alesker