[图书][B] Triangulations: structures for algorithms and applications

J De Loera, J Rambau, F Santos - 2010 - books.google.com
Triangulations presents the first comprehensive treatment of the theory of secondary
polytopes and related topics. The text discusses the geometric structure behind the …

Beyond grobner bases: Basis selection for minimal solvers

V Larsson, M Oskarsson, K Astrom… - Proceedings of the …, 2018 - openaccess.thecvf.com
Many computer vision applications require robust estimation of the underlying geometry, in
terms of camera motion and 3D structure of the scene. These robust methods often rely on …

[HTML][HTML] Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians

D Bendle, J Böhm, Y Ren, B Schröter - Journal of symbolic computation, 2024 - Elsevier
We present a massively parallel framework for computing tropicalizations of algebraic
varieties which can make use of symmetries using the workflow management system GPI …

SoK: Gröbner basis algorithms for arithmetization oriented ciphers

JF Sauer, A Szepieniec - Cryptology ePrint Archive, 2021 - eprint.iacr.org
Many new ciphers target a concise algebraic description for efficient evaluation in a proof
system or a multi-party computation. This new target for optimization introduces algebraic …

[PDF][PDF] Cddlib reference manual

K Fukuda - Report version 093a, McGill University, Montréal …, 2003 - people.inf.ethz.ch
The new functions added in this version include dd MatrixCanonicalize to find a
nonredundant proper H-or V-representation, dd FindRelativeInterior to find a relative interior …

[HTML][HTML] Enumerating polytropes

NM Tran - Journal of Combinatorial Theory, Series A, 2017 - Elsevier
Polytropes are both ordinary and tropical polytopes. We show that tropical types of
polytropes in TP n− 1 are in bijection with cones of a certain Gröbner fan GF n in R n 2− n …

Groebner fans and embedded resolutions of ideals on toric varieties

F Aroca, M Gómez-Morales, H Mourtada - Beiträge zur Algebra und …, 2024 - Springer
We consider the notions of Groebner fan and Newton non-degeneracy for an ideal on a toric
variety, extending the two existing notions for ideals on affine spaces. We prove, without …

Faithful tropicalization of the Grassmannian of planes

MA Cueto, M Häbich, A Werner - Mathematische Annalen, 2014 - Springer
We show that the tropical projective Grassmannian of planes is homeomorphic to a closed
subset of the analytic Grassmannian in Berkovich's sense by constructing a continuous …

The generic Gröbner walk

K Fukuda, AN Jensen, N Lauritzen… - Journal of symbolic …, 2007 - Elsevier
The Gröbner walk is an algorithm for conversion between Gröbner bases for different term
orders. It is based on the polyhedral geometry of the Gröbner fan and involves tracking a line …

Local tropicalization

P Popescu-Pampu, D Stepanov - arXiv preprint arXiv:1204.6154, 2012 - arxiv.org
In this paper we propose a general functorial definition of the operation of\emph {local
tropicalization} in commutative algebra. Let $ R $ be a commutative ring, $\Gamma $ a …