English
Related papers

Related papers: Algorithms for the Computing Determinants in Commu…

200 papers

The article considers arrowhead and diagonal-plus-rank-one matrices in F^(nxn) where F in R,C or H. H is a non-commutative field of quaternions. We give unified formulas for fast matrix-vector multiplications, determinants, and inverses for…

Numerical Analysis · Mathematics 2022-12-22 Nevena Jakovcevic Stor , Ivan Slapnicar

The main purpose of this paper is to develop new algorithms for computing invariant rings in a general setting. This includes invariants of nonreductive groups but also of groups acting on algebras over certain rings. In particular, we…

Commutative Algebra · Mathematics 2014-04-01 Gregor Kemper

We continue to investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation. In an earlier article we had introduced the distinction between periodic and…

Symbolic Computation · Computer Science 2011-01-17 Manuel Kauers , Carsten Schneider

We provide a sufficient condition for a polynomial ring, not necessarily commutative, to have a first-order definition for the rational integers.

Logic · Mathematics 2015-06-26 Eudes Naziazeno

Let $R$ be a ring and $P$ a prime ideal of $R.$ In this paper, we establish some commutativity criteria for the factor ring $R/P$ in terms of derivations of $R$ satisfying some algebraic identities involving a new kind of involution in…

Rings and Algebras · Mathematics 2024-06-13 Karim Bouchannafa , Lahcen Oukhtite , Mohammed Zerra

In this paper, a transform approach is used for polycyclic and serial codes over finite local rings in the case that the defining polynomials have no multiple roots. This allows us to study them in terms of linear algebra and invariant…

Information Theory · Computer Science 2024-11-11 Maryam Bajalan , Edgar Martínez-Moro , Steve Szabo

Convenient parameterizations of matrices in terms of vectors transform (certain classes of) matrix equations into covariant (hence rotation-invariant) vector equations. Certain recently introduced such parameterizations are tersely…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 M. Bruschi , F. Calogero

We explore new approaches for finding matrix multiplication algorithms in the commutative setting by adapting the flip graph technique: a method previously shown to be effective for discovering fast algorithms in the non-commutative case.…

Symbolic Computation · Computer Science 2025-06-30 Isaac Wood

In this survey, we describe two different approaches to constructing affine schemes for commutative semirings: one based on prime ideals, and another based on prime kernels (also called subtractive ideals). We then explain how these two…

Algebraic Geometry · Mathematics 2026-01-21 Roberto Gualdi , Arne Kuhrs , Mayo Mayo Garcia , Xavier Xarles

In this note, we present a systematic method to explicitly compute the determinants and inverses for some generalized Hilbert matrices associated with orthogonal systems with explicit representations. We expressed the determinant, the…

Classical Analysis and ODEs · Mathematics 2009-06-12 Ruiming Zhang

A very classical subject in Commutative Algebra is the Invariant Theory of finite groups. In our work on 3-dimensional topology (S. King, Ideal Turaev-Viro invariants. To appear in Top. Appl.), we found certain examples of group actions on…

Commutative Algebra · Mathematics 2007-05-23 Simon A. King

Computer algebra systems are a great help for mathematical research but sometimes unexpected errors in the software can also badly affect it. As an example, we show how we have detected an error of Mathematica computing determinants of…

Symbolic Computation · Computer Science 2025-01-03 Antonio J. Durán , Mario Pérez , Juan L. Varona

We present an algorithm for computing a Smith form with multipliers of a regular matrix polynomial over a field. This algorithm differs from previous ones in that it computes a local Smith form for each irreducible factor in the determinant…

Symbolic Computation · Computer Science 2015-03-13 Jon Wilkening , Jia Yu

Double circulant matrices are introduced and studied. A formula to compute the rank r of a double circulant matrix is exhibited; and it is shown that any consecutive r rows of the double circulant matrix are linearly independent. As a…

Rings and Algebras · Mathematics 2016-01-27 Yun Fan , Hualu Liu

We exhibit explicit expressions, in terms of components, of discriminants, determinants, characteristic polynomials and polynomial identities for matrices of higher rank. We define permutation tensors and in term of them we construct…

Mathematical Physics · Physics 2007-05-23 Victor Tapia

A new class of structured matrices is presented and a closed form formula for their determinant is established. This formula has strong connections with the one for Vandermonde matrices.

Combinatorics · Mathematics 2019-10-31 Augusto Ferrante , Fabrizio Padula , Lorenzo Ntogramatzidis

We discuss correspondence between the predictions of quantum theories for rotation angle formulated in infinite and finite dimensional Hilbert spaces, taking as example, the calculation of matrix elements of phase-angular momentum…

Quantum Physics · Physics 2007-05-23 Ramandeep S. Johal

Recent results for rotations expressed as polynomials of spin matrices are derived here by elementary differential equation methods. Structural features of the results are then examined in the framework of biorthogonal systems, to obtain an…

Mathematical Physics · Physics 2015-06-22 T. L. Curtright , T. S. Van Kortryk

In recent years, a number of fast algorithms for computing the determinant of a Toeplitz matrix were developed. The fastest algorithm we know so far is of order $k^2\log{n}+k^3$, where $n$ is the number of rows of the Toeplitz matrix and…

Numerical Analysis · Mathematics 2012-05-30 Zubeyir Cinkir

We present a new machine learning technique which calculates a real-valued, time independent, finite dimensional Hamiltonian matrix from only experimental data. A novel cost function is given along with a proof that the cost function has…

Quantum Physics · Physics 2019-12-02 Jordan Burns , David Maughan , Yih Sung