English
Related papers

Related papers: The integrally representable trees of norm 3

200 papers

Trees are partial orderings where every element has a linearly ordered set of smaller elements. We define and study several natural notions of completeness of trees, extending Dedekind completeness of linear orders and Dedekind-MacNeille…

Combinatorics · Mathematics 2023-01-18 Valentin Goranko , Ruaan Kellerman , Alberto Zanardo

We introduce the notion of a restricted exchangeable partition of $\mathbb{N}$. We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In…

Probability · Mathematics 2012-11-12 Bo Chen , Matthias Winkel

We classify the possibilities for the fixed field of the kernel of an irreducible three-dimensional Artin representation of $\Q$ with solvable image ramified at one prime by using the classification of the finite irreducible subgroups of…

Number Theory · Mathematics 2014-02-26 Jonah Leshin

The automorphisms group of the 3-dimensional Reeb component with complex leaves is computed in the case where the component is obtained by the Hopf construction and the holonomy of the boundary leaf is not tangent to the identity to the…

Geometric Topology · Mathematics 2016-06-01 Tomohiro Horiuchi , Yoshihiko Mitsumatsu

In this paper, we give a class of reconstructible graphs.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

We prove that every simple polygon contains a degree 3 tree encompassing a prescribed set of vertices. We give tight bounds on the minimal number of degree 3 vertices. We apply this result to reprove a result from Bose et al. that every set…

Computational Geometry · Computer Science 2012-11-12 Tillmann Miltzow

We give a classification of iwip outer automorphisms of the free group, by discussing the properties of their attracting and repelling trees.

Group Theory · Mathematics 2012-08-13 Thierry Coulbois , Arnaud Hilion

We present an algorithm that, on input $n$, lists every unlabeled tree of order $n$.

Data Structures and Algorithms · Computer Science 2017-03-20 Pedro Recuero

In this note, a new class of representations of the braid groups $B_{N}$ is constructed. It is proved that those representations contain three kinds of irreducible representations: the trivial (identity) one, the Burau one, and an…

High Energy Physics - Theory · Physics 2008-02-03 Dian-Min Tong , Shan-De Yang , Zhong-Qi Ma

A $\Lambda$-tree is a $\Lambda$-metric space satisfying three axioms (1), (2) and (3). We give a characterization of those ordered abelian groups $\Lambda$ for which axioms (1) and (2) imply axiom (3). As a special case, it follows that for…

Group Theory · Mathematics 2024-07-31 Raphael Appenzeller

Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive…

Commutative Algebra · Mathematics 2021-06-08 Nursel Erey , Takayuki Hibi

This is a review paper of recent results in the perturbative symmetry approach in the symbolic representation.

Exactly Solvable and Integrable Systems · Physics 2007-12-13 Alexander. V. Mikhailov , Vladimir S. Novikov , Jing Ping Wang

We introduce and study the essential inputs (variables) for terms (trees) and tree automata.

Computational Complexity · Computer Science 2007-05-23 Slavcho Shtrakov

We consider three different schemes for signal routing on a tree. The vertices of the tree represent transceivers that can transmit and receive signals, and are equipped with i.i.d. weights representing the strength of the transceivers. The…

Probability · Mathematics 2014-07-14 Maria Deijfen , Nina Gantert

We define reflective numbers and their iterative summations. We provide classification of reflective numbers based on their iterative cyclical limits.

Number Theory · Mathematics 2022-12-06 Mahmoud Affouf

We introduce equivariant tree models in algebraic statistics, which unify and generalise existing tree models such as the general Markov model, the strand symmetric model, and group based models. We focus on the ideals of such models. We…

Algebraic Geometry · Mathematics 2017-10-10 Jan Draisma , Jochen Kuttler

Tree spanners approximate distances within graphs; a subtree of a graph is a tree $t$-spanner of the graph if and only if for every pair of vertices their distance in the subtree is at most $t$ times their distance in the graph. When a…

Discrete Mathematics · Computer Science 2015-05-20 Ioannis Papoutsakis

We completely describe the structure of the connected components of transversals to a collection of n line segments in R^3. We show that n>2 arbitrary line segments in R^3 admit 0, 1, ..., n or infinitely many line transversals. In the…

Metric Geometry · Mathematics 2010-03-29 Hervé Brönnimann , Hazel Everett , Sylvain Lazard , Frank Sottile , Sue Whitesides

We prove that given a fixed finite tree $P$, almost all trees contain $P$ as a subtree. Moreover, the inclusion can be made so that it induces an embedding of the corresponding (quantum) automorphism groups, thereby providing generic…

Operator Algebras · Mathematics 2026-05-20 Lucas Alger , Julie Capron , Félix de la Salle

We address the problem of finding nice labellings for event structures of degree 3. We develop a minimum theory by which we prove that the labelling number of an event structure of degree 3 is bounded by a linear function of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Luigi Santocanale