English
Related papers

Related papers: Trees, valuations and the Green-Lazrsfeld set

200 papers

Boij-S\"oderberg theory focuses on the properties and duality relationship between two types of numerical invariants. One side involves the Betti table of a graded free resolution over the polynomial ring. The other side involves the…

Commutative Algebra · Mathematics 2019-09-23 Daniel Erman , Steven V Sam

Rooted tree maps assign to an element of the Connes-Kreimer Hopf algebra of rooted trees a linear map on the noncommutative polynomial algebra in two letters. Evaluated at any admissible word these maps induce linear relations between…

Number Theory · Mathematics 2017-12-06 Henrik Bachmann , Tatsushi Tanaka

Estimating phylogenetic trees is an important problem in evolutionary biology, environmental policy and medicine. Although trees are estimated, their uncertainties are discarded by mathematicians working in tree space. Here we explicitly…

Methodology · Statistics 2017-10-16 Amy D. Willis , Rayna C. Bell

We prove a conjecture by Kreiman and Lakshmibai on a combinatorial description of multiplicities of points on Schubert varieties in Graszmannians in terms of certain sets of reflections in the corresponding Weyl group. The proof is…

Algebraic Geometry · Mathematics 2007-05-23 Christian Krattenthaler

This is mainly an expository text on the Haagerup property for countable groupoids equipped with a quasi-invariant measure, aiming to complete an article of Jolissaint devoted to the study of this property for probability measure preserving…

Operator Algebras · Mathematics 2011-05-31 Claire Anantharaman-Delaroche

This paper begins the exploration of what we call measures of association between two irreducible complex projective varieties of the same dimension. The idea is to study from various points of view the minimal complexity of correspondences…

Algebraic Geometry · Mathematics 2021-12-03 Robert Lazarsfeld , Olivier Martin

We discuss a notion of shuffle for trees which extends the usual notion of a shuffle for two natural numbers. We give several equivalent descriptions, and prove some algebraic and combinatorial properties. In addition, we characterize…

Combinatorics · Mathematics 2017-05-11 Eric Hoffbeck , Ieke Moerdijk

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

We develop the theory of agrarian invariants, which are algebraic counterparts to $L^2$-invariants. Specifically, we introduce the notions of agrarian Betti numbers, agrarian acyclicity, agrarian torsion and agrarian polytope for finite…

Algebraic Topology · Mathematics 2021-04-20 Fabian Henneke , Dawid Kielak

This paper proposes an algebraic view of trees which opens the doors to an alternative computational scheme with respect to classic algorithms. In particular, it is shown that this view is very well-suited for machine learning and…

Discrete Mathematics · Computer Science 2018-07-18 Alessandro Betti , Marco Gori

In this work a composition-decomposition technique is presented that correlates tree eigenvectors with certain eigenvectors of an associated so-called skeleton forest. In particular, the matching properties of a skeleton determine the…

Combinatorics · Mathematics 2018-08-21 Torsten Sander , Jürgen W. Sander

The aim of this paper is to prove that every non-empty set of valuations centered at a two-dimensional regular domain has an infimum. We also generalize some results related to a non-metric tree.

Commutative Algebra · Mathematics 2012-05-28 Josnei Novacoski

Tree sets are posets with additional structure that generalize tree-like objects in graphs, matroids, or other combinatorial structures. They are a special class of abstract separation systems. We study infinite tree sets and how they…

Combinatorics · Mathematics 2025-05-16 Jay Lilian Kneip

In this work, we propose trait-based merge trees a generalization of merge trees to feature level sets, targeting the analysis of tensor field or general multi-variate data. For this, we employ the notion of traits defined in attribute…

Machine Learning · Computer Science 2023-08-21 Jochen Jankowai , Talha Bin Masood , Ingrid Hotz

Let T be a (not necessarily positive) weighted tree with n leaves numbered by the set {1,...,n}. Define the k-weights of the tree D_{i_1,....,i_k}(T) as the sum of the lengths of the edges of the minimal subtree connecting i_1,....,i_k. We…

Combinatorics · Mathematics 2010-06-29 Elena Rubei

The matrices of spanning rooted forests are studied as a tool for analysing the structure of networks and measuring their properties. The problems of revealing the basic bicomponents, measuring vertex proximity, and ranking from preference…

Combinatorics · Mathematics 2013-05-29 Pavel Chebotarev , Rafig Agaev

We describe in this note a new invariant of rooted trees. We argue that the invariant is interesting on it own, and that it has connections to knot theory and homological algebra. However, the real reason that we propose this invariant to…

Combinatorics · Mathematics 2015-12-11 Jozef H. Przytycki

Inferring evolutionary histories (phylogenetic trees) has important applications in biology, criminology and public health. However, phylogenetic trees are complex mathematical objects that reside in a non-Euclidean space, which complicates…

Methodology · Statistics 2017-10-16 Amy Willis

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the product of its edge weights. Defining the weighted degree of a…

Discrete Mathematics · Computer Science 2024-10-18 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht

In this paper, we give a new approach for the study of Weyl-type theorems. Precisely we introduce the concepts of spectral valued and spectral partitioning functions. Using two natural order relations on the set of spectral valued…

Spectral Theory · Mathematics 2013-04-12 Mohammed Berkani