English
Related papers

Related papers: Geometry and the complexity of matrix multiplicati…

200 papers

This paper is a survey on arc spaces, a recent topic in algebraic geometry and singularity theory. The geometry of the arc space of an algebraic variety yields several new geometric invariants and brings new light to some classical…

Algebraic Geometry · Mathematics 2007-05-23 J. Denef , F. Loeser

Our goal here is to see the space of matrices of a given size from a geometric and topological perspective, with emphasis on the families of various ranks and how they fit together. We pay special attention to the nearest orthogonal…

The traditional study of plane and space algebraic curves by looking at their tangent vectors, curvatures and torsions provides geometric, but unfortunately not sufficient information about individual curves in order to be able to…

Algebraic Geometry · Mathematics 2021-03-04 Hana Melanova

We investigate some geometric properties of the real algebraic variety $\Delta$ of symmetric matrices with repeated eigenvalues. We explicitly compute the volume of its intersection with the sphere and prove a Eckart-Young-Mirsky-type…

Algebraic Geometry · Mathematics 2018-07-18 Paul Breiding , Khazhgali Kozhasov , Antonio Lerario

In this paper we will do the following: (1) show how to geometrically define multiplication, using only basic plane geometry, independently of area and any notion of similar triangles; (2) prove all the properties of multiplication using…

History and Overview · Mathematics 2013-10-16 Peter F. McLoughlin , Maria Droujkova

Metric algebras are metric variants of $\Sigma$-algebras. They are first introduced in the field of universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. Recently a similar notion of…

Logic in Computer Science · Computer Science 2016-12-27 Wataru Hino

En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los…

Combinatorics · Mathematics 2013-01-18 Federico Ardila , Emerson Leon , Mercedes Rosas , Mark Skandera

Phylogenetic algebraic geometry is concerned with certain complex projective algebraic varieties derived from finite trees. Real positive points on these varieties represent probabilistic models of evolution. For small trees, we recover…

Algebraic Geometry · Mathematics 2007-06-13 Nicholas Eriksson , Kristian Ranestad , Bernd Sturmfels , Seth Sullivant

In this note we discuss some arithmetic and geometric questions concerning self maps of projective algebraic varieties.

Algebraic Geometry · Mathematics 2007-05-23 Najmuddin Fakhruddin

The 2-matrix model has been introduced to study Ising model on random surfaces. Since then, the link between matrix models and combinatorics of discrete surfaces has strongly tightened. This manuscript aims to investigate these deep links…

High Energy Physics - Theory · Physics 2007-09-20 N. Orantin

We consider ruled surfaces with finite multiplicity. We study behaviors of the striction curves and the singularities of the ruled surfaces. We also give geometric meanings of invariants related to the ruled surfaces.

Differential Geometry · Mathematics 2025-05-21 Hiroyuki Hayashi

This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to…

Algebraic Geometry · Mathematics 2016-06-24 Tim Netzer

The main purpose of this book is to propose an introduction to the modern tools of algebraic complexity. To remain as simple as possible while providing meaningful examples, we chose to focus on effective linear algebra; this is certainly…

Commutative Algebra · Mathematics 2016-04-05 Jounaïdi Abdeljaoued , Henri Lombardi

The main goal of the paper is the discussion of a deeper interaction between matrix theory over polynomial rings over a field and typical methods of commutative algebra and related algebraic geometry. This is intended in the sense of…

Commutative Algebra · Mathematics 2024-06-07 Zaqueu Ramos , Aron Simis

We define geometric matrix midranges for positive definite Hermitian matrices and study the midrange problem from a number of perspectives. Special attention is given to the midrange of two positive definite matrices before considering the…

Optimization and Control · Mathematics 2020-05-29 Cyrus Mostajeran , Christian Grussler , Rodolphe Sepulchre

The aim of these notes is to present an accessible overview of some topics in classical algebraic geometry which have applications to aspects of discrete integrable systems. Precisely, we focus on surface theory on the algebraic geometry…

Algebraic Geometry · Mathematics 2025-10-15 Gessica Alecci , Michele Graffeo , Alexander Stokes

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

We survey classical and recent developments in numerical linear algebra, focusing on two issues: computational complexity, or arithmetic costs, and numerical stability, or performance under roundoff error. We present a brief account of the…

Computational Complexity · Computer Science 2010-06-22 Olga Holtz , Noam Shomron

We give an algorithm for computing Segre classes of subschemes of arbitrary projective varieties by computing degrees of a sequence of linear projections. Based on the fact that Segre classes of projective varieties commute with…

Algebraic Geometry · Mathematics 2015-11-30 Corey Harris

This article is an expository account of the theory of twisted commutative algebras, which simply put, can be thought of as a theory for handling commutative algebras with large groups of linear symmetries. Examples include the coordinate…

Commutative Algebra · Mathematics 2012-09-25 Steven V Sam , Andrew Snowden