English
Related papers

Related papers: Totally equimodular matrices: decomposition and tr…

200 papers

The incidence matrix of a graph is totally unimodular if and only if the graph is bipartite, i.e., it contains no odd cycles. We extend the characterization of total unimodularity to hypergraphs whose hyperedges of size at least four are…

Combinatorics · Mathematics 2025-08-26 Marco Caoduro , Meike Neuwohner , Joseph Paat

We study the subgroup structure of the semigroup of finitary tropical matrices under multiplication. We show that every maximal subgroup is isomorphic to the full linear automorphism group of a related tropical polytope, and that each of…

Group Theory · Mathematics 2012-03-13 Zur Izhakian , Marianne Johnson , Mark Kambites

Diagonalization, or eigenvalue decomposition, is very useful in many areas of applied mathematics, including signal processing and quantum physics. Matrix decomposition is also a useful tool for approximating matrices as the product of a…

Spectral Theory · Mathematics 2016-06-07 Théo Trouillon , Christopher R. Dance , Éric Gaussier , Guillaume Bouchard

We study the modular representation theory of the symmetric and alternating groups. One of the most natural ways to label the irreducible representations of a given group or algebra in the modular case is to show the unitriangularity of the…

Representation Theory · Mathematics 2020-12-09 Olivier Brunat , Jean-Baptiste Gramain , Nicolas Jacon

We describe isomorphisms between strongly triangular matrix rings that were defined earlier in Berkenmeier et al. (2000) as ones having a complete set of triangulating idempotents, and we show that the so-called triangulating idempotents…

Rings and Algebras · Mathematics 2012-10-18 P. N. Anh , L. van Wyk

We study multivariate trigonometric polynomials, satisfying a set of constraints close to the known Strung-Fix conditions. Based on the polyphase representation of these polynomials relative to a general dilation matrix, we develop a simple…

Functional Analysis · Mathematics 2009-07-27 Nira Dyn , Maria Skopina

In this paper we give a first study of perfect copositive $n \times n$ matrices. They can be used to find rational certificates for completely positive matrices. We describe similarities and differences to classical perfect, positive…

Metric Geometry · Mathematics 2024-02-14 Valentin Dannenberg , Achill Schürmann

A matrix is apportionable if it is similar to a matrix whose entries have equal moduli. This paper shows that all nilpotent matrices and all matrices with rank at most half their order are apportionable. General results are established and…

Combinatorics · Mathematics 2025-09-01 Dustin R. Baker , Bryan A. Curtis , Joe Miller , Hope Pungello

The Springer correspondence makes a link between the characters of a Weyl group and the geometry of the nilpotent cone of the corresponding semisimple Lie algebra. In this article, we consider a modular version of the theory, and show that…

Representation Theory · Mathematics 2014-10-07 Daniel Juteau

We say that a contractive Hilbert space operator is universal if there is a natural surjection from its generated C*-algebra to the C*-algebra generated by any other contraction. A universal contraction may be irreducible or a direct sum of…

Operator Algebras · Mathematics 2019-05-06 Kristin Courtney , David Sherman

It is a well-known result due to E. St{\o}rmer that every positive qubit map is decomposable into a sum of a completely positive map and a completely copositive map. Here, we generalize this result to tensor squares of qubit maps.…

Quantum Physics · Physics 2021-09-15 Alexander Müller-Hermes

This monograph starts with an upper triangular matrix with integer entries and 1's on the diagonal. It develops from this a spectrum of structures, which appear in different contexts, in algebraic geometry, representation theory and the…

Algebraic Geometry · Mathematics 2024-12-24 Claus Hertling , Khadija Larabi

The author constructs the moduli of representations whose images generate the subalgebra of upper triangular matrices (up to inner automorphisms) of the full matrix ring for any groups and any monoids.

Algebraic Geometry · Mathematics 2014-06-11 Kazunori Nakamoto

In some matrix formations, factorizations and transformations, we need special matrices with some properties and we wish that such matrices should be easily and simply generated and of integers. In this paper, we propose a zero-sum rule for…

Combinatorics · Mathematics 2021-06-25 Pengwei Hao , Chao Zhang , Huahan Hao

In this paper we discuss copositive tensors, which are a natural generalization of the copositive matrices. We present an analysis of some basic properties of copositive tensors; as well as the conditions under which class of copositive…

Optimization and Control · Mathematics 2018-06-05 Muhammad Faisal Iqbal , Faizan Ahmed , Muhammad Aqeel , Salman Ahmad

In this paper, a new general decomposition theory inspired from modular graph decomposition is presented. Our main result shows that, within this general theory, most of the nice algorithmic tools developed for modular decomposition are…

Data Structures and Algorithms · Computer Science 2007-05-23 Binh Minh Bui Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

Combinatorics · Mathematics 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

We show that the set of totally positive unipotent lower-triangular Toeplitz matrices in $GL_n$ form a real semi-algebraic cell of dimension $n-1$. Furthermore we prove a natural cell decomposition for its closure. The proof uses properties…

Quantum Algebra · Mathematics 2007-05-23 Konstanze Rietsch

We study a ring containing a complete set of orthogonal idempotents as a generalized matrix ring via its Peirce decomposition. We focus on the case where some of the underlying bimodule homomorphisms are zero. Upper and lower triangular…

Rings and Algebras · Mathematics 2016-03-04 P. N. Anh , G. F. Birkenmeier , L. van Wyk

For any real diagonalizable matrix with complex eigenvalues we provide a real, coordinate free decomposition with a clear geometric interpretation.

History and Overview · Mathematics 2022-08-29 Cristobal Arratia