English
Related papers

Related papers: The Yomdin-Gromov algebraic lemma revisited

200 papers

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

Logic in Computer Science · Computer Science 2025-01-16 Andrei A. Bulatov

Many statistical models are algebraic in that they are defined in terms of polynomial constraints, or in terms of polynomial or rational parametrizations. The parameter spaces of such models are typically semi-algebraic subsets of the…

Statistics Theory · Mathematics 2010-03-04 Mathias Drton , Seth Sullivant

This paper studies the categorical entropy of autoequivalences of derived categories of Hilbert schemes of points on surfaces and hyperk\"ahler manifolds. One of the central questions about categorical entropy is whether it satisfies a…

Algebraic Geometry · Mathematics 2026-01-21 Tomoki Yoshida

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in $o$-minimal expansions of fields. Using it, we…

Logic · Mathematics 2020-02-28 Artem Chernikov , David Galvin , Sergei Starchenko

The Gromov-Eliashberg theorem says that the group of symplectomorphisms of a symplectic manifold is C^0-closed in the group of diffeomorphisms. This can be translated into a statement about the Lagrangian submanifolds which are graphs of…

Symplectic Geometry · Mathematics 2013-11-04 Stéphane Guillermou

If $F$ is a set-valued mapping from $\R^n$ into $\R^m$ with closed graph, then $y\in \R^m$ is a critical value of $F$ if for some $x$ with $y\in F(x)$, $F$ is not metrically regular at $(x,y)$. We prove that the set of critical values of a…

Classical Analysis and ODEs · Mathematics 2015-06-26 A. D. Ioffe

S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been settled completely by M. Chudnovsky and P. Seymour. One part of the proof proves the result for…

Combinatorics · Mathematics 2014-04-18 Vaidy Sivaraman

We show that a map with H\"older exponent bigger than $1/2$ from a quasi-convex metric space with vanishing first Lipschitz homology into the Sub-Riemannian Heisenberg group factors through a tree. In particular, if the domain contains a…

Metric Geometry · Mathematics 2016-03-14 Roger Züst

For finite-dimensional maps and periodic systems, Palmer rigorously proved Smale horseshoe theorem using shadowing lemma in 1988. For infinite-dimensional maps and periodic systems, such a proof was completed by Steinlein and Walther in…

Chaotic Dynamics · Physics 2009-11-07 Yanguang Charles Li

Let $\Gamma$ be a $T$-ideal of identities of an affine PI-algebra over an algebraically closed field $F$ of characteristic zero. Consider the family $\mathcal{M}_{\Gamma}$ of finite dimensional algebras $\Sigma$ with $Id(\Sigma) = \Gamma$.…

Rings and Algebras · Mathematics 2023-11-22 Eli Aljadeff , Yakov Karasik

Gromov asked what a typical (finitely presented) group looks like, and he suggested a way to make the question precise in terms of limiting density. The typical finitely generated group is known to share some important properties with the…

Logic · Mathematics 2022-09-12 Johanna N. Y. Franklin , Meng-Che "Turbo" Ho , Julia Knight

This article describes the use of symplectic cut-and-paste methods to compute Gromov-Witten invariants. Our focus is on recent advances extending these methods to Kahler surfaces with geometric genus p_g>0, for which the usual GW invariants…

Algebraic Geometry · Mathematics 2007-05-23 Junho Lee , Thomas H. Parker

In this paper we show how almost cosymplectic structures are a natural framework to study thermodynamical systems. Indeed, we are able to obtain the same evolution equations obtained previously by Gay-Balmaz and Yoshimura (see Entropy,…

Mathematical Physics · Physics 2024-12-25 Manuel de León , Jaime Bajo

This paper considers the factorization of elliptic symbols which can be represented by matrix-valued functions. Our starting point is a \textit{Fundamental Factorization Theorem}, due to Budjanu and Gohberg. We critically examine the work…

Analysis of PDEs · Mathematics 2017-05-02 Tony Hill

We prove explit formulas for the decomposition of a differential graded Lie algebra into a minimal and a linear $L_\infty$-algebra. We define a category of metric $L_\infty$-algebras, called Palamodov $L_\infty$ algebras, where the…

Quantum Algebra · Mathematics 2007-05-23 Frank Schuhmacher

By Gromov's mapping theorem for bounded cohomology, the projection of a group to the quotient by an amenable normal subgroup is isometric on group homology with respect to the $\ell^1$-semi-norm. Gromov's description of the diffusion of…

Geometric Topology · Mathematics 2017-05-01 Clara Loeh

In this paper, we prove that for a generic choice of tame (or compatible) almost complex structures $J$ on a symplectic manifold $(M^{2n},\omega)$ with $n \geq 3$ and with its first Chern class $c_1(M,\omega) = 0$, all somewhere injective…

Symplectic Geometry · Mathematics 2010-01-01 Yong-Geun Oh , Ke Zhu

Entropy of categorical dynamics is defined by Dmitrov-Haiden-Katzarkov-Kontsevich. Motivated by the fundamental theorem of the topological entropy due to Gromov-Yomdin, it is natural to ask an equality between the entropy and the spectral…

Algebraic Geometry · Mathematics 2019-07-26 Kohei Kikuta , Yuuki Shiraishi , Atsushi Takahashi

A simple proof of Atanassov's Conjecture is presented. Atanassov's Conjecture is a generalization of Sperner's Lemma, a lemma which has been used to prove Brouwer's Fixed Point Theorem, among other fixed point theorems. The proof of…

Combinatorics · Mathematics 2018-05-23 Yitzchak Shmalo

The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $\mathcal{F}$, recording information like the number of variables and…

Logic · Mathematics 2020-09-29 Gal Binyamini , Nicolai Vorobjov