[图书][B] Triangulations: structures for algorithms and applications
Triangulations presents the first comprehensive treatment of the theory of secondary
polytopes and related topics. The text discusses the geometric structure behind the …
polytopes and related topics. The text discusses the geometric structure behind the …
Beyond grobner bases: Basis selection for minimal solvers
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 …
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
We present a massively parallel framework for computing tropicalizations of algebraic
varieties which can make use of symmetries using the workflow management system GPI …
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 …
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 …
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 …
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
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 …
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 …
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 …
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 …
tropicalization} in commutative algebra. Let $ R $ be a commutative ring, $\Gamma $ a …