Related papers: Tropical Kirchhoff's Formula and Postoptimality in…
We construct a new family of minimal non-orientable matroids of rank three. Some of these matroids embed in Desarguesian projective planes. This answers a question of Ziegler: for every prime power $q$, find a minimal non-orientable…
Maxmin trees are trees that consist of nodes that are either local minimums or maximums. Such trees were first studied by Postnikov. Later Dugan, Glennon, Gunnells, and Steingrimsson introduced the concept of weight to these trees and…
The form-factor bootstrap approach is applied to the perturbed minimal models $M_{2,2n+3}$ in the direction of the primary field $\phi_{1,3}$. These theories are integrable and contain $n$ massive scalar particles, whose $S$--matrix is…
We consider the Zakharov system in the energy critical dimension $d=4$ with energy below the ground state. It is known that below the ground state solutions exist globally in time, and scatter in the radial case. Scattering below the ground…
The Effective One-Body formalism of the gravitational two-body problem in general relativity is reconsidered in the light of recent scattering amplitude calculations. Based on the kinematic relationship between momenta and the effective…
A general procedure for the optimization of atomic density-fitting basis functions is designed with the balance between accuracy and numerical stability in mind. Given one-electron wavefunctions and energies, weights are assigned to the…
Maximizing a submodular function is a fundamental task in machine learning and in this paper we study the deletion robust version of the problem under the classic matroids constraint. Here the goal is to extract a small size summary of the…
Finite element model updating of a structure made of linear elastic materials is based on the solution of a minimization problem. The goal is to find some unknown parameters of the finite element model (elastic moduli, mass densities,…
We show that the r-by-r minors of a d-by-n matrix of variables form a tropical basis of the ideal they generate if and only if r<4, or r=min(d,n), or else r=4 and min(d,n)<7. This answers a question asked by M. Chan, A. Jensen, and E.…
We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…
An element $e$ of a $3$-connected matroid $M$ is elastic if ${\rm si}(M/e)$, the simplification of $M/e$, and ${\rm co}(M\backslash e)$, the cosimplification of $M\backslash e$, are both $3$-connected. It was recently shown that if…
Constructing the maximum spanning tree $T$ of an edge-weighted connected graph $G$ is one of the important research topics in computer science and optimization, and the related research results have played an active role in practical…
A (pseudo-)metric $D$ on a finite set $X$ is said to be a `tree metric' if there is a finite tree with leaf set $X$ and non-negative edge weights so that, for all $x,y \in X$, $D(x,y)$ is the path distance in the tree between $x$ and $y$.…
Imposing a minimum principle in the framework of the so called crystal basis model of the genetic code, we determine the structure of the minimum set of anticodons which allows the translational-transcription for animal mitochondrial code.…
We present the results of a new evaluation of the running fine structure constant $\alpha$ at the scale of the $Z$ mass in which the role of the $e^+e^-$ annihilation input data needed in this evaluation is minimized. This is achieved by…
Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…
We consider a class of parameter-dependent optimal control problems of elliptic PDEs with constraints of general type on the control variable. Applying the concept of variational discretization, [4], together with techniques from the…
The KWC system is a well-known generic framework for phase-field models of grain boundary motion, whose original formulation is given as a parabolic gradient flow of a free energy. In the original KWC system, the results of uniqueness have…
We consider the fundamental Matroid Theory problem of finding a circuit in a matroid spanning a set T of given terminal elements. For graphic matroids this corresponds to the problem of finding a simple cycle passing through a set of given…
In this note, we generalize the technique developed in [13] and prove that every 5xn matrix of tropical rank at most 3 has Kapranov rank at most 3, for the ground field that contains at least 4 elements. For the ground field either F_2 or…