English
Related papers

Related papers: On optimal embeddings and trees

200 papers

We introduce a generalization of the Euclidean algorithm for rings equipped with an involution, and completely enumerate all isomorphism classes of orders over definite, rational quaternion algebras equipped with an orthogonal involution…

Number Theory · Mathematics 2020-06-15 Arseniy , Sheydvasser

Let (X,d_X) be an n-point metric space. We show that there exists a distribution D over non-contractive embeddings into trees f:X-->T such that for every x in X, the expectation with respect to D of the maximum over y in X of the ratio…

Data Structures and Algorithms · Computer Science 2012-11-15 Manor Mendel , Assaf Naor

It has been known for some time that the orders in the four dimensional matrix algebra over a local field that can be written as a finite intersection of maximal orders are precisely those whose Gorenstein closure is Eichler. In this paper,…

Number Theory · Mathematics 2025-09-23 Luis Arenas-Carmona

We prove that over an algebraically closed field there is a representation embedding from the category of classical Kronecker-modules without the simple injective into the category of finite-dimensional modules over any…

Representation Theory · Mathematics 2023-05-30 Klaus Bongartz

We introduce the notion of ideal triangle in the Bruhat-Tits building associated to a split group -- it is analogous to the usual notion of triangle, but one vertex is "at infinity" in a certain direction. We prove that the algebraic…

Representation Theory · Mathematics 2010-12-01 Thomas J. Haines , Michael Kapovich , John J. Millson

This article focuses on properties and structures of trees with maximum mean subtree order in a given family; such trees are called optimal in the family. Our main goal is to describe the structure of optimal trees in $\mathcal{T}_n$ and…

Combinatorics · Mathematics 2018-11-16 Lucas Mol , Ortrud R. Oellermann

In this paper we study the (Cohen-Macaulay) type of orders over Dedekind domains in \'etale algebras. We provide a bound for the type, and give formulas to compute it. We relate the type of the overorders of a given order to the size of…

Commutative Algebra · Mathematics 2025-02-28 Stefano Marseglia

We use the theory of arithmetic quotients of the Bruhat-Tits tree developed by Serre and others to obtain Dirichlet-style theorems for Diophantine approximation on global function fields. This approach allows us to find sharp values for the…

Number Theory · Mathematics 2024-01-11 Luis Arenas-Carmona , Claudio Bravo

We relate proper isometry classes of maximal lattices in a totally definite quaternary quadratic space (V,q) with trivial discriminant to certain equivalence classes of ideals in the quaternion algebra representing the Clifford invariant of…

Number Theory · Mathematics 2018-09-11 Markus Kirschmer , Gabriele Nebe

Recent work in learning ontologies (hierarchical and partially-ordered structures) has leveraged the intrinsic geometry of spaces of learned representations to make predictions that automatically obey complex structural constraints. We…

Computation and Language · Computer Science 2017-08-03 Xiang Li , Luke Vilnis , Andrew McCallum

In this article we provide an intrinsic characterization of the famous Howard-Bachmann ordinal in terms of a natural well-partial-ordering by showing that this ordinal can be realized as a maximal order type of a class of generalized trees…

Logic · Mathematics 2015-01-06 Jeroen Van der Meeren , Michael Rathjen , Andreas Weiermann

Poulalhon and Schaeffer introduced an elegant method to linearly encode a planar triangulation optimally. The method is based on performing a special depth-first search algorithm on a particular orientation of the triangulation: the minimal…

Discrete Mathematics · Computer Science 2015-07-21 Vincent Despré , Daniel Gonçalves , Benjamin Lévêque

Consider matrices of order $k+N$ over $p$-adic field determined up to conjugations by elements of $GL$ over $p$-adic integers. We define a product of such conjugacy classes and construct the analog of characteristic functions (transfer…

Algebraic Geometry · Mathematics 2017-08-08 Yury A. Neretin

In this paper, an algebraic theory for local rings of finite embedding dimension is developed. Several extensions of (Krull) dimension are proposed, which are then used to generalize singularity notions from commutative algebra. Finally,…

Commutative Algebra · Mathematics 2014-08-27 Hans Schoutens

Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features. However, they are not always robust and tend to overfit the data. Additionally, if…

Machine Learning · Computer Science 2019-08-14 Oktay Gunluk , Jayant Kalagnanam , Minhan Li , Matt Menickelly , Katya Scheinberg

We introduce an efficient way, called Newton algorithm, to study arbitrary ideals in C[[x,y]], using a finite succession of Newton polygons. We codify most of the data of the algorithm in a useful combinatorial object, the Newton tree. For…

Algebraic Geometry · Mathematics 2014-02-26 Pierrette Cassou-Noguès , Willem Veys

We study exceptional algebroids in the context of warped compactifications of type IIA string theory down to $n$ dimensions, with $n\le 6$. In contrast to the M-theory and type IIB case, the relevant algebroids are no longer exact, and…

High Energy Physics - Theory · Physics 2024-12-02 Ondrej Hulik , Fridrich Valach

This paper on the whole concerns with the duality of Mayer problem for k-th order differential inclusions, where k is an arbitrary natural number. Thus, this work for constructing the dual problems to differential inclusions of any order…

Optimization and Control · Mathematics 2019-06-20 Elimhan N. Mahmudov

The classical Ehresmann-Bruhat order describes the possible degenerations of a pair of flags in a finite-dimensional vector space V; or, equivalently, the closure of an orbit of the group GL(V) acting on the direct product of two full flag…

Representation Theory · Mathematics 2007-05-23 Evgeny Smirnov

The optimal Orlicz target space is exhibited for embeddings of fractional-order Orlicz-Sobolev spaces in $\mathbb R^n$. An improved embedding with an Orlicz-Lorentz target space, which is optimal in the broader class of all…

Functional Analysis · Mathematics 2020-01-17 Angela Alberico , Andrea Cianchi , Luboš Pick , Lenka Slavíková