English
Related papers

Related papers: A Canonical Form for Max Plus Symmetric Matrices a…

200 papers

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

We review a known method of compounding two magic square matrices of order m and n with the all-ones matrix to form two magic square matrices of order mn. We show that these compounded matrices commute. Simple formulas are derived for their…

General Mathematics · Mathematics 2020-09-09 Ronald P. Nordgren

It is known that if A and B are two n-by-n complex matrices and (A,A^T) is simultaneously equivalent to (B,B^T), then A is congruent to B. We extend this statement to multilinear forms.

Representation Theory · Mathematics 2007-10-04 Genrich R. Belitskii , Vladimir V. Sergeichuk

In this paper we explore a family of congruences over $\N^\ast$ from which one builds a sequence of symmetric matrices related to the Mertens function. From the results of numerical experiments, we formulate a conjecture about the growth of…

Number Theory · Mathematics 2009-03-09 Jean-Paul Cardinal

We give a canonical form for a complex matrix, whose square is normal, under transformations of unitary similarity as well as a canonical form for a real matrix, whose square is normal, under transformations of orthogonal similarity.

Representation Theory · Mathematics 2011-12-19 Vyacheslav Futorny , Roger A. Horn , Vladimir V. Sergeichuk

Schemes for exact multiplication of small matrices have a large symmetry group. This group defines an equivalence relation on the set of multiplication schemes. There are algorithms to decide whether two schemes are equivalent. However, for…

Computational Complexity · Computer Science 2022-06-02 Manuel Kauers , Jakob Moosbauer

We present canonical forms for all indecomposable pairs $(A,B)$ of commuting nilpotent matrices over an arbitrary field under simultaneous similarity, where $A$ is the direct sum of two Jordan blocks with distinct sizes. We also provide the…

General Mathematics · Mathematics 2023-05-02 Jiuzhao Hua

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

Complicated mathematical equations involving products of tensors with permutation symmetries, frequently encountered in fields such as general relativity and quantum chemistry (e.g., equations in high-order coupled cluster theories),…

Chemical Physics · Physics 2018-12-19 Zhendong Li , Sihong Shao , Wenjian Liu

Canonicalization is a widely used strategy in equivariant machine learning, enforcing symmetry in neural networks by mapping each input to a standard form. Yet, it often introduces discontinuities that can affect stability during training,…

Machine Learning · Computer Science 2026-04-17 Ya-Wei Eileen Lin , Ron Levie

The purpose of this article is to investigate triangularization and simultaneous triangularization of matrices over max algebras using graph theoretic methods. We establish a connection between commutators and commutants with simultaneous…

Rings and Algebras · Mathematics 2026-04-22 Askar Ali M , Sachindranath Jayaraman , Himadri Mukherjee

In this paper we study moment sequences of matrix-valued measures on compact intervals. A complete parametrization of such sequences is obtained via a symmetric version of matricial canonical moments. Furthermore, distinguished extensions…

Classical Analysis and ODEs · Mathematics 2017-11-03 Bernd Fritzsche , Bernd Kirstein , Conrad Mädler

We study a canonical duality method to solve a mixed-integer nonconvex fourth-order polynomial minimization problem with fixed cost terms. This constrained nonconvex problem can be transformed into a continuous concave maximization dual…

Optimization and Control · Mathematics 2016-07-19 Zhong Jin , David Y Gao

In this paper many classes of sets of matrices with entries in F (F=R, F=C, F=H) are introduced. Each class with the corresponding topology determines a real analytical, complex or symplectic manifold for F=R, F=C or F=H respectively. Any…

Differential Geometry · Mathematics 2007-05-23 Kostadin Trencevski , Samet Kera

Lin and Sjamaar have used symplectic Hodge theory to obtain canonical equivariant extensions for Hamiltonian actions on closed symplectic manifolds that have the strong Lefschetz property. Here we obtain canonical equivariant extensions…

Differential Geometry · Mathematics 2007-05-23 Christopher Allday

We develop subordinacy theory for extended CMV matrices. That is, we provide explicit supports for the singular and absolutely continuous parts of the canonical spectral measure associated with a given extended CMV matrix in terms of the…

Spectral Theory · Mathematics 2022-01-25 Shuzheng Guo , David Damanik , Darren C. Ong

Let us extend the pair of operations (max,+) over real numbers to matrices in the same way as in conventional linear algebra. We study integer images of max-plus linear mappings. The question whether Ax (in the max-plus algebra) is an…

Commutative Algebra · Mathematics 2017-09-27 Peter Butkovic

Let $\C$ be a sequence of multisets of subspaces of a vector space $\F_q^k$. We describe a practical algorithm which computes a canonical form and the stabilizer of $\C$ under the group action of the general semilinear group. It allows us…

Information Theory · Computer Science 2013-05-07 Thomas Feulner

We develop a max-plus spectral theory for infinite matrices. We introduce recurrence and tightness conditions, under which many results of the finite dimensional theory, concerning the representation of eigenvectors and the asymptotic…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert , Cormac Walsh

We show the existence of families of orthonormal, future directed bases which allow to cast every skew-symmetric endomorphism of $\mathbb{M}^{1,n}$ ($\mathrm{SkewEnd}(\mathbb{M}^{1,n})$) in a single canonical form depending on a minimal…

General Relativity and Quantum Cosmology · Physics 2021-07-07 Marc Mars , Carlos Peón-Nieto