Tropical polyhedra are equivalent to mean payoff games

We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence between the external representation of tropical convex sets and zero-sum stochastic games, in which tropical polyhedra correspond to deterministic games with finite action spaces. Then, we show that the winning initial positions can be determined from the associated tropical polyhedron. We obtain as a corollary a game theoretical proof of the fact that the tropical rank of a matrix, defined as the maximal size of a submatrix for which the optimal assignment problem has a unique solution, coincides with the maximal number of rows (or columns) of the matrix which are linearly independent in the tropical sense. Our proofs rely on techniques from non-linear Perron-Frobenius theory.Comment: 28 pages, 5 figures; v2: updated references, added background materials and illustrations; v3: minor improvements, references update

The subconvexity problem for \GL_{2}

Generalizing and unifying prior results, we solve the subconvexity problem for the $L$-functions of \GL_{1} and \GL_{2} automorphic representations over a fixed number field, uniformly in all aspects. A novel feature of the present method is the softness of our arguments; this is largely due to a consistent use of canonically normalized period relations, such as those supplied by the work of Waldspurger and Ichino--Ikeda.Comment: Almost final version to appear in Publ. Math IHES. References updated

Amoebas of complex hypersurfaces in statistical thermodynamics

The amoeba of a complex hypersurface is its image under a logarithmic projection. A number of properties of algebraic hypersurface amoebas are carried over to the case of transcendental hypersurfaces. We demonstrate the potential that amoebas can bring into statistical physics by considering the problem of energy distribution in a quantum thermodynamic ensemble. The spectrum ${\epsilon_k}\subset \mathbb{Z}^n$ of the ensemble is assumed to be multidimensional; this leads us to the notions of a multidimensional temperature and a vector of differential thermodynamic forms. Strictly speaking, in the paper we develop the multidimensional Darwin and Fowler method and give the description of the domain of admissible average values of energy for which the thermodynamic limit exists.Comment: 18 pages, 5 figure

Vehicle indoor positioning: A survey

Positioning systems play an ever increasing key role in vehicular applications. GNSS-based systems such as GPS represent the predominant primary technology for positioning in this context. However, in densely built-up urban areas, the positional accuracy of GNSS-based systems decreases significantly, and ceases operation indoors due to the lack of line- of-sight to the satellites. In these scenarios and for use cases in which GNSS-based systems do not meet the requirements, the need for alternative localization systems arises. There is a wide range of vehicle indoor positioning approaches ranging from optical systems over IMU-based systems to LiDAR SLAM. In general, all systems can usually be classified by their perspective (internal or external) and their order (absolute or relative). Furthermore, all considered systems are very application-specific, and additionally either require a comprehensive extension of the existing infrastructure or modification of the vehicle

Rational parametrizations, intersection theory and Newton polytopes

The study of the Newton polytope of a parametric hypersurface is currently receiving a lot of attention both because of its computational interest and its connections with Tropical Geometry, Singularity Theory, Intersection Theory and Combinatorics. We introduce the problem and survey the recent progress on it, with emphasis in the case of curves