English
Related papers

Related papers: Generalized Eigenvectors and Rayleigh bounds for t…

200 papers

We examine a method for solving an infinite-dimensional tensor eigenvalue problem $H x = \lambda x$, where the infinite-dimensional symmetric matrix $H$ exhibits a translational invariant structure. We provide a formulation of this type of…

Numerical Analysis · Mathematics 2023-10-04 Roel Van Beeumen , Lana Periša , Daniel Kressner , Chao Yang

We present a method to construct a basis of singular and non-singular common eigenvectors for Gaudin Hamiltonians in a tensor product module of the Lie algebra SL(2). The subset of singular vectors is completely described by analogy with…

Mathematical Physics · Physics 2009-11-07 Daniela Garajeu , Annamaria Kiss

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls.…

Metric Geometry · Mathematics 2012-02-13 Florian Block , Josephine Yu

In this paper, the tropical differential Gr\"obner basis is studied, which is a natural generalization of the tropical Gr\"obner basis to the recently introduced tropical differential algebra. Like the differential Gr\"obner basis, the…

Symbolic Computation · Computer Science 2019-04-05 Youren Hu , Xiao-Shan Gao

To each prime ideal in a polynomial ring over a field we associate an algebraic matroid and show that it is preserved under tropicalization. This gives a necessary condition for a tropical variety to be set-theoretically realizable from a…

Combinatorics · Mathematics 2016-08-12 Josephine Yu

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin

We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated…

Combinatorics · Mathematics 2007-05-23 David E Speyer

We lay down the foundations of the Eigenvalue Method in coding theory. The method uses modern algebraic graph theory to derive upper bounds on the size of error-correcting codes for various metrics, addressing major open questions in the…

Combinatorics · Mathematics 2025-09-24 Aida Abiad , Loes Peters , Alberto Ravagnani

For the generalized eigenvalue problem, a quotient function is devised for estimating eigenvalues in terms of an approximate eigenvector. This gives rise to an infinite family of quotients, all entirely arguable to be used in estimation.…

Numerical Analysis · Mathematics 2024-09-24 Marko Huhtanen , Vesa Kotila , Pauliina Uusitalo

We develop a number of general techniques for comparing analytifications and tropicalizations of algebraic varieties. Our basic results include a projection formula for tropical multiplicities and a generalization of the Sturmfels-Tevelev…

Algebraic Geometry · Mathematics 2016-04-19 Matthew Baker , Sam Payne , Joseph Rabinoff

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

Generalized eigenvalue problems (GEPs) find applications in various fields of science and engineering. For example, principal component analysis, Fisher's discriminant analysis, and canonical correlation analysis are specific instances of…

Machine Learning · Computer Science 2024-11-05 Zhaoqiang Liu , Wen Li , Junren Chen

In this paper we present a unified approach to the spectral analysis of an hypergeometric type operator whose eigenfunctions include the classical orthogonal polynomials. We write the eigenfunctions of this operator by means of a new Taylor…

Combinatorics · Mathematics 2007-05-23 José Manuel Marco , Javier Parcet

We give an introduction to Tropical Geometry and prove some results in Tropical Intersection Theory. The first part of this paper is an introduction to tropical geometry aimed at researchers in Algebraic Geometry from the point of view of…

Algebraic Geometry · Mathematics 2010-06-22 Eric Katz

We study the geometry of tropical extensions of hyperfields, including the ordinary, signed and complex tropical hyperfields. We introduce the framework of 'enriched valuations' as hyperfield homomorphisms to tropical extensions, and show…

Algebraic Geometry · Mathematics 2024-11-27 James Maxwell , Ben Smith

A universal analytic Gr{\"o}bner basis (UAGB) of an ideal of a Tate algebra is a set containing a local Gr{\"o}bner basis for all suitable convergence radii. In a previous article, the authors proved the existence of finite UAGB's for…

Symbolic Computation · Computer Science 2024-01-12 Tristan Vaccon , Thibaut Verron

The notion of geometric construction is introduced. This notion allows to compare incidence configurations in the algebraic and tropical plane. We provide an algorithm such that, given a tropical instance of a geometric construction, it…

Algebraic Geometry · Mathematics 2007-10-10 Luis Felipe Tabera

Extreme value statistics is the max analogue of classical statistics, while tropical geometry is the max analogue of classical geometry. In this paper, we review recent work where insights from tropical geometry were used to develop new,…

Statistics Theory · Mathematics 2022-07-22 Ngoc M Tran

We prove that for any degree d, there exist (families of) finite sequences a_0, a_1,..., a_d of positive numbers such that, for any real polynomial P of degree d, the number of its real roots is less than or equal to the number of the…

Classical Analysis and ODEs · Mathematics 2016-10-31 J. Forsgård , D. Novikov , B. Shapiro

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are…

Quantitative Methods · Quantitative Biology 2009-11-10 Lior Pachter , Bernd Sturmfels