English
Related papers

Related papers: Totally equimodular matrices: decomposition and tr…

200 papers

Using the theory of equitable decompositions it is possible to decompose a matrix $M$ appropriately associated with a given graph. The result is a collection of smaller matrices whose collective eigenvalues are the same as the eigenvalues…

Combinatorics · Mathematics 2018-09-24 Amanda Francis , Dallas Smith , Benjamin Webb

We prove a sharp upper bound on the number of distinct columns of a totally unimodular matrix with column sums $1$ improving upon Heller's classical bound. The proof uses Seymour's decomposition theorem. Such matrices are closely related to…

Combinatorics · Mathematics 2026-04-14 Benjamin Nill

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

Rings and Algebras · Mathematics 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun

The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions,…

Algebraic Geometry · Mathematics 2016-09-30 Ke Ye

We establish the essential normality of a large new class of homogeneous submodules of the finite rank d-shift Hilbert module. The main idea is a notion of essential decomposability that determines when an arbitrary submodule can be…

Operator Algebras · Mathematics 2015-09-15 Matthew Kennedy

Networks are frequently studied algebraically through matrices. In this work, we show that networks may be studied in a more abstract level using results from the theory of matroids by establishing connections to networks by decomposition…

Combinatorics · Mathematics 2015-11-17 Konstantinos Papalamprou , Leonidas Pitsoulis

Finite quasi semimetrics on $n$ can be thought of as nonnegative valuations on the edges of a complete directed graph on $n$ vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were…

Combinatorics · Mathematics 2021-09-29 Mikhailo Dokuchaev , Arnaldo Mandel , Makar Plakhotnyk

We study the decomposition matrices for the unipotent $\ell$-blocks of finite special unitary groups SU$_n(q)$ for unitary primes $\ell$ larger than $n$. Up to very few unknown entries, we give a complete solution for $n=2,\ldots,10$. We…

Representation Theory · Mathematics 2015-06-12 Olivier Dudas , Gunter Malle

We will use commutators to provide decompositions of $3\times 3$ matrices as sums whose terms satisfy some polynomial identities, and we apply them to bounded linear operators and endomorphisms of free modules of infinite rank. In…

Rings and Algebras · Mathematics 2022-09-08 Simion Breaz , Cristian Rafiliu

Seymour's famous decomposition theorem for regular matroids states that any totally unimodular (TU) matrix can be constructed through a series of composition operations called $k$-sums starting from network matrices and their transposes and…

Combinatorics · Mathematics 2011-03-23 L. Pitsoulis , K. Papalamprou , G. Appa , B. Kotnyek

We consider subsemimodules and convex subsets of semimodules over semirings with an idempotent addition. We introduce a nonlinear projection on subsemimodules: the projection of a point is the maximal approximation from below of the point…

Functional Analysis · Mathematics 2007-05-23 Guy Cohen , Stephane Gaubert , Jean-Pierre Quadrat

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone…

Optimization and Control · Mathematics 2017-01-31 Naomi Shaked-Monderer , Abraham Berman , Immanuel M. Bomze , Florian Jarre , Werner Schachinger

We discuss the existence of an absolute Chow-Kuenneth decomposition for complete degenerations of families of Abelian threefolds with complex multiplication over a particular Picard Modular Surface studied by Holzapfel. In addition to the…

Algebraic Geometry · Mathematics 2014-10-24 Andrea Miller , Stefan Müller-Stach , Sigrid Wortmann , Yi-Hu Yang , Kang Zuo

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

Numerical Analysis · Mathematics 2015-10-06 Jiawang Nie

Let M be a smooth and compact moduli space of stable coherent sheaves on a projective surface S with an effective (or trivial) anti-canonical line bundle. We find generators for the cohomology ring of M, with integral coefficients. When S…

Algebraic Geometry · Mathematics 2008-08-25 Eyal Markman

We define topologically semiperfect (complete, separated, right linear) topological rings and characterize them by equivalent conditions. We show that the endomorphism ring of a module, endowed with the finite topology, is topologically…

Rings and Algebras · Mathematics 2024-03-06 Leonid Positselski , Jan Stovicek

We derive easily verifiable conditions which characterize when complex Seidel matrices containing cube roots of unity have exactly two eigenvalues. The existence of such matrices is equivalent to the existence of equiangular tight frames…

Functional Analysis · Mathematics 2008-09-01 Bernhard G. Bodmann , Vern I. Paulsen , Mark Tomforde

We give a framework to produce constructible functions from natural functors between categories, without need of a morphism of moduli spaces to model the functor. We show using the Riemann-Hilbert correspondence that any natural (derived)…

Algebraic Geometry · Mathematics 2021-10-18 Nero Budur , Botong Wang

In this paper, we present a modular strategy which describes key properties of the absolute primary decomposition of an equidimensional polynomial ideal defined by polynomials with rational coefficients. The algorithm we design is based on…

Commutative Algebra · Mathematics 2010-12-24 Cristina Bertone

For $n\ge 2$ and fixed $k\ge 1$, we study when a square matrix $A$ over an arbitrary field $\mathbb{F}$ can be decomposed as $T+N$ where $T$ is a torsion matrix and $N$ is a nilpotent matrix with $N^k=0$. For fields of prime characteristic,…

Rings and Algebras · Mathematics 2024-03-25 Peter Danchev , Esther García , Miguel Gómez Lozano
‹ Prev 1 2 3 10 Next ›