All Questions
Tagged with tropical-geometry co.combinatorics
11 questions
0
votes
0
answers
27
views
Projection onto polytopes as tropical polynomial
Let $C$ be a convex polytope in $\mathbb{R}^n$ with $m$ extremal points. Let $p\in \{1,2\}$.
Can the $\ell^p$-projection $\Pi_C:\mathbb{R}^n\to C$
$$
\Pi_C(x) \in \operatorname{argmin}_{z\in C}\, \|x-...
- 364
4
votes
0
answers
255
views
Economic equilibrium and tropical geometry
There is a famous saying in economics: When everyone pursues his or her own interests, there is an invisible hand that brings the market to equilibrium. However, this is not always the case. Here is ...
- 123
25
votes
3
answers
2k
views
Is the Ford-Fulkerson algorithm a tropical rational function?
The Ford-Fulkerson algorithm
Let me recall the standard scenario of flow optimization (for integer flows at least):
Let $\mathbb{N} = \left\{0,1,2,\ldots\right\}$. Consider a digraph $D$ with vertex ...
- 33.8k
2
votes
0
answers
97
views
How to define the limit of an infinite sequence of Newton polytopes rigorously?
Let $A_1 \subset A_2 \subset \cdots$ and each $A_i$ is a finite set of polynomials over variables $x_1, \ldots, x_n$. For each $i$, let $N_i$ be the Newton polytope of $A_i$. Since $A_{\infty}$ has ...
- 6,211
22
votes
2
answers
5k
views
What is Tropicalization, and how is it applied
My question is:
What is Tropicalization, how is it done, and what are some basic applications of it?
motivation
I am interested especially in how questions about enumerative algebraic geometry ...
- 24.7k
4
votes
1
answer
230
views
Poles of an integral of a meromorphic function with toric poles
Suppose I have a meromorphic function in several variables $f(x_1,\ldots,x_k,y_1,\ldots,y_m)$ and I want to integrate along the torus $T^m$ given by $|y_1|=\cdots=|y_m|=1$. It is not true in general ...
- 3,772
3
votes
0
answers
424
views
Tropicalization of the Grassmannian
Let $Trop(Gr(m,n))$ denote the tropicalization of the grassmannian $Gr(n,m)$. Let $\phi^m : \mathbb R^{n \choose 2} \rightarrow \mathbb R^{n \choose m}$ such that $X_{i,j} \rightarrow X_{i_1,...,i_m}$...
- 1,277
1
vote
1
answer
1k
views
How to Tropicalize a Polynomial in Two Variables?
Trying to draw the Amoeba
With Mathematica, it's possible to graph $e^{-k x} + e^{-k y} = 1,e^{-k x} - e^{-k y} = 1$ and $e^{-k x} + e^{-k y} = -1$ to get the amoeba of 1 + x + y when k = 1. Then by ...
- 22.8k
4
votes
1
answer
272
views
Family of hypersurfaces in (C^*)^2 corresponding to tropical family
Edit: I realize the mathematics below is lacking a precise phrasing. I hope that the intuitiion behind the question is clear enough that a reader will understand the question and provide guidance. The ...
1
vote
0
answers
138
views
Bases of Ideals With no Monomials
Let $K$ be an algebraically closed field and $K[\underline{x}]$ its ring of polynomials in $n$ variables $x_1,\cdots, x_n$. Let $J\leq K[\underline{x}]$ be an ideal such that there are no monomials in ...
- 345
2
votes
0
answers
185
views
Simple topological question on taking complements inside a simplex
We would like to know if the following claim is true:
(If you don't know the definition of a tropical hyperplane, then please consider the case when d=3)
Let $P_1,\cdots,P_d$ be full dimensional (...
- 113