English
Related papers

Related papers: Tropical Geometry and Mechanism Design

200 papers

To quantify the geometric expressivity of transformers, we introduce a tropical geometry framework to characterize their exact spatial partitioning capabilities. By modeling self-attention as a vector-valued tropical rational map, we prove…

Machine Learning · Computer Science 2026-04-17 Ye Su , Yong Liu

We propose a novel penalty method framework for the non-self-adjoint topology optimization problems, taking compliant mechanism problems as an example, by incorporating a convex nonlocal perimeter approximation scheme. We rigorously analyze…

Optimization and Control · Mathematics 2026-03-03 Wei Gong , Yuanda Ye

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this…

Computational Geometry · Computer Science 2017-06-16 Robert Graham , Adam M. Oberman

We describe a framework to construct tropical moduli spaces of rational stable maps to a smooth tropical hypersurface or curve. These moduli spaces will be tropical cycles of the expected dimension, corresponding to virtual fundamental…

Algebraic Geometry · Mathematics 2017-05-23 Andreas Gathmann , Dennis Ochse

An arrangement of finitely many tropical hyperplanes in the tropical torus leads to a notion of `type' data for points, with the underlying unlabeled arrangement giving rise to `coarse type'. It is shown that the decomposition of the…

Combinatorics · Mathematics 2013-01-21 Anton Dochtermann , Michael Joswig , Raman Sanyal

New hyperfields, that is fields in which addition is multivalued, are introduced and studied. In a separate paper these hyperfields are shown to provide a base for the tropical geometry. The main hyperfields considered here are classical…

Algebraic Geometry · Mathematics 2010-09-08 Oleg Viro

Abstractly, tropical hyperelliptic curves are metric graphs that admit a two-to-one harmonic morphism to a tree. They also appear as embedded tropical curves in the plane arising from triangulations of polygons with all interior lattice…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison

We investigate a canonical extension of a conventional combinatorial notion of reduced divisors to a notion of tropical projections, which can be defined as the unique minimizers of the so-called $B$-pseudonorms with respect to compact…

Combinatorics · Mathematics 2018-12-04 Ye Luo

This paper is devoted to the bounding and computation of the dimension of deformation spaces of tropical curves and hypersurfaces. This characteristic is interesting in light of the fact that it often coincides with the dimension of…

Algebraic Geometry · Mathematics 2018-06-06 Boaz Elazar

The aim of this paper is to give a constructive proof of one of the basic theorems of tropical geometry: given a point on a tropical variety (defined using initial ideals), there exists a Puiseux-valued ``lift'' of this point in the…

Algebraic Geometry · Mathematics 2009-07-28 Anders Nedergaard Jensen , Hannah Markwig , Thomas Markwig

In this paper, we give an explicit description of tropical cohomology of smooth algebraic varieties over trivially valued fields. We also construct ``monodromy weight'' spectral sequences for tropical cohomology of geometric strictly…

Algebraic Geometry · Mathematics 2025-07-23 Ryota Mikami

In this paper we analyze in detail a collection of motivating examples to consider $b^m$-symplectic forms and folded-type symplectic structures. In particular, we provide models in Celestial Mechanics for every $b^m$-symplectic structure.…

Symplectic Geometry · Mathematics 2019-04-09 Roisin Braddell , Amadeu Delshams , Eva Miranda , Cédric Oms , Arnau Planas

We introduce and study three different notions of tropical rank for symmetric and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close…

Combinatorics · Mathematics 2009-12-09 Dustin Cartwright , Melody Chan

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

Using the interpretation of the ultradiscretization procedure as a non-Archimedean valuation, we use results of tropical geometry to show how roots and poles manifest themselves in piece-wise linear systems as points of…

Mathematical Physics · Physics 2013-01-31 Christopher M. Ormerod

Towards building tropical analogues of adic spaces, we study certain spaces of prime congruences as a topological semiring replacement for the space of continuous valuations on a topological ring. This requires building the theory of…

Algebraic Geometry · Mathematics 2024-07-24 Netanel Friedenberg , Kalina Mincheva

A realisation of a graph in the plane as a bar-joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely-many realisations can be seen as a solution to a…

Combinatorics · Mathematics 2025-02-17 Oliver Clarke , Sean Dewar , Daniel Green Tripp , James Maxwell , Anthony Nixon , Yue Ren , Ben Smith

A convex geometry is finite zero-closed closure system that satisfies the anti-exchange property. Complexity results are given for two open problems related to representations of convex geometries using implication bases. In particular, the…

Computational Complexity · Computer Science 2022-11-17 Todd Bichoupan

Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces has some nice properties such as convexity in terms of the tropical…

Combinatorics · Mathematics 2021-11-02 Ruriko Yoshida , Shelby Cox

We introduce the notion of quadratic hull of a linear code, and give some of its properties. We then show that any symmetric bilinear multiplication algorithm for a finite-dimensional algebra over a field can be obtained by…

Information Theory · Computer Science 2020-11-23 Hugues Randriambololona
‹ Prev 1 4 5 6 7 8 10 Next ›