-
Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometry
Authors:
Giovanni Luca Marchetti,
Vahid Shahverdi,
Stefano Mereta,
Matthew Trager,
Kathlén Kohn
Abstract:
In this position paper, we promote the study of function spaces parameterized by machine learning models through the lens of algebraic geometry. To this end, we focus on algebraic models, such as neural networks with polynomial activations, whose associated function spaces are semi-algebraic varieties. We outline a dictionary between algebro-geometric invariants of these varieties, such as dimensi…
▽ More
In this position paper, we promote the study of function spaces parameterized by machine learning models through the lens of algebraic geometry. To this end, we focus on algebraic models, such as neural networks with polynomial activations, whose associated function spaces are semi-algebraic varieties. We outline a dictionary between algebro-geometric invariants of these varieties, such as dimension, degree, and singularities, and fundamental aspects of machine learning, such as sample complexity, expressivity, training dynamics, and implicit bias. Along the way, we review the literature and discuss ideas beyond the algebraic domain. This work lays the foundations of a research direction bridging algebraic geometry and deep learning, that we refer to as neuroalgebraic geometry.
△ Less
Submitted 30 May, 2025; v1 submitted 31 January, 2025;
originally announced January 2025.
-
The fundamental theorem of tropical differential algebra for formal Puiseux series
Authors:
Sebastian Falkensteiner,
Stefano Mereta
Abstract:
The fundamental theorem of tropical differential algebra has been established for formal power series solutions of systems of algebraic differential equations. It has been shown that the direct extension to formal Puiseux series solutions fails. In this paper, we overcome this issue by transforming the given differential system and such a generalization is presented. Moreover, we explain why such…
▽ More
The fundamental theorem of tropical differential algebra has been established for formal power series solutions of systems of algebraic differential equations. It has been shown that the direct extension to formal Puiseux series solutions fails. In this paper, we overcome this issue by transforming the given differential system and such a generalization is presented. Moreover, we explain why such transformations do not work for generalizing the fundamental theorem to transseries solutions, but show that one inclusion still holds for this case even without using any transformation.
△ Less
Submitted 17 August, 2023;
originally announced December 2023.
-
Higher-dimensional cubical sliding puzzles
Authors:
Moritz Beyer,
Stefano Mereta,
Érika Roldán,
Peter Voran
Abstract:
We introduce higher-dimensional cubical sliding puzzles that are inspired by the classical 15 Puzzle from the 1880s. In our puzzles, on a $d$-dimensional cube, a labeled token can be slid from one vertex to another if it is topologically free to move on lower-dimensional faces. We analyze the solvability of these puzzles by studying how the puzzle graph changes with the number of labeled tokens vs…
▽ More
We introduce higher-dimensional cubical sliding puzzles that are inspired by the classical 15 Puzzle from the 1880s. In our puzzles, on a $d$-dimensional cube, a labeled token can be slid from one vertex to another if it is topologically free to move on lower-dimensional faces. We analyze the solvability of these puzzles by studying how the puzzle graph changes with the number of labeled tokens vs empty vertices. We give characterizations of the different regimes ranging from being completely stuck (and thus all puzzles unsolvable) to having only one giant component where almost all puzzles can be solved. For the Cube, the Tesseract, and the Penteract ($5$-dimensional cube) we have implemented an algorithm to completely analyze their solvability and we provide specific puzzles for which we know the minimum number of moves needed to solve them.
△ Less
Submitted 26 July, 2023;
originally announced July 2023.
-
The Fundamental theorem of tropical differential algebra over nontrivially valued fields and the radius of convergence of nonarchimedean differential equations
Authors:
Stefano Mereta,
Francesco Gallinaro
Abstract:
We prove a fundamental theorem for tropical partial differential equations analogue of the fundamental theorem of tropical geometry in this context. We extend results from Aroca et al., Falkensteiner et al. and from Fink and Toghani, which work only in the case of trivial valuation as introduced by Grigoriev, to differential equations with power series coefficients over any valued field. To do so,…
▽ More
We prove a fundamental theorem for tropical partial differential equations analogue of the fundamental theorem of tropical geometry in this context. We extend results from Aroca et al., Falkensteiner et al. and from Fink and Toghani, which work only in the case of trivial valuation as introduced by Grigoriev, to differential equations with power series coefficients over any valued field. To do so, a crucial ingredient is the framework for tropical partial differential equations introduced by Giansiracusa and Mereta. Using this framework we also add a fourth statement to the fundamental theorem, seeing the tropicalization as the set of evaluations of points of the differential Berkovich analytification on the generators of a differential algebra for a given presentation. Lastly, as a corollary of the fundamental theorem, we have that the radius of convergence of solutions of an ordinary differential equation over a nontrivially valued field can be computed tropically.
△ Less
Submitted 12 January, 2024; v1 submitted 21 March, 2023;
originally announced March 2023.
-
A general framework for tropical differential equations
Authors:
Jeffrey Giansiracusa,
Stefano Mereta
Abstract:
We construct a general framework for tropical differential equations based on idempotent semirings and an idempotent version of differential algebra. Over a differential ring equipped with a non-archimedean norm enhanced with additional differential information, we define tropicalization of differential equations and tropicalization of their solution sets. This framework includes rings of interest…
▽ More
We construct a general framework for tropical differential equations based on idempotent semirings and an idempotent version of differential algebra. Over a differential ring equipped with a non-archimedean norm enhanced with additional differential information, we define tropicalization of differential equations and tropicalization of their solution sets. This framework includes rings of interest in the theory of p-adic differential equations: rings of convergent power series over a non-archimedean normed field. The tropicalization records the norms of the coefficients. This gives a significant refinement of Grigoriev's framework for tropical differential equations. We then prove a differential analogue of Payne's inverse limit theorem: the limit of all tropicalizations of a system of differential equations is isomorphic to a differential variant of the Berkovich analytification.
△ Less
Submitted 1 June, 2023; v1 submitted 6 November, 2021;
originally announced November 2021.
-
From pre-trusses to skew braces
Authors:
Tomasz Brzeziński,
Stefano Mereta,
Bernard Rybołowicz
Abstract:
The notion of a pre-truss, that is, a set that is both a heap and a semigroup is introduced. Pre-trusses themselves as well as pre-trusses in which one-sided or two-sided distributive laws hold are studied. These are termed near-trusses and skew trusses respectively. Congruences in pre-trusses are shown to correspond to paragons defined here as sub-heaps satisfying particular closure property. Nea…
▽ More
The notion of a pre-truss, that is, a set that is both a heap and a semigroup is introduced. Pre-trusses themselves as well as pre-trusses in which one-sided or two-sided distributive laws hold are studied. These are termed near-trusses and skew trusses respectively. Congruences in pre-trusses are shown to correspond to paragons defined here as sub-heaps satisfying particular closure property. Near-trusses corresponding to skew braces and near-rings are identified through their paragon and ideal structures. Regular elements in a pre-truss are defined leading to the notion of a (pre-truss) domain. The latter are described as quotients by completely prime paragons, also defined hereby. Regular pre-trusses as domains that satisfy the Ore condition are introduced and the pre-trusses of fractions are defined. In particular, it is shown that near-trusses of fractions without an absorber correspond to skew braces.
△ Less
Submitted 23 July, 2020; v1 submitted 11 July, 2020;
originally announced July 2020.
