English
Related papers

Related papers: Identifying the matrix ring: algorithms for quater…

200 papers

We consider $m \times s$ matrices (with $m\geq s$) in a real affine subspace of dimension $n$. The problem of finding elements of low rank in such spaces finds many applications in information and systems theory, where low rank is…

Symbolic Computation · Computer Science 2019-07-19 Didier Henrion , Simone Naldi , Mohab Safey El Din

In this paper, we study the rank of matrices of bicomplex numbers. The relationship between rank, idempotent column rank and idempotent row rank is examined. Then, the solution of a system of equations in bicomplex space is presented using…

Rings and Algebras · Mathematics 2025-05-20 Amita Amita , Akhil Prakash , Mamta Amol Wagh , Suman Kumar

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

This is the first installment of an exposition of an ACL2 formalization of elementary linear algebra, focusing on aspects of the subject that apply to matrices over an arbitrary commutative ring with identity, in anticipation of a future…

Discrete Mathematics · Computer Science 2025-07-28 David Russinoff

We consider higher-rank versions of the standard numerical range for matrices. A central motivation for this investigation comes from quantum error correction. We develop the basic structure theory for the higher-rank numerical ranges, and…

Functional Analysis · Mathematics 2007-05-23 Man-Duen Choi , David W. Kribs , Karol Zyczkowski

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

Tensor decompositions such as the canonical format and the tensor train format have been widely utilized to reduce storage costs and operational complexities for high-dimensional data, achieving linear scaling with the input dimension…

Numerical Analysis · Mathematics 2020-02-11 Oscar Mickelin , Sertac Karaman

Back in the Eighties, Heath showed that every 3-planar graph is subhamiltonian and asked whether this result can be extended to a class of graphs of degree greater than three. In this paper we affirmatively answer this question for the…

Discrete Mathematics · Computer Science 2014-01-06 Michael A. Bekos , Martin Gronemann , Chrysanthi N. Raftopoulou

We consider and resolve the gap problem for almost quaternion-Hermitian structures, i.e. we determine the maximal and submaximal symmetry dimensions, both for Lie algebras and Lie groups, in the class of almost quaternion-Hermitian…

Differential Geometry · Mathematics 2020-08-19 Boris Kruglikov , Henrik Winther

Quaternion symmetry is ubiquitous in the physical sciences. As such, much work has been afforded over the years to the development of efficient schemes to exploit this symmetry using real and complex linear algebra. Recent years have also…

Mathematical Software · Computer Science 2019-03-14 David Williams-Young , Xiaosong Li

This work provides explicit characterizations and formulae for the minimal polynomials of a wide variety of structured $4\times 4$ matrices. These include symmetric, Hamiltonian and orthogonal matrices. Applications such as the complete…

Mathematical Physics · Physics 2010-10-12 Viswanath Ramakrishna , Yassmin Ansari , Fred Costa

The aim of this note is to characterize those doubly ordered frames $\langle X, \leq_1, \leq_2 \rangle$ which are embeddable into the canonical frame of its Urquhart complex algebra.

Logic · Mathematics 2018-06-15 Ivo Düntsch , Ewa Orłowska

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

This paper proposes a novel matrix rank-one decomposition for quaternion Hermitian matrices, which admits a stronger property than the previous results in (sturm2003cones,huang2007complex,ai2011new). The enhanced property can be used to…

Optimization and Control · Mathematics 2021-09-14 Chang He , Bo Jiang , Xihua Zhu

In this book i treat linear algebra over division ring. A system of linear equations over a division ring has properties similar to properties of a system of linear equations over a field. However, noncommutativity of a product creates a…

General Mathematics · Mathematics 2014-10-14 Aleks Kleyn

We investigate a class of combinatory algebras, called ribbon combinatory algebras, in which we can interpret both the braided untyped linear lambda calculus and framed oriented tangles. Any reflexive object in a ribbon category gives rise…

Logic in Computer Science · Computer Science 2024-05-17 Masahito Hasegawa , Serge Lechenne

A method of classification of integrable equations on quad-graphs is discussed based on algebraic ideas. We assign a Lie ring to the equation and study the function describing the dimensions of linear spaces spanned by multiple commutators…

Exactly Solvable and Integrable Systems · Physics 2015-05-19 Ismagil T. Habibullin , Elena V. Gudkova

Many combinatorial optimisation problems hide algebraic structures that, once exposed, shrink the search space and improve the chance of finding the global optimal solution. We present a general framework that (i) identifies algebraic…

Artificial Intelligence · Computer Science 2026-04-08 Min Sun , Federica Storti , Valentina Martino , Miguel Gonzalez-Andrades , Tony Kam-Thong

An active area of investigation in the search for quantum advantage is Quantum Machine Learning. Quantum Machine Learning, and Parameterized Quantum Circuits in a hybrid quantum-classical setup in particular, could bring advancements in…

Quantum Physics · Physics 2020-09-01 Thomas Hubregtsen , Josef Pichlmeier , Patrick Stecher , Koen Bertels

We introduce a novel machine learning based framework for discovering integrable models. Our approach first employs a synchronized ensemble of neural networks to find high-precision numerical solution to the Yang-Baxter equation within a…

High Energy Physics - Theory · Physics 2025-03-18 Shailesh Lal , Suvajit Majumder , Evgeny Sobko