Minimal solutions of tropical linear differential systems

Dima Grigoriev and Cristhian Garay López · 2025

Read Minimal solutions of tropical linear differential systems by Dima Grigoriev and Cristhian Garay López (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-23703.txt.

Introduction

Dima Grigoriev and Cristhian Garay López study the smallest solutions of tropical differential equations. Tropical mathematics swaps addition and multiplication for minimum and addition, turning hard algebra into counting arguments. A minimal solution is one no smaller solution hides inside, the atoms of the solution set.

For a single equation in one unknown, they describe all minimal solutions completely. Any such equation, they show, has a solution or one waiting at infinity. For square systems of generic equations, upper and lower bounds count the minimal solutions. The upper bound is built from permutation inversions. For one and two unknowns the bounds are exact, so the count is settled there.

Catalog record

CREATORDima Grigoriev and Cristhian Garay López
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-23703

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Minimal solutions of tropical linear differential systems Dima Grigoriev and Cristhian Garay López Abstract . We introduce and study minimal (with respect to inclusion) solutions of systems of tropical linear differential equations. We describe the set of all minimal solutions for a single equation. It is shown that any tropical linear differential equation in a single unknown has either a solution or a solution at infinity. For a generic system of n n tropical linear differential equations in n n unknowns, upper and lower bounds on the number of minimal solutions are established. The upper bound involves inversions of a family of permutations which generalize inversions of a single permutation. For n = 1 , 2 n=1,2 , we show that the bounds are sharp. keywords : tropical linear differential equations, minimal solutions, inversion of a family of permutations AMS classification : 14T10 1. Introduction We recall [ 7 ] that a tropical ordinary linear differential equation (abbr. TLDE) of order k\in{\mathbb{Z}}_{>0} is an expression of the form (1) \displaystyle P:=\min_{0\leq i\leq k}\{a_{i}+u^{(i)}\} where a_{i}\in{\mathbb{Z}} . For a set S\subset{\mathbb{Z}}_{\geq 0} define a valuation val_{S}(i):=\min\{s-i\\ |\ i\leq s\in S\}, provided that such min exists, and val_{S}(i)=\infty otherwise. We say that S is a tropical solution of ( 1 ) if the minimum in \min_{0\leq i\leq k}\{a_{i}+val_{S}(i)\} is attained at least twice. If a classical ordinary linear differential equation (abbr. LDE) (2) \sum_{0\leq i\leq k}{\mathcal{A}}_{i}\frac{d^{i}w}{dt^{i}}=0 with Laurent series coefficients {\mathcal{A}}_{i}=t^{a_{i}}\sum_{j\geq 0}{\mathcal{A}}_{ij}t^{j},\ {\mathcal{A}}_{i0}\neq 0 has a power series w as its solution, then the support S=supp(w)\subset{\mathbb{Z}}_{\geq 0} is a tropical solution of ( 1 ). In the sequel, talking about tropical solutions of ( 1 ), we omit the adjective “tropical” for brevity. We call a solution S of ( 1 ) minimal when S is minimal among solutions with respect to inclusion. We say that the equation ( 1 ) is holonomic if it has just a finite number of minimal solutions. Note that a system of (partial) LDE is called holonomic if its space of solutions has a finite dimension. In particular, an ordinary LDE is always holonomic, which is not necessary the case for its tropical counterpart, as we show in Example 3.10 . Similarly, a TLDE in n\geq 1 unknowns is an expression (3) P=\bigoplus_{\begin{subarray}{c}1\leq j\leq n\\ 0\leq i\leq k_{j}\end{subarray}}a_{i,j}\odot u_{j}^{(i)}=\min_{\begin{subarray}{c}1\leq j\leq n\\ 0\leq i\leq k_{j}\end{subarray}}\{{a_{i,j}}+u_{j}^{(i)}\},\text{ where }a_{i,j}\in\mathbb{Z}. A tuple (S_{1},\ldots,S_{n})\in\mathcal{P}(\mathbb{Z}_{\geq 0})^{n} is a solution of ( 3 ) if and only if the value \min_{\begin{subarray}{c}1\leq j\leq n\\ 0\leq i\leq k_{j}\end{subarray}}\{{a_{i,j}}+\text{val}_{S_{j}}(i)\} is attained at least twice. We call a solution (S_{1},\ldots,S_{n}) of ( 3 ) minimal when S_{j} is minimal among solutions with respect to inclusion for all j\in[n] . If a classical ordinary linear differential equation (4) \sum_{\begin{subarray}{c}1\leq j\leq n\\ 0\leq i\leq k_{j}\end{subarray}}{\mathcal{A}}_{i,j}\frac{d^{i}w_{j}}{dt^{i}}=0 with coefficients t^{a_{ij}}\sum_{k\geq 0}{\mathcal{A}}_{ijk}t^{k}={\mathcal{A}}_{i,j}\in{K}[\![t]\!] (where {\mathcal{A}}_{ij0}\neq 0 , K a field of characteristic zero) has a power series w=(w_{1},\ldots,w_{n}) as its solution, then the support (supp(w_{1}),\ldots,supp(w_{n})) is a solution of ( 3 ). Consider now the ring of formal power series in s\geq 1 variables {K}[\![t_{1},\ldots,t_{s}]\!] . Let Sol(\Sigma)\subset{K}[\![t_{1},\ldots,t_{s}]\!]^{n} be the set of classical formal power series solutions of an homogeneous linear system \Sigma of LDE in n\geq 1 unknowns u_{1},\ldots,u_{n} with coefficients in {K}[\![t_{1},\ldots,t_{s}]\!] . In [ 2 ] , the authors show that under certain circumstances ( \Sigma has to be of differential type zero and the cardinality of K has to be large enough) then the tropicalization trop(Sol(\Sigma))\subset\mathcal{P}(\mathbb{Z}_{\geq 0}^{s})^{n} of Sol(\Sigma) (i.e. its whole family of supports) is a \mathbb{B} -semimodule that has the structure of an (infinite) matroid. The result from [ 2 ] can be presented as the next step in developing the theory of tropical differential algebraic geometry, right after the so-called fundamental theorems of tropical differential algebraic geometry (both the ordinary [ 3 ] and the partial version [ 5 ] ), which offer a connection between this tropicalization trop(Sol(\Sigma)) , and the set of solutions of certain systems of TLDEs of the form ( 3 ). Also in [ 2 ] , the authors say that from a combinatorial perspective, it makes sense to study the structure of Sol(\Sigma)\subset\mathcal{P}(\mathbb{Z}_{\geq 0}^{s})^{n} associated to tropical linear systems \Sigma consisting of TLDEs of the form ( 3 ). In this paper we study this problem for the case s=1 . If \Sigma is such a system, then the set \mu(Sol(\Sigma)) of minimal solutions of a system \Sigma generates (from an order-theoretic perspective) the whole set Sol(\Sigma) of solutions of \Sigma , see Remark 2.9 . We show that if n>1 , then the set \mu(Sol(P)) of tropical solutions of a single TLDE contains in a natural way certain points of a matroid, not infinite, but valuated in this case (Corollary 3.25 ). 1.1. Results We fix \mathbf{k}=(k_{1},\ldots,k_{n})\in\mathbb{Z}_{>0}^{n} and we consider P=P_{1}(u_{1})\oplus\cdots\oplus P_{n}(u_{n}) a TLDE as in ( 3 ), such that the differential order of P_{j}(u_{j}) is k_{j}\in\mathbb{Z}_{>0} for j\in[n] . The first tool in our analysis is the following decomposition of the set \mu(\operatorname{Sol}(P)) of non-zero minimal (with respect to inclusion) solutions of P introduced in Definition 3.4 (5) \mu(\operatorname{Sol}(P))=F(P)\sqcup\mathcal{C}_{\mathbb{Z}_{\geq 0}}(P), where F(P) is a finite set, and \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P) is the set of minimal solutions of P having order at least \mathbf{k} . The second tool in our analysis is a family of tropical linear (homogeneous) polynomials \{A_{\alpha,j},\>j\in[n],\>0\leq\alpha\} introduced in Definition 2.12 : (6) A_{\alpha,j}=\bigoplus_{i=0}^{k_{j}}val_{t_{j}^{\alpha}}(i)\odot x_{i,j}\in\mathbb{T}[x_{i,j}\>:\>1\leq j\leq n,\>0\leq i\leq k_{j},\alpha]. Our main results for the first part are complete descriptions of \mu(\operatorname{Sol}(P)) . If n>1 , the expression P(u_{1},\ldots,u_{n})=P_{1}(u_{1})\oplus\cdots\oplus P_{n}(u_{n}) tells us that \bigcup_{j}\mu(\operatorname{Sol}(P_{j}))\subset\mu(\operatorname{Sol}(P)) , so we see that the case of n>1 depends on the case n=1 . Theorem (Theorem 3.8 in the text). Consider P=P(u) as in ( 1 ). Denote by V(A_{\alpha})\subset{\mathbb{Z}}^{k+1} the tropical hyperplane defined by the tropical polynomial A_{\alpha}:=\min_{0\leq i\leq k,\alpha}\{a_{i}+\alpha-i\},\ 0\leq\alpha , cf. ( 6 ). Then i) The set \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P) satisfies \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P)=\begin{cases}\emptyset,&\text{ if }P\notin V(A_{k}),\\ \mathbb{Z}_{\geq 0}\odot\{k\}=\{\{k+i\}\>:\>i\in\mathbb{Z}_{\geq 0}\},&\text{ otherwise}.\\ \end{cases} ii) The set F(P) is finite, and it consists of polynomials S=t^{p}+t^{q} , with 0\leq p\leq q satisfying (a) 0\leq p\leq q<k , or (b) 0\leq p<k\leq q for q=q(p) unique (only when P\notin V(A_{k}) ). Theorem (Theorem 3.26 in the text). Consider P=\bigoplus_{j=1}^{n}P_{j}(u_{j}) for n>1 . The set \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P) satisfies \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P)=\bigcup_{P\in V(A_{k_{j},j})}\mathbb{Z}_{\geq 0}\odot t_{j}^{k_{j}}\cup\bigcup_{A_{k_{b},b}(P)\leq A_{k_{a},a}(P)}\mathbb{Z}_{\geq 0}\odot(t_{a}^{k_{a}}+t_{b}^{k_{b}+A_{k_{a},a}(P)-A_{k_{b},b}(P)}). The set F(P) is finite. Furthermore, if S\in F(P) , then either (1) S\in\bigcup_{j}F(P_{j}) , or (2) S=t_{i}^{p}+t_{j}^{q} satisfies (a) (p,q)<(k_{i},k_{j}) , (b) if p<k_{i} and q=q(p)\geq k_{j} is unique (or q<k_{j} and p=p(q)\geq k_{i} is unique). In particular, \mathcal{C}_{\mathbb{Z}_{\geq 0}}(P) is contained in a valuated matroid \mathcal{C}_{\mathbb{R}}(P)\subseteq\mathbb{T}^{n} . We also use the decomposition ( 5 ) and the polynomials ( 6 ) to give a definition of regularity for the case n=1 in Definition 3.12 , and for n>1 in Definition 3.28 . Afterwards we consider finite systems \Sigma of n\geq 1 TLDEs in n unknowns of the form (7) P_{l}=\bigoplus_{1\leq j\leq n,\ 0\leq i\leq k_{j}}a_{ijl}\odot u_{j}^{(i)}=\min_{1\leq j\leq n,\ 0\leq i\leq k_{j}}\{a_{ijl}+u_{j}^{(i)}\},\ 1\leq l\leq n. We say that \Sigma is holonomic if it has a finite number of minimal solutions. We deduce (Proposition 3.6 ) that the system \Sigma=\{P\} is holonomic if and only if P\notin V(A_{k}) . Our main results for the second part include upper and

Read the complete text