English
Related papers

Related papers: Algebraic Boundaries of Convex Semi-algebraic Sets

200 papers

Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an…

Optimization and Control · Mathematics 2017-03-09 Amir Ali Ahmadi , Georgina Hall , Ameesh Makadia , Vikas Sindhwani

An interesting question about quasiconvexity in a hyperbolic group concerns finding classes of quasiconvex subsets that are closed under finite intersections. A known example is the class of all quasiconvex subgroups. However, not much is…

Group Theory · Mathematics 2007-05-23 Ashot Minasyan

We study the local symplectic algebra of curves with semigroups $(4,5,6,7)$, $(4,5,6)$ and $(4,5,7)$. We use the method of algebraic restrictions to parameterized curves as in \cite{D1}. A new discrete invariant for algebraic restrictions…

Algebraic Geometry · Mathematics 2016-03-09 Fausto Assunção de Brito Lira , Wojciech Domitrz , Roberta Wik Atique

Let $\AAutH (X)$ be the subgroup of the group $\AutH (X)$ of holomorphic automorphisms of a normal affine algebraic surface $X$ generated by elements of flows associated with complete algebraic vector fields. Our main result is a…

Complex Variables · Mathematics 2019-08-06 Shulim Kaliman , Frank Kutzschebauch , Matthias Leuenberger

Let $\mathrm{R}$ be a real closed field. The problem of obtaining tight bounds on the Betti numbers of semi-algebraic subsets of $\mathrm{R}^k$ in terms of the number and degrees of the defining polynomials has been an important problem in…

Algebraic Geometry · Mathematics 2016-10-06 Saugata Basu , Cordian Riener

We consider differential-algebraic equations in infinite dimensional state spaces and study, under which conditions we can associate a $C_{0}$-semigroup with such equations. We determine the right space of initial values and characterise…

Functional Analysis · Mathematics 2020-01-07 Sascha Trostorff

The degree partition of a simple graph is its degree sequence rearranged in weakly decreasing order. The polytope of degree partitions (respectively, degree sequences) is the convex hull of all degree partitions (respectively, degree…

Combinatorics · Mathematics 2007-05-23 Amitava Bhattacharya , S. Sivasubramanian , Murali K. Srinivasan

We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., closed graphs, pseudo-forests), we compute the exact value for…

Let $A$ be a finite dimensional algebra over an algebraically closed field $k$. We investigate the structure properties of the endomorphism algebras of semi-tilting $A$-modules, and prove that the endomorphism algebras arising from the…

Representation Theory · Mathematics 2015-03-19 Shunhua Zhang

In this paper we study the lattice of restricted subalgebras of a restricted Lie algebra. In particular, we consider those algebras in which this lattice is dually atomistic, lower or upper semimodular, or in which every restricted…

Rings and Algebras · Mathematics 2022-01-06 Pilar Paez-Guillan , Salvatore Siciliano , David A. Towers

We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the…

Information Theory · Computer Science 2021-04-01 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

In Part I of this paper, we introduced a class of certain algebras of finite dimension over a field. All these algebras are split, symmetric and local. Here we continue to investigate their Loewy structure. We show that in many cases their…

Representation Theory · Mathematics 2019-12-09 Thomas Breuer , László Héthelyi , Erzsébet Horváth , Burkhard Külshammer

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

Combinatorics · Mathematics 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

We give criteria for finite dimensionality or infinite dimensionality of the polynomial centralizer of the Lie algebra of a linear Lie group, in terms of invariants and relative invariants of the group. In the finite dimensional scenario…

Mathematical Physics · Physics 2007-05-23 G. Gaeta , S. Walcher

For a reductive connected group or a finite group over a field of characteristic zero, we define an equivariant algebraic cobordism theory by a generalized version of the double point relation of Levine-Pandharipande. We prove basic…

Algebraic Geometry · Mathematics 2011-10-25 Chun Lung Liu

We present an approach over arbitrary fields to bound the degree of intersection of families of varieties in terms of how these concentrate on algebraic sets of smaller codimension. This provides in particular a substantial extension of the…

Algebraic Geometry · Mathematics 2019-12-30 Miguel N. Walsh

In this position paper, we promote the study of function spaces parameterized by machine learning models through the lens of algebraic geometry. To this end, we focus on algebraic models, such as neural networks with polynomial activations,…

Machine Learning · Computer Science 2025-06-03 Giovanni Luca Marchetti , Vahid Shahverdi , Stefano Mereta , Matthew Trager , Kathlén Kohn

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

Optimization and Control · Mathematics 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross

Double coset spaces of adelic points on linear algebraic groups arise in the study of global fields; e.g., concerning local-global principles and torsors. A different type of double coset space plays a role in the study of semi-global…

Number Theory · Mathematics 2021-11-09 David Harbater

We consider varieties generated by finite closure algebras whose canonical relations have two levels, and whose restriction to a level is an "extremal" relation, i.e. the identity or the universal relation. The corresponding logics have…

Logic · Mathematics 2023-09-21 Ivo Düntsch , Wojciech Dzik