English
Related papers

Related papers: Rigidity of valuative trees under henselization

200 papers

Roberston and Seymour introduced tangles of order $k$ as objects representing highly connected parts of a graph and showed that every graph admits a tree-decomposition of adhesion $<k$ in which each tangle of order $k$ is contained in a…

Combinatorics · Mathematics 2017-03-06 Joshua Erde

For certain HNN extensions including Baumslag-Solitar groups, a treeing is constructed from their certain probability-measure-preserving actions. This is a treeing of a quotient groupoid of the translation groupoid associated with their…

Group Theory · Mathematics 2024-01-17 Yoshikata Kida

Csikv\'{a}ri constructed a poset on trees to prove that several graph functions attain extreme values at the star and the path among the trees on a fixed number of vertices. Reiner and Smith proved that the Tutte polynomials $T(1,y)$ of…

Combinatorics · Mathematics 2025-02-20 Changxin Ding

Consider a tree $T=(V,E)$ with root $\circ$ and edge length function $\ell:E\to\mathbb{R}_+$. The phylogenetic covariance matrix of $T$ is the matrix $C$ with rows and columns indexed by $L$, the leaf set of $T$, with entries…

Populations and Evolution · Quantitative Biology 2025-09-22 Sean P. Svihla , Manuel E. Lladser

For a homomorphism f: A --> B of commutative rings, let D(A,B) denote Ker[Pic(A) --> Pic(B)]. Let k be a field and assume that A is a f.g. k-algebra. We prove a number of finiteness results for D(A,B). Here are four of them. 1: Suppose B is…

alg-geom · Mathematics 2008-02-03 Robert Guralnick , David Jaffe , Wayne Raskind , Roger Wiegand

Geometric embedding of graphs in a point set in the plane is a well known problem. In this paper, the complexity of a variant of this problem, where the point set is bounded by a simple polygon, is considered. Given a point set in the plane…

Computational Geometry · Computer Science 2009-08-28 Alireza Bagheri , Mohammadreza Razzazi

We study the local profiles of trees. We show that, in contrast with the situation for general graphs, the limit set of k-profiles of trees is convex. We initiate a study of the defining inequalities of this convex set. Many challenging…

Combinatorics · Mathematics 2014-11-24 Sébastien Bubeck , Nati Linial

Let $K$ be a field, $\mathcal {O}_v$ a valuation ring of $K$ associated to a valuation $v$: $K\rightarrow\Gamma\cup\{\infty\}$, and ${\bf m}_v$ the unique maximal ideal of $\mathcal {O}_v$. Consider an ideal $\mathcal {I}$ of the free…

Rings and Algebras · Mathematics 2010-11-15 Huishi Li

This is a contribution to the problem of classifying all deformations - a. k. a. liftings - of the bosonization of a Nichols algebra $\mathfrak{B}(V)$ over a cosemisimple and non-semisimple Hopf algebra $H$. Such a situation arises when the…

Quantum Algebra · Mathematics 2025-12-12 Jack Arce , Cristian Vay

We consider filtered or graded algebras $A$ over a field $K$. Assume that there is a discrete valuation $O_v$ of $K$ with $m_v$ its maximal ideal and $k_v:=O_v/m_v$ its residue field. Let $\Lambda$ be $O_v$-order such that $\Lambda K=A$ and…

Rings and Algebras · Mathematics 2007-05-23 Toukaiddine Petit , Freddy Van Oystaeyen

The Ehrhart polynomial and the reciprocity theorems by Ehrhart \& Macdonald are extended to tensor valuations on lattice polytopes. A complete classification is established of tensor valuations of rank up to eight that are equivariant with…

Metric Geometry · Mathematics 2021-01-25 Monika Ludwig , Laura Silverstein

We continue our earlier investigation of dp-finite fields. We show that the "heavy sets" of [6] are exactly the sets of full dp-rank. As a consequence, full dp-rank is a definable property in definable families of sets. If $I$ is the group…

Logic · Mathematics 2019-10-18 Will Johnson

We study the problem of estimating the density $f(\boldsymbol x)$ of a random vector ${\boldsymbol X}$ in $\mathbb R^d$. For a spanning tree $T$ defined on the vertex set $\{1,\dots ,d\}$, the tree density $f_{T}$ is a product of bivariate…

Statistics Theory · Mathematics 2022-09-23 László Györfi , Aryeh Kontorovich , Roi Weiss

Let $(K, v)$ be a Henselian field with a residue field $\widehat K$ and value group $v(K)$, and let $\mathbb{P}$ be the set of prime numbers. This paper finds conditions on $K$, $v(K)$ and $\widehat K$ under which every algebraic…

Rings and Algebras · Mathematics 2022-12-09 Ivan D. Chipchakov

We introduce the notion of the definable rank of an ordered field, ordered abelian group and ordered set, respectively. We study the relation between the definable rank of an ordered field and the definable rank of the value group of its…

Logic · Mathematics 2026-01-13 Lothar Sebastian Krapp , Salma Kuhlmann , Lasse Vogel

We clarify steps for determining the ${\rm SL}(2,\mathbb{C})$-character variety of any arborescent knot. Interestingly, we show that the `excellent parts' of arborescent knots $K_1,K_2$ are isomorphic if $K_1$ can be related to $K_2$…

Geometric Topology · Mathematics 2024-03-05 Haimiao Chen

Let $k$ be a field of arbitrary characteristic, $A$ be a domain and $K=\mathrm{frac}(A)$. Then (1) All exponential maps of $k^{[3]}$ are rigid, and we give a necessary and sufficient condition for the triangularity of $\delta \in…

Commutative Algebra · Mathematics 2024-12-18 P. M. S. Sai Krishna

Starting from a subinvariant positive definite kernel under a branching pullback, we attach to the resulting kernel tower a canonical electrical network on the word tree whose edge weights are the diagonal increments. This converts diagonal…

Probability · Mathematics 2026-02-13 James Tian

We show that if $R$ is a local domain which is dominated by a valuation $\nu$, then there does not always exist a regular local ring $R'$ which birationally dominates R and is dominated by $\nu$ and an extension of $\nu$ to the…

Algebraic Geometry · Mathematics 2018-05-04 Steven Dale Cutkosky

Let $K$ be a henselian valued field with ${\cal O}_K$ its valuation ring, $\Gamma$ its value group, and $\boldsymbol{k}$ its residue field. We study the definable subsets of ${\cal O}_K$ and algebraic groups definable over ${\cal O}_K$ in…

Logic · Mathematics 2023-07-13 Chen Ling , Ningyuan Yao