English
Related papers

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

200 papers

The main goal of this paper is to generalize several results concerning cardinal invariants to the statements about the associated families of sets. We also discuss the relationship between the additive properties of sets and their Borel…

Logic · Mathematics 2007-05-23 Tomek Bartoszynski , Haim Judah

We study algebraic, combinatorial and topological properties of the set of preorders on a group, and the set of valuations on a field. We show strong analogies between these two kinds of sets and develop a dictionary for these ones. Among…

Group Theory · Mathematics 2019-12-10 Julie Decaup , Guillaume Rond

This lecture note focuses on comparing the notions of invariance and home spaces in Transition Systems and more particularly, in Petri Nets. We also describe how linear algebra relates to these basic notions in Computer Science, how it can…

Formal Languages and Automata Theory · Computer Science 2024-10-23 Gerard Memmi

This paper studies increasing trees on $n$ labeled vertices, in which labels increase from the root to the leaves. It is known that the number of binary increasing trees coincides with the number of alternating permutations (Euler numbers).…

Combinatorics · Mathematics 2026-01-13 Medet Jumadildayev

This is the second part of a two part paper. In this part, we evaluate the previously unevaluated local densities at dyadic places which appear in the density theorem stated in the first part. For this part, we introduce an invariant, the…

Number Theory · Mathematics 2007-05-23 Anthony C. Kable , Akihiko Yukie

Tree ensembles such as random forests and boosted trees are accurate but difficult to understand, debug and deploy. In this work, we provide the inTrees (interpretable trees) framework that extracts, measures, prunes and selects rules from…

Machine Learning · Computer Science 2014-08-26 Houtao Deng

This paper investigates two involutions on binary trees. One is the mirror symmetry of binary trees which combined with the classical bijection $\varphi$ between binary trees and plane trees answers an open problem posed by Bai and Chen.…

Combinatorics · Mathematics 2023-09-13 Yang Li , Zhicong Lin , Tongyuan Zhao

This paper is to study for local triality relations and ist global relations That is, this is a generalization of automorhisms and derivations.

Rings and Algebras · Mathematics 2016-09-21 Noriaki Kamiya , Susumu Okubo

In the mating-of-trees approach to Schramm-Loewner evolution (SLE) and Liouville quantum gravity (LQG), it is natural to consider two pairs of correlated Brownian motions coupled together. This arises in the scaling limit of…

Probability · Mathematics 2025-10-16 Morris Ang , Xin Sun , Pu Yu

We establish analogues for trees of results relating the density of a set $E \subset \mathbb{N}$, the density of its set of popular differences, and the structure of $E$. To obtain our results, we formalise a correspondence principle of…

Dynamical Systems · Mathematics 2023-02-13 Alexander Fish , Leo Jiang , with a joint appendix with Ilya D. Shkredov

Let ${p > 2}$ be an odd prime and ${G = SL_2(\mathbb{F}_p)}$. Denote the subgroup of upper triangular matrices as $B$. Finally, let ${\mathbb{F}}$ be an algebraically closed field of characteristic ${p}$. The Green correspondence gives a…

Representation Theory · Mathematics 2025-05-16 Denver-James Logan Marchment

We study the evaluation maps given by elements of the Brauer group of varieties over local fields. We show constancy of the aforementioned maps in several interesting cases.

Algebraic Geometry · Mathematics 2021-08-11 Evis Ieronymou

We investigate the interplay between invariant varieties of vector fields and the inflection locus of linear systems with respect to the vector field. Among the consequences of such investigation we obtain a computational criteria for the…

Dynamical Systems · Mathematics 2010-04-05 Jorge Vitorio Pereira

We reintroduce a previously discovered method for constructing tree pair representations for Algebraic Bieri-Strebel groups, as well as demonstrate a class of higher order groups that cannot have a tree pair representation. In doing so, we…

Group Theory · Mathematics 2026-02-10 Lewis Molyneux

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

Combinatorics · Mathematics 2025-08-26 Frédéric Chapoton

We study the application of IBL-infinity-algebras to string topology and explicitly compute the case of spheres. This involves finding a Green kernel and computing integrals associated to trivalent ribbon graphs, which are similar to…

Mathematical Physics · Physics 2019-01-24 Pavel Hajek

We lay the foundations for a theory of divergence-measure fields in noncommutative stratified nilpotent Lie groups. Such vector fields form a new family of function spaces, which generalize in a sense the $BV$ fields. They provide the most…

Differential Geometry · Mathematics 2019-11-28 Giovanni E. Comi , Valentino Magnani

Let T=(V,E) be a tree graph with non-negative weights defined on the vertices. A vertex z is called a separating vertex for u and v if the distances of z to u and v are not equal. A set of vertices L\subseteq V is a feasible solution for…

Data Structures and Algorithms · Computer Science 2015-01-22 Ron Adar , Leah Epstein

This is the first part of a series of papers where the behaviour of the invariants under twist by Dirichlet characters is studied for $L$-functions of degree 2. Here we show, under suitable conditions, that degree and internal shift remain…

Number Theory · Mathematics 2024-05-07 J. Kaczorowski , A. Perelli

Coverings of the Riemann sphere by itself, ramified over two points, are given by so-called Shabat polynomials. The correspondence between Grothendieck's dessins d'enfants and Belyi maps then implies a bijection between Shabat polynomials…

Algebraic Geometry · Mathematics 2025-10-14 Benjamin Dupont , Revekka Kyriakoglou , Vassilis Metaftsis , Efstratios Prassidis , Alexandros Singh