English
Related papers

Related papers: A Proof of Gromov's Algebraic Lemma

200 papers

A separating algebra is, roughly speaking, a subalgebra of the ring of invariants whose elements distinguish between any two orbits that can be distinguished using invariants. In this paper, we introduce a geometric notion of separating…

Commutative Algebra · Mathematics 2016-02-01 Emilie Dufresne

The paper is devoted to graded algebras having a single homogeneous relation. Using Gerasimov's theorem, a criterion to be N-Koszul is given, providing new examples. An alternative proof of Gerasimov's theorem for N=2 is given. Some related…

Rings and Algebras · Mathematics 2014-02-26 Roland Berger

In this note we give an answer to a question about mixed volumes asked by Gromov in his paper "Convex Sets and Kahler Manifolds". For reader's convenience we remind definitions and some of the properties of mixed volumes and mixed…

Combinatorics · Mathematics 2011-10-18 Yuri Burda

We prove a geometric criterion for the bounded multiplicity property of "small" infinite-dimensional representations of real reductive Lie groupsin both induction and restrictions. Applying the criterion to symmetric pairs, we give a full…

Representation Theory · Mathematics 2021-12-14 Toshiyuki Kobayashi

Gromov hyperbolicity of a metric space measures the distance of the space from a perfect tree-like structure. The measure has a "worst-case" aspect to it, in the sense that it detects a region in the space which sees the maximum deviation…

Probability · Mathematics 2020-09-29 Sourav Chatterjee , Leila Sloman

We prove analogs of the Bezout and the Bernstein-Kushnirenko-Khovanskii theorems for systems of algebraic differential conditions over differentially closed fields. Namely, given a system of algebraic conditions on the first $l$ derivatives…

Algebraic Geometry · Mathematics 2019-02-20 Gal Binyamini

Derived equivalences between finite dimensional algebras do, in general, not pass to centraliser (or other) subalgebras, nor do they preserve homological invariants of the algebras, such as global or dominant dimension. We show that,…

Representation Theory · Mathematics 2016-07-14 Ming Fang , Wei Hu , Steffen Koenig

In this note we show that unsatisfiable systems of linear equations with a constant number of variables per equation over prime finite fields have polynomial-size constant-degree semi-algebraic proofs of unsatisfiability. These are proofs…

Computational Complexity · Computer Science 2015-02-16 Albert Atserias

We consider the functions that bound the dimensions of finite-dimensional associative or Lie algebras in terms of the dimensions of their commutative subalgebras. It is proved that these functions have quadratic growth. As a result, we also…

Rings and Algebras · Mathematics 2014-08-08 Maria V. Milentyeva

By limiting the range of the predicate variables in a second-order language one may obtain restricted versions of second-order logic such as weak second-order logic or definable subset logic. In this note we provide an infinitary strongly…

Logic · Mathematics 2023-07-11 Guillermo Badia , John Lane Bell

We confirm a conjecture of Guth concerning the maximal number of $\delta$-tubes, with $\delta$-separated directions, contained in the $\delta$-neighborhood of a real algebraic variety. Modulo a factor of $\delta^{-\varepsilon}$, we also…

Classical Analysis and ODEs · Mathematics 2018-07-24 Nets Hawk Katz , Keith M. Rogers

We define and characterise completely dg-separable dg-extensions $\varphi:(A,d_A)\rightarrow (B,d_B)$. We completely characterise the case of graded commutative dg-division algebras in characteristic different from $2$. We prove that for a…

Rings and Algebras · Mathematics 2026-01-07 Alexander Zimmermann

We obtain upper and lower bounds for the relative Gromov width of Lagrangian cobordisms between Legendrian submanifolds. Upper bounds arise from the existence of $J$-holomorphic disks with boundary on the Lagrangian cobordism that pass…

Symplectic Geometry · Mathematics 2018-11-28 Joshua M. Sabloff , Lisa Traynor

The embedding theorem arises in several problems from analysis and geometry. The purpose of this paper is to provide a deeper understanding of analysis and geometry with a particular focus on embedding theorems on spaces of homogeneous type…

Classical Analysis and ODEs · Mathematics 2016-01-25 Yanchang Han , Yongsheng Han , Ji Li

For an abelian category $\mathcal{A}$, we establish the relation between its derived and extension dimensions. Then for an artin algebra $\Lambda$, we give the upper bounds of the extension dimension of $\Lambda$ in terms of the radical…

Representation Theory · Mathematics 2022-05-24 Junling Zheng , Zhaoyong Huang

The incompressibility method is a counting argument in the framework of algorithmic complexity that permits discovering properties that are satisfied by most objects of a class. This paper gives a preliminary insight into Kolmogorov's…

Information Theory · Computer Science 2024-07-25 Carles Cardó

We investigate degree bounds for fields of rational invariants of representations of finite groups. We prove many cases of a bound for $\mathbb{Z}/p\mathbb{Z}$ conjectured by Blum-Smith, Garcia, Hidalgo, and Rodriguez. For arbitrary groups,…

Commutative Algebra · Mathematics 2026-04-22 Ben Blum-Smith , Sylvan Crane , Karla Guzman , Alexis Menenses , Maxine Song-Hurewitz

Many statistical models are algebraic in that they are defined by polynomial constraints or by parameterizations that are polynomial or rational maps. This opens the door for tools from computational algebraic geometry. These tools can be…

Statistics Theory · Mathematics 2007-06-13 Mathias Drton

We prove that the list replicability number of $d$-dimensional $\gamma$-margin half-spaces satisfies \[ \frac{d}{2}+1 \le \mathrm{LR}(H^d_\gamma) \le d, \] which grows with dimension. This resolves several open problems: $\bullet$ Every…

Machine Learning · Computer Science 2025-10-27 Ari Blondal , Hamed Hatami , Pooya Hatami , Chavdar Lalov , Sivan Tretiak

For central simple finitely generated algebras of finite Gelfand-Kirillov dimension and for their division algebras upper bounds are obtained for the transcendence degree of their commutative subalgebras and subfields respectively. In the…

Rings and Algebras · Mathematics 2007-05-23 V. Bavula