English
Related papers

Related papers: Using Equivariant Obstruction Theory in Combinator…

200 papers

Thom polynomials are universal cohomological obstructions to the appearance of singularities of given types in differentiable maps. As an application, various invariants of immersions have been expressed in terms of singularities of their…

Geometric Topology · Mathematics 2026-05-27 Masato Tanabe

We develop an obstruction theory for the existence of gauge equivalences in complete differential graded Lie algebras. Specifically, this theory provides a characterization of homotopy equivalences between differential graded algebras…

Algebraic Topology · Mathematics 2025-09-23 Coline Emprin

Machine learning pipelines that include a combinatorial optimization layer can give surprisingly efficient heuristics for difficult combinatorial optimization problems. Three questions remain open: which architecture should be used, how…

Robotics · Computer Science 2023-02-07 Axel Parmentier

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

Positiveness of scalar curvature and Ricci curvature requires vanishing the obstruction $\theta(M)$ which is computed in some KK-theory of C*-algebras index as a pairing of spin Dirac operator and Mishchenko bundle associated to the…

K-Theory and Homology · Mathematics 2017-05-09 Do Ngoc Diep

On a M\"obius surface, as defined by D. Calderbank, we study a variant of the Einstein-Weyl (EW) equation which we call scalar-flat M\"obius EW (sf-MEW). This is a conformally invariant, finite type, overdetermined system of semi-linear…

Differential Geometry · Mathematics 2013-10-09 Matthew Randall

This paper studies the obstructions to deforming a map from a complex variety to another variety which is an immersion of codimension one. We extend the classical notion of semiregularity of subvarieties to maps between varieties, and show…

Algebraic Geometry · Mathematics 2020-09-03 Takeo Nishinou

Incorporating geometric inductive biases into models can aid interpretability and generalization, but encoding to a specific geometric structure can be challenging due to the imposed topological constraints. In this paper, we theoretically…

Machine Learning · Computer Science 2023-12-13 Babak Esmaeili , Robin Walters , Heiko Zimmermann , Jan-Willem van de Meent

An archetypal problem discussed in computer science is the problem of searching for a given number in a given set of numbers. Other than sequential search, the classic solution is to sort the list of numbers and then apply binary search.…

Computational Complexity · Computer Science 2015-03-20 Philon Nguyen

We develop an obstruction theory for the extension of truncated minimal $A$-infinity bimodule structures over truncated minimal $A$-infinity algebras. Obstructions live in far-away pages of a (truncated) fringed spectral sequence of…

Algebraic Topology · Mathematics 2025-07-24 Gustavo Jasso , Fernando Muro

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

Coincidences of maps between smooth manifolds are studied via a geometric approach which involves (nonstabilized) normal bordism theory and pathspaces.

Algebraic Topology · Mathematics 2007-05-23 Ulrich Koschorke

Let $T$ be the circle group and let $LT$ be its loop group. We formulate and investigate several topological aspects of the $LT$-equivariant index theory for proper $LT$-spaces, where proper $LT$-spaces are infinite-dimensional manifolds…

K-Theory and Homology · Mathematics 2020-07-20 Doman Takata

In the present paper, we prove the existence of universal polynomials which express multi-singularity loci classes of prescribed types for proper morphisms between smooth schemes over an algebraically closed field of characteristic zero --…

Algebraic Geometry · Mathematics 2024-06-19 Toru Ohmoto

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

A covariant functor from the category of mapping tori to a category of AF-algebras is constructed; the functor takes continuous maps between such manifolds to stable homomorphisms between the corresponding AF-algebras. We use this functor…

Operator Algebras · Mathematics 2016-01-14 Igor Nikolaev

In this paper, we show how one may (efficiently) construct two types of extremal combinatorial objects whose existence was previously conjectural. (*) Panchromatic Graphs: For fixed integer k, a k-panchromatic graph is, roughly speaking, a…

Computational Complexity · Computer Science 2021-11-11 Boris Bukh , Karthik C. S. , Bhargav Narayanan

For a complex analytic variety with an action of a finite group and for an invariant 1-form on it, we give an equivariant version (with values in the Burnside ring of the group) of the local Euler obstruction of the 1-form and describe its…

Algebraic Geometry · Mathematics 2014-07-25 Wolfgang Ebeling , Sabir M. Gusein-Zade

The classical Kantorovich-Rubinstein duality theorem establishes a significant connection between Monge optimal transport and maximization of a linear form on the set of 1-Lipschitz functions. This result has been widely used in various…

Optimization and Control · Mathematics 2025-11-04 Karol Bołbotowski , Guy Bouchitté

In this paper, we develop a theory about the relationship between invariant and equivariant maps with regard to a group $G$. We then leverage this theory in the context of deep neural networks with group symmetries in order to obtain novel…

Machine Learning · Computer Science 2024-09-27 Akiyoshi Sannai , Yuuki Takai , Matthieu Cordonnier
‹ Prev 1 4 5 6 7 8 10 Next ›