Abstract:A tract $F$ is an algebraic structure where multiplication is defined but addition is only partially defined. They were introduced by Baker and Bowler as a unified framework to study generalisations of matroids, including oriented and valuated matroids. A tropical extension $F[\Gamma]$ is a tract obtained by extending a tract $F$ by an ordered abelian group $\Gamma$. Key examples include the tropical hyperfield as a tropical extension of the Krasner hyperfield, and the signed tropical hyperfield as a tropical extension of the sign hyperfield. We study matroids over tropical extensions of tracts, including valuated matroids and oriented valuated matroids. We generalise the correspondence between valuated matroids and their initial matroids, showing that $M$ is an $F[\Gamma]$-matroid if and only if every initial matroid $M^u$ is an $F$-matroid. We also show analogous results for flag matroids and positroids over tropical extensions, utilising the circuit and covector descriptions we derive for $F[\Gamma]$-matroids. We conclude by studying images of linear spaces in enriched valuations, valuation maps enriched with additional data. These give rise to enriched tropical linear spaces, including signed tropical linear spaces as a key examples. As an application of our results, we prove a structure theorem for enriched tropical linear spaces, generalising the characterisation of projective tropical linear spaces of Brandt-Eur-Zhang.

Selected aspects of tractability analysis

A unified treatment of tractability for approximation problems defined on Hilbert spaces

Tractability of linear ill-posed problems in Hilbert space

Tractability of non-homogeneous tensor product problems in the worst case setting

Some tractability results for multivariate integration in subspaces of the Wiener algebra

On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems

Strong tractability for multivariate integration in a subspace of the Wiener algebra

An Exposition on Weak Stability of Operators

Comparing the ill-posedness for linear operators in Hilbert spaces

A note about EC-$(s,t)$-weak tractability of multivariate approximation with analytic Korobov kernels

A constructive approach to strong tractability using Quasi-Monte Carlo algorithms

Stability relations for Hilbert space operators and a problem of Kaplansky

Convexity of a certain operator trace functional

Commutativity and Null Spaces of Unbounded Operators on Hilbert Space

Perturbation theory of polynomials and linear operators

Invariant Subspace Problem in Hilbert Spaces: Exploring Applications in Quantum Mechanics, Control Theory, Operator Algebras, Functional Analysis and Accelerator Physics

A note on the Krylov solvability of compact normal operators on Hilbert space

Tractability of sampling recovery on unweighted function classes

Matroids over tropical extensions of tracts

On the Krein-Rutman theorem and beyond