English
Related papers

Related papers: Tropical Implicitization and Mixed Fiber Polytopes

200 papers

`Tree pruning' (TP) is an algorithm for probabilistic inference on binary Markov random fields. It has been recently derived by Dror Weitz and used to construct the first fully polynomial approximation scheme for counting independent sets…

Information Theory · Computer Science 2007-10-03 Yi Lu , Cyril Measson , Andrea Montanari

In this paper, we consider a new class of generalized Convex structure and we investigate their tropical limits. Some properties are pointing out such that translation homotheticity and others ones allowing to consider the case of discrete…

Optimization and Control · Mathematics 2024-08-16 Walter Briec , Stéphane Mussard , Paola Ravelojaona

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

An algorithm to give an explicit description of all the solutions to any tropical linear system $A\odot x=B\odot x$ is presented. The given system is converted into a finite (rather small) number $p$ of pairs $(S,T)$ of classical linear…

Rings and Algebras · Mathematics 2011-01-24 E. Lorenzo , M. J. de la Puente

We present MIX'EM, a novel solution for unsupervised image classification. MIX'EM generates representations that by themselves are sufficient to drive a general-purpose clustering algorithm to deliver high-quality classification. This is…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Ali Varamesh , Tinne Tuytelaars

With the help of a new program, we do computations concerning the Witten-Reshetikhin-Turaev representations of mapping class groups. In particular we distinguish some mutant fibered knots. The program can be downloaded from…

Geometric Topology · Mathematics 2007-05-23 Norbert A'Campo

Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes…

Combinatorics · Mathematics 2012-12-11 Silke Horn

We develop a framework to apply tropical and nonarchimedean analytic techniques to multiplication maps on linear series and study degenerations of these multiplications maps when the special fiber is not of compact type. As an application,…

Algebraic Geometry · Mathematics 2016-01-20 David Jensen , Sam Payne

We study inferring a tree-structured representation from a single image for object shading. Prior work typically uses the parametric or measured representation to model shading, which is neither interpretable nor easily editable. We propose…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Chen Geng , Hong-Xing Yu , Sharon Zhang , Maneesh Agrawala , Jiajun Wu

A multivariate interpolation formula (MVIF) over finite fields is presented by using the proposed Kronecker delta function. The MVIF can be applied to yield polynomial relations over the base field among homogeneous symmetric rational…

Information Theory · Computer Science 2012-12-21 Yaotsu Chang , Chong-Dao Lee , Keqin Feng

In this article we study the tropicalization of the Hilbert scheme and its suitability as a parameter space for tropical varieties. We prove that the points of the tropicalization of the Hilbert scheme have a tropical variety naturally…

Algebraic Geometry · Mathematics 2018-09-25 Daniele Alessandrini , Michele Nesci

A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to…

Combinatorics · Mathematics 2008-07-02 Sven Herrmann , Michael Joswig

We introduce in this paper the concept of tropical mirror hypersurfaces and we prove a complex tropical localization Theorem which is a version of Kapranov's Theorem \cite{K-00} in tropical geometry. We give a geometric and a topological…

Algebraic Geometry · Mathematics 2009-12-05 Mounir Nisse

We introduce the tropicalization of closed subschemes of a torus defined over a higher dimensional local field. We study the basic invariants of such tropicalizations. This is a generalization of the results of Einslieder, Kapranov, Lind,…

Algebraic Geometry · Mathematics 2012-02-02 S. Banerjee

Implicit neural representation (INR) can describe the target scenes with high fidelity using a small number of parameters, and is emerging as a promising data compression technique. However, limited spectrum coverage is intrinsic to INR,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-22 Runzhao Yang , Tingxiong Xiao , Yuxiao Cheng , Jinli Suo , Qionghai Dai

This paper proposes a tropical geometry-based edge detection framework that reformulates convolution and gradient computations using min-plus and max-plus algebra. The tropical formulation emphasizes dominant intensity variations,…

Algebraic Geometry · Mathematics 2025-05-27 Shivam Kumar Jha S , Jaya NN Iyer

We construct moduli spaces of rational covers of an arbitrary smooth tropical curve in R^r as tropical varieties. They are contained in the balanced fan parametrizing tropical stable maps of the appropriate degree to R^r. The weights of the…

Algebraic Geometry · Mathematics 2017-05-24 Andreas Gathmann , Hannah Markwig , Dennis Ochse

We give an algorithm to compute term by term multivariate Puiseux series expansions of series arising as local parametrizations of zeroes of systems of algebraic equations at singular points. The algorithm is an extension of Newton's method…

Algebraic Geometry · Mathematics 2009-12-01 Fuensanta Aroca , Giovanna Ilardi , Lucia Lopez de Medrano

We derive the implicit equations for certain parametric surfaces in three-dimensional projective space termed tensor product surfaces. Our method computes the implicit equation for such a surface based on the knowledge of the syzygies of…

Commutative Algebra · Mathematics 2019-08-07 Eliana Duarte , Alexandra Seceleanu

In this article we define a natural tropicalization procedure for closed subsets of log-regular varieties in the case of constant coefficients and study its basic properties. This framework allows us to generalize some of Tevelev's results…

Algebraic Geometry · Mathematics 2014-11-14 Martin Ulirsch
‹ Prev 1 8 9 10 Next ›