English
Related papers

Related papers: Pointers in Recursion: Exploring the Tropics

200 papers

The tensor network, as a facterization of tensors, aims at performing the operations that are common for normal tensors, such as addition, contraction and stacking. However, due to its non-unique network structure, only the tensor network…

Machine Learning · Computer Science 2022-05-25 Tianning Zhang , Tianqi Chen , Erping Li , Bo Yang , L. K. Ang

In the present paper we introduce the class of slice-polynomial functions: slice regular functions {defined over the quaternions, outside the real axis,} whose restriction to any complex half-plane is a polynomial. These functions naturally…

Complex Variables · Mathematics 2019-01-03 Amedeo Altavilla , Giulia Sarfatti

The representation theory of tensor functions is essential to constitutive modeling of materials including both mechanical and physical behaviors. Generally, material symmetry is incorporated in the tensor functions through a structural or…

Representation Theory · Mathematics 2025-09-12 Mohammad Madadi , Lin Cheng , Pu Zhang

A numerical approach to compute tensor integrals in one-loop calculations is presented. The algorithm is based on a recursion relation which allows to express high rank tensor integrals as a function of lower rank ones. At each level of…

High Energy Physics - Phenomenology · Physics 2010-02-03 F. del Aguila , R. Pittau

The scaling of neural networks with increasing data and model sizes necessitates the development of more efficient deep learning algorithms. A significant challenge in neural network training is the memory footprint associated with…

Machine Learning · Computer Science 2024-10-08 Georgii Novikov , Ivan Oseledets

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

Optimization and Control · Mathematics 2017-06-05 Nikolai Krivulin

We prove a formula which allows us to recursively compute planar tropical gravitational descendants which involve psi-classes of arbitrary power at marked ends fixed by points and additionally a psi-class of power one at exactly one marked…

Algebraic Geometry · Mathematics 2018-05-15 Falko Gauss

In this paper we give an elementary proof of the Fundamental Theorem of Algebra for polynomials over the rational tropical semi-ring. We prove that, tropically, the rational numbers are algebraically closed. We provide a simple algorithm…

Combinatorics · Mathematics 2007-07-18 Nathan Grigg , Nathan Manwaring

Neural network controllers increasingly demand millions of parameters, and language model approaches push into the billions. For embedded aerospace systems with strict power and latency constraints, this scaling is prohibitive. We present…

Machine Learning · Computer Science 2025-12-19 Amit Jain , Richard Linares

Sequence modeling tasks across domains such as natural language processing, time series forecasting, and control require learning complex input-output mappings. Nonlinear recurrence is theoretically required for universal approximation of…

Machine Learning · Computer Science 2026-01-13 Manuel Brenner , Georgia Koppe

We present two methods to algorithmically compute both least and greatest solutions of polynomial equation systems over absorptive semirings (with certain completeness and continuity assumptions), such as the tropical semiring. Both methods…

Logic in Computer Science · Computer Science 2021-08-17 Matthias Naaf

We present an algorithm for computing zero-dimensional tropical varieties using projections. Our main tools are fast unimodular transforms of lexicographical Gr\"obner bases. We prove that our algorithm requires only a polynomial number of…

Algebraic Geometry · Mathematics 2019-08-12 Paul Görlach , Yue Ren , Leon Zhang

We study the approximation of the value function of deterministic optimal control problems with fixed initial state, motivated by \(N\)-body systems. In this setting, the action functional consists of local kinetic and potential terms,…

Optimization and Control · Mathematics 2026-04-22 Marianne Akian , Stephane Gaubert , Shanqing Liu , Yang Qi

We introduce a new class of filtrations indexed by attracting levels in dynamical systems, providing novel inputs for persistent homology and related methods in topological data analysis. These filtrations quantify, in a forward direction,…

Dynamical Systems · Mathematics 2026-05-13 Yusuke Imoto , Tomoo Yokoyama

We propose a new method that takes advantage of structural reductions to accelerate the verification of reachability properties on Petri nets. Our approach relies on a state space abstraction, called polyhedral abstraction, which involves a…

Logic in Computer Science · Computer Science 2023-02-07 Nicolas Amat , Silvano Dal Zilio , Didier Le Botlan

Tame functions are a class of nonsmooth, nonconvex functions, which feature in a wide range of applications: functions encountered in the training of deep neural networks with all common activations, value functions of mixed-integer…

Optimization and Control · Mathematics 2024-06-05 Gilles Bareilles , Johannes Aspman , Jiri Nemecek , Jakub Marecek

This chapter deals with the exact enumeration of certain classes of self-avoiding polygons and polyominoes on the square lattice. We present three general approaches that apply to many classes of polyominoes. The common principle to all of…

Combinatorics · Mathematics 2008-11-27 Mireille Bousquet-Mélou , Richard Brak

We propose a method for encoding iterators (and recursion operators in general) using interaction nets (INs). There are two main applications for this: the method can be used to obtain a visual nota- tion for functional programs; and it can…

Programming Languages · Computer Science 2009-10-20 Ian Mackie , Jorge Sousa Pinto , Miguel Vilaca

A very brief introduction to tropical and idempotent mathematics is presented. Tropical mathematics can be treated as a result of a dequantization of the traditional mathematics as the Planck constant tends to zero taking imaginary values.…

Numerical Analysis · Mathematics 2012-09-11 G. L. Litvinov

Partial Differential Equations (PDEs) are the bedrock for modern computational sciences and engineering, and inherently computationally expensive. While PDE foundation models have shown much promise for simulating such complex…