English
Related papers

Related papers: On the max-algebraic core of a nonnegative matrix

200 papers

In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a…

Combinatorics · Mathematics 2021-02-25 Meng-Yue Cao , Jack H. Koolen , Akihiro Munemasa , Kiyoto Yoshino

The formalism describing (anti)neutrino-nucleus reaction cross-sections in neutral- and charged-current processes is improved. Compact formulae for the single-particle transition matrix elements, based on the multipole expansion treatment…

Nuclear Theory · Physics 2007-05-23 V. Ch. Chasioti , T. S. Kosmas

In this paper we have discussed different possible orthogonalities in matrices, namely orthogonal, quasi-orthogonal, semi-orthogonal and non-orthogonal matrices including completely positive matrices, while giving some of their…

Discrete Mathematics · Computer Science 2007-05-23 R. N. Mohan

We present an optimization problem emerging from optimal control theory and situated at the intersection of fractional programming and linear max-min programming on polytopes. A na\"ive solution would require solving four nested, possibly…

Optimization and Control · Mathematics 2021-11-19 Jean-Baptiste Bouvier , Melkior Ornik

Motivated by Gauss's first proof of the Fundamental Theorem of Algebra, we study the topology of harmonic algebraic curves. By the maximum principle, a harmonic curve has no bounded components; its topology is determined by the…

Combinatorics · Mathematics 2011-10-05 Jeremy Martin , David Savitt , Ted Singer

We study the differential and metric structures of the set of real square roots of a non-singular real matrix, under the assumption that the matrix and its square roots are semi-simple, or symmetric, or orthogonal.

Differential Geometry · Mathematics 2020-10-30 Alberto Dolcetti , Donato Pertici

An ensemble of directed macromolecules on a lattice is considered, where the constituting molecules are chosen as a random sequence of N different types. The same type of molecules experiences a hard-core (exclusion) interaction. We study…

Biomolecules · Quantitative Biology 2009-11-10 Christopher Moseley , Klaus Ziegler

We give a proper definition of the multiplicative structure of the following rings: the Cox ring of invertible sheaves on a general algebraic stack; and the Cox ring of rank one reflexive sheaves on a normal and excellent algebraic stack.…

Algebraic Geometry · Mathematics 2024-01-04 Andreas Hochenegger , Elena Martinengo , Fabio Tonini

Associating to each pre-order on the indices 1,...,n the corresponding structural matrix ring, or incidence algebra, embeds the lattice of n-element pre-orders into the lattice of n x n matrix rings. Rings within the order-convex hull of…

Rings and Algebras · Mathematics 2012-04-19 Stephan Foldes , Gerasimos Meletiou

We continue our study of exponent semigroups of rational matrices. Our main result is that the matricial dimension of a numerical semigroup is at most its multiplicity (the least generator), greatly improving upon the previous upper bound…

Combinatorics · Mathematics 2024-07-23 Arsh Chhabra , Stephan Ramon Garcia , Christopher O'Neill

The Orlik-Solomon algebra ${\cal A}(G)$ of a matroid $G$ is the free exterior algebra on the points, modulo the ideal generated by the circuit boundaries. On one hand, this algebra is a homotopy invariant of the complement of any complex…

Combinatorics · Mathematics 2007-05-23 Michael Falk

We study the cone of completely positive (cp) matrices for the first interesting case $n = 5$. This is a semialgebraic set, which means that the polynomial equalities and inequlities that define its boundary can be derived. We characterize…

Optimization and Control · Mathematics 2021-09-02 Max Pfeffer , Jose Alejandro Samper

In this paper we study algebraic sets of pairs of matrices defined by the vanishing of either the diagonal of their commutator matrix or its anti-diagonal. We find a system of parameters for the coordinate rings of these two sets and their…

Commutative Algebra · Mathematics 2020-06-25 Zhibek Kadyrsizova , Madi Yerlanov

This article shows the existence of a class of closed bounded matrix convex sets which do not have absolute extreme points. The sets we consider are noncommutative sets, $K_X$, formed by taking matrix convex combinations of a single tuple…

Operator Algebras · Mathematics 2022-02-24 Eric Evert

Let M be a maximal subalgebra of the Lie algebra L. A subalgebra C of L is said to be a completion for M if C is not contained in M but every proper subalgebra of C that is an ideal of L is contained in M. The set I(M) of all completions of…

Rings and Algebras · Mathematics 2010-06-30 David A. Towers

A tropical matrix is a matrix defined over the max-plus semiring. For such matrices, there exist several non-coinciding notions of rank: the row rank, the column rank, the Schein/Barvinok rank, the Kapranov rank, or the tropical rank, among…

Rings and Algebras · Mathematics 2013-05-21 Pierre Guillon , Zur Izhakian , Jean Mairesse , Glenn Merlet

An exponent matrix is an $n\times n$ matrix $A=(a_{ij})$ over ${\mathbb N}^0$ satisfying (1) $a_{ii}=0$ for all $i=1,\ldots, n$ and (2) $a_{ij}+a_{jk}\geq a_{ik}$ for all pairwise distinct $i,j,k\in\{1,\dots, n\}$. In the present paper we…

Rings and Algebras · Mathematics 2024-10-29 Mikhailo Dokuchaev , Vladimir V. Kirichenko , Ganna Kudryavtseva , Makar Plakhotnyk

Multiplication of a sparse matrix with another (dense or sparse) matrix is a fundamental operation that captures the computational patterns of many data science applications, including but not limited to graph algorithms, sparsely connected…

Numerical Analysis · Mathematics 2025-08-07 Aydın Buluç

We study the boundary of the nonnegative trigonometric polynomials from the algebraic point of view. In particularly, we show that it is a subset of an irreducible algebraic hypersurface and established its explicit form in terms of…

Complex Variables · Mathematics 2007-05-23 Vladimir Tkachev

Active matter has played a pivotal role in advancing our understanding of non-equilibrium systems, leading to a fundamental shift in the study of biophysical phenomena. The foundation of active matter research is built on assumptions…

Soft Condensed Matter · Physics 2025-06-09 Varun Venkatesh , Niels de Graaf Sousa , Amin Doostmohammadi