English
Related papers

Related papers: Tropical Degenerations of Network Games:Valuation …

200 papers

We study the notion of degeneration for affine schemes associated to systems of algebraic differential equations with coefficients in the fraction field of a multivariate formal power series ring. In order to do this, we use an integral…

Algebraic Geometry · Mathematics 2023-09-20 Lara Bossinger , Sebastian Falkensteiner , Cristhian Garay-López , Marc Paul Noordman

We show that finding the classical bound of broad families of Bell inequalities can be naturally framed as the contraction of an associated tensor network, but in tropical algebra, where the sum is replaced by the minimum and the product is…

Quantum Physics · Physics 2026-02-13 Mengyao Hu , Jordi Tura

We find restrictions on the topology of tropical varieties that arise from a certain natural class of varieties. We develop a theory of tropical degenerations that is a nonconstant coefficient analogue of Tevelev's theory of tropical…

Algebraic Geometry · Mathematics 2019-08-15 David Helm , Eric Katz

In this thesis we study toric degenerations of projective varieties. We compare different constructions to understand how and why they are related as s first step towards developing a global framework. In focus are toric degenerations…

Algebraic Geometry · Mathematics 2018-06-07 Lara Bossinger

This work tackles the problem of characterizing and understanding the decision boundaries of neural networks with piecewise linear non-linearity activations. We use tropical geometry, a new development in the area of algebraic geometry, to…

Machine Learning · Computer Science 2022-08-24 Motasem Alfarra , Adel Bibi , Hasan Hammoud , Mohamed Gaafar , Bernard Ghanem

Deep neural networks show great success when input vectors are in an Euclidean space. However, those classical neural networks show a poor performance when inputs are phylogenetic trees, which can be written as vectors in the tropical…

Discrete Mathematics · Computer Science 2023-09-26 Ruriko Yoshida , Georgios Aliatimis , Keiji Miura

We introduce tropical complexes, as an enrichment of the dual complex of a degeneration with additional data from non-transverse intersection numbers. We define cycles, divisors, and linear equivalence on tropical complexes, analogous both…

Algebraic Geometry · Mathematics 2019-09-13 Dustin Cartwright

Given a rational polyhedral space $X$ (a tropical cycle with boundary, in the sense of Mikhalkin--Rau), one can define tropical vector bundles on $X$ having real or tropical fibers. By restricting attention to bounded rational sections of…

Algebraic Geometry · Mathematics 2026-03-10 Andrew R. Tawfeek

Traditional coding theory guarantees valid decoding only if a minority of symbols are adversarially manipulated. In contrast, the game of coding framework ensures reliable decoding, even in the presence of an adversarial majority. This…

Information Theory · Computer Science 2026-04-13 Hanzaleh Akbari Nodehi , Parsa Moradi , Soheil Mohajer , Mohammad Ali Maddah-Ali

To introduce selection into a model of coalescence, I explore the use of modified integer partitions that allow the identification of a preferred lineage. I show that a partition-partition transition matrix, along with Monte Carlo discrete…

Populations and Evolution · Quantitative Biology 2017-01-05 Irwin Kuntz

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

In this paper we study an emerging class of neural networks based on the morphological operators of dilation and erosion. We explore these networks mathematically from a tropical geometry perspective as well as mathematical morphology. Our…

Machine Learning · Computer Science 2020-11-17 Nikolaos Dimitriadis , Petros Maragos

Systems biology uses large networks of biochemical reactions to model the functioning of biological cells from the molecular to the cellular scale. The dynamics of dissipative reaction networks with many well separated time scales can be…

Molecular Networks · Quantitative Biology 2013-05-28 Vincent Noel , Dima Grigoriev , Sergei Vakulenko , Ovidiu Radulescu

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming…

Computer Science and Game Theory · Computer Science 2026-05-19 David Ryzák , Tomáš Kroupa

Let K be a field equipped with a valuation. Tropical varieties over K can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of K. Because of the use of the valuation, the theory of tropical Gr{\"o}bner bases…

Symbolic Computation · Computer Science 2020-09-07 Yuki Ishihara , Tristan Vaccon , Kazuhiro Yokoyama

Any mass action network gives rise to a parameterised family of polynomial equations whose positive solutions are the positive equilibria of the network. Here, we consider alternative systems of equations, whose solutions are in smooth,…

Molecular Networks · Quantitative Biology 2026-05-06 Murad Banaji , Elisenda Feliu

We discuss a novel analysis method for reaction network systems with polynomial or rational rate functions. This method is based on computing tropical equilibrations defined by the equality of at least two dominant monomials of opposite…

Molecular Networks · Quantitative Biology 2015-08-25 Satya Swarup Samal , Dima Grigoriev , Holger Fröhlich , Ovidiu Radulescu

Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing optimal strategies and the values of competitive games…

Computational Complexity · Computer Science 2008-02-21 Mihalis Yannakakis

I study dynamic network formation games in which agents meet stochastically and form links based on their valuation of the network. I show that these games can be represented in terms of the values agents assign to network sub-structures.…

Theoretical Economics · Economics 2025-11-19 Jose M. Betancourt

We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence between the external representation of tropical convex sets…

Combinatorics · Mathematics 2015-04-07 Marianne Akian , Stephane Gaubert , Alexander Guterman
‹ Prev 1 2 3 10 Next ›