Showing 1–9 of 9 results for author: Maxim, L G

Linear optimization on varieties and Chern-Mather classes

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang, Lei Wu

Abstract: The linear optimization degree gives an algebraic measure of complexity of optimizing a linear objective function over an algebraic model. Geometrically, it can be interpreted as the degree of a projection map on the {affine} conormal variety. Fixing an affine variety, our first result shows that the geometry of {this} conormal variety, expressed in terms of bidegrees, completely determines the Ch… ▽ More The linear optimization degree gives an algebraic measure of complexity of optimizing a linear objective function over an algebraic model. Geometrically, it can be interpreted as the degree of a projection map on the {affine} conormal variety. Fixing an affine variety, our first result shows that the geometry of {this} conormal variety, expressed in terms of bidegrees, completely determines the Chern-Mather classes of the given variety. We also show that these bidegrees coincide with the linear optimization degrees of generic affine sections. △ Less

Submitted 24 April, 2023; v1 submitted 18 August, 2022; originally announced August 2022.

Comments: v2: A new Section 6 and several references are added, v3: A new Subsection 1.1 is added to clarify relations to other works

MSC Class: 14B05; 14C17; 57R20; 90C26

Logarithmic cotangent bundles, Chern-Mather classes, and the Huh-Sturmfels Involution conjecture

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang, Lei Wu

Abstract: Using compactifications in the logarithmic cotangent bundle, we obtain a formula for the Chern classes of the pushforward of Lagrangian cycles under an open embedding with normal crossing complement. This generalizes earlier results of Aluffi and Wu-Zhou. The first application of our formula is a geometric description of Chern-Mather classes of an arbitrary very affine variety, generalizing earlie… ▽ More Using compactifications in the logarithmic cotangent bundle, we obtain a formula for the Chern classes of the pushforward of Lagrangian cycles under an open embedding with normal crossing complement. This generalizes earlier results of Aluffi and Wu-Zhou. The first application of our formula is a geometric description of Chern-Mather classes of an arbitrary very affine variety, generalizing earlier results of Huh which held under the smooth and schon assumptions. As the second application, we confirm an involution formula relating sectional maximum likelihood (ML) degrees and ML bidegrees, which was conjectured by Huh and Sturmfels in 2013. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Constructible sheaf complexes in complex geometry and Applications

Authors: Laurenţiu G. Maxim, Jörg Schürmann

Abstract: We present a detailed introduction of the theory of constructible sheaf complexes in the complex algebraic and analytic setting. All concepts are illustrated by many interesting examples and relevant applications, while some important results are presented with complete proofs. This paper is intended as a broadly accessible user's guide to these topics, providing the readers with a taste of the su… ▽ More We present a detailed introduction of the theory of constructible sheaf complexes in the complex algebraic and analytic setting. All concepts are illustrated by many interesting examples and relevant applications, while some important results are presented with complete proofs. This paper is intended as a broadly accessible user's guide to these topics, providing the readers with a taste of the subject, reflected by concrete examples and applications that motivate the general theory. We discuss the stability of constructible sheaf complexes under the standard functors, and explain the relation of these functors to perverse sheaves and the perverse $t$-structure. We introduce the main results of stratified Morse theory in the framework of constructible sheaves, for proving the basic vanishing and finiteness results. Applications are given to various index theorems, the functorial calculus of characteristic cycles of constructible functions, and to weak Lefschetz and Artin-Grothendieck type theorems. We recall the construction of Deligne's nearby and vanishing cycle functors, prove that they preserve constructible complexes, and discuss their relation with the perverse $t$-structure. We finish this paper with a description and applications of the Kähler package for intersection cohomology of complex algebraic varieties, and the recent study of perverse sheaves on semi-abelian varieties. △ Less

Submitted 2 June, 2021; v1 submitted 27 May, 2021; originally announced May 2021.

Comments: 94 pages; this is our contribution to the Handbook of Geometry and Topology of Singularities; comments are welcome! v2: a few typos fixed

MSC Class: 32S60; 32S20; 32S05; 32S25; 32S40; 32S50; 58K05; 58K30; 14B05

A Morse theoretic approach to non-isolated singularities and applications to optimization

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang

Abstract: Let $X$ be a complex affine variety in $\mathbb{C}^N$, and let $f:\mathbb{C}^N\to \mathbb{C}$ be a polynomial function whose restriction to $X$ is nonconstant. For $g:\mathbb{C}^N \to \mathbb{C}$ a general linear function, we study the limiting behavior of the critical points of the one-parameter family of $f_t: =f-tg$ as $t\to 0$. Our main result gives an expression of this limit in terms of crit… ▽ More Let $X$ be a complex affine variety in $\mathbb{C}^N$, and let $f:\mathbb{C}^N\to \mathbb{C}$ be a polynomial function whose restriction to $X$ is nonconstant. For $g:\mathbb{C}^N \to \mathbb{C}$ a general linear function, we study the limiting behavior of the critical points of the one-parameter family of $f_t: =f-tg$ as $t\to 0$. Our main result gives an expression of this limit in terms of critical sets of the restrictions of $g$ to the singular strata of $(X,f)$. We apply this result in the context of optimization problems. For example, we consider nearest point problems (e.g., Euclidean distance degrees) for affine varieties and a possibly nongeneric data point. △ Less

Submitted 2 February, 2020; originally announced February 2020.

Comments: 24 pages

Defect of Euclidean distance degree

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang

Abstract: Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the algebraic variety. It is well known that the latter is an upper bound for the former. While this bound may be tight, many varieties appearing in optimization, engine… ▽ More Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the algebraic variety. It is well known that the latter is an upper bound for the former. While this bound may be tight, many varieties appearing in optimization, engineering, statistics, and data science, have a significant gap between these two numbers. We call this difference the defect of the ED degree of an algebraic variety. In this paper we compute this defect by classical techniques in Singularity Theory, thereby deriving a new method for computing ED degrees of smooth complex projective varieties. △ Less

Submitted 16 May, 2019; originally announced May 2019.

Comments: 14 pages

Euclidean distance degree of projective varieties

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang

Abstract: We give a positive answer to a conjecture of Aluffi-Harris on the computation of the Euclidean distance degree of a possibly singular projective variety in terms of the local Euler obstruction function. We give a positive answer to a conjecture of Aluffi-Harris on the computation of the Euclidean distance degree of a possibly singular projective variety in terms of the local Euler obstruction function. △ Less

Submitted 28 January, 2019; v1 submitted 16 January, 2019; originally announced January 2019.

Comments: 10 pages. Key words: Euclidean distance degree, Euler characteristic, local Euler obstruction function

MSC Class: 13P25; 57R20; 90C26

Euclidean distance degree of the multiview variety

Authors: Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang

Abstract: The Euclidean distance degree of an algebraic variety is a well-studied topic in applied algebra and geometry. It has direct applications in geometric modeling, computer vision, and statistics. We use non-proper Morse theory to give a topological interpretation of the Euclidean distance degree of an affine variety in terms of Euler characteristics. As a concrete application, we solve the open prob… ▽ More The Euclidean distance degree of an algebraic variety is a well-studied topic in applied algebra and geometry. It has direct applications in geometric modeling, computer vision, and statistics. We use non-proper Morse theory to give a topological interpretation of the Euclidean distance degree of an affine variety in terms of Euler characteristics. As a concrete application, we solve the open problem in computer vision of determining the Euclidean distance degree of the affine multiview variety. △ Less

Submitted 13 December, 2018; originally announced December 2018.

Comments: Euclidean distance degree, multiview variety, triangulation problem, non-proper Morse theory, Euler-Poincare characteristic, local Euler obstruction

MSC Class: 13P25; 57R20; 90C26

Hodge-theoretic Atiyah-Meyer formulae and the stratified multiplicative property

Authors: Laurentiu G. Maxim, Joerg Schuermann

Abstract: In this note we survey Hodge-theoretic formulae of Atiyah-Meyer type for genera and characteristic classes of complex algebraic varieties, and derive some new and interesting applications. We also present various extensions to the singular setting of the Chern-Hirzebruch-Serre signature formula. In this note we survey Hodge-theoretic formulae of Atiyah-Meyer type for genera and characteristic classes of complex algebraic varieties, and derive some new and interesting applications. We also present various extensions to the singular setting of the Chern-Hirzebruch-Serre signature formula. △ Less

Submitted 7 March, 2008; v1 submitted 1 July, 2007; originally announced July 2007.

Comments: Revised version to be published in the Proceedings of the School and Workshop on the Geometry and Topology of Singularities (L^e Fest). Few typos corrected and some cosmetic changes

MSC Class: 57R20; 32S20; 14C30; 32S35; 14D07; 55N33

Hodge genera of algebraic varieties, I

Authors: Sylvain E. Cappell, Laurentiu G. Maxim, Julius L. Shaneson

Abstract: The aim of this paper is to study the behavior of Hodge-theoretic (intersection homology) genera and their associated characteristic classes under proper morphisms of complex algebraic varieties. We obtain formulae that relate (parametrized families of) global invariants of a complex algebraic variety $X$ to such invariants of singularities of proper algebraic maps defined on $X$. Such formulae… ▽ More The aim of this paper is to study the behavior of Hodge-theoretic (intersection homology) genera and their associated characteristic classes under proper morphisms of complex algebraic varieties. We obtain formulae that relate (parametrized families of) global invariants of a complex algebraic variety $X$ to such invariants of singularities of proper algebraic maps defined on $X$. Such formulae severely constrain, both topologically and analytically, the singularities of complex maps, even between smooth varieties. Similar results were announced by the first and third author in \cite{CS1, S}. △ Less

Submitted 1 July, 2007; v1 submitted 26 June, 2006; originally announced June 2006.

Comments: to appear in Comm. in Pure and Applied Math

MSC Class: 57R20; 32S20; 14C30; 32S35; 32S50; 32S60; 55N33

Journal ref: Comm. Pure Appl. Math. 61 (2008), no. 3, 422-449