English
Related papers

Related papers: How to construct a upper triangular matrix that sa…

200 papers

We present a novel recursive algorithm for reducing a symmetric matrix to a triangular factorization which reveals the rank profile matrix. That is, the algorithm computes a factorization $\mathbf{P}^T\mathbf{A}\mathbf{P} =…

Numerical Analysis · Computer Science 2018-03-01 Jean-Guillaume Dumas , Clement Pernet

The invariants of solvable Lie algebras with nilradicals isomorphic to the algebra of strongly upper triangular matrices and diagonal nilindependent elements are studied exhaustively. Bases of the invariant sets of all such algebras are…

Mathematical Physics · Physics 2018-04-03 Vyacheslav Boyko , Jiri Patera , Roman O. Popovych

In this paper, we investigate polycyclic codes associated with a trinomial of arbitrary degree $n$ over a finite chain ring $ R.$ We extend the concepts of $ n $-isometry and $ n $-equivalence known for constacyclic codes to this class of…

Information Theory · Computer Science 2025-03-18 Abdelghaffar Chibloun , Hassan Ou-azzou , Edgar Martínez-Moro , Mustapha Najmeddine

This article considers the classification of matrix superpotentials that corresponds to exactly solvable systems of Schrodinger equations. Superpotentials of the following form are considered: $W_k = kQ + P + \frac1kR$, where $k$ ---…

Mathematical Physics · Physics 2011-09-19 Yuri Karadzhov

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

We introduce a numerical isomorphism invariant p(T) for any triangulation T of S^3. Although its definition is purely topological (inspired by the bridge number of knots), p(T) reflects the geometric properties of T. Specifically, if T is…

Geometric Topology · Mathematics 2016-09-07 Simon A. King

In this paper, we review the problem of matrix completion and expose its intimate relations with algebraic geometry, combinatorics and graph theory. We present the first necessary and sufficient combinatorial conditions for matrices of…

Machine Learning · Computer Science 2012-07-03 Franz Kiraly , Ryota Tomioka

Let $R$ be a polynomial ring and $I \subset R$ be a perfect ideal of height two minimally generated by forms of the same degree. We provide a formula for the multiplicity of the saturated special fiber ring of $I$. Interestingly, this…

Commutative Algebra · Mathematics 2019-05-06 Yairon Cid-Ruiz

The real roots of the cubic and quartic polynomials are studied geometrically with the help of their respective Siebeck--Marden--Northshield equilateral triangle and regular tetrahedron. The Vi\`ete trigonometric formulae for the roots of…

General Mathematics · Mathematics 2023-09-29 Emil M. Prodanov

Let G be a finite group and A a finite dimensional G-graded algebra over a field of characteristic zero. When A is simple as a G-graded algebra, by mean of Regev central polynomials we construct multialternating graded polynomials of…

Rings and Algebras · Mathematics 2012-04-17 Eli Aljadeff , Antonio Giambruno

A square, upper-triangular matrix $U$ is a Cholesky root of a matrix $M$ provided $U^*U=M$, where $\cdot^*$ represents the conjugate transpose when working over the complex field and $U^*=U^T$ over the reals and finite fields. In this…

Combinatorics · Mathematics 2025-12-16 Joshua Cooper , Hays Whitlatch

The purpose of this paper is to show how the problem of finding the zeros of unilateral n-order quaternionic polynomials can be solved by determining the eigen-vectors of the corresponding companion matrix. This approach, probably…

Rings and Algebras · Mathematics 2007-05-23 Stefano De Leo , Gisele Ducati , Vinicius Leonardi

In this paper, we study properties of polynomials over division rings. Moreover, we present formulas for finding roots of some polynomials

Rings and Algebras · Mathematics 2024-03-19 Alina G. Goutor , Sergey V. Tikhonov

Superregular matrices have the property that all of their submatrices, which can be full rank are so. Lower triangular superregular matrices are useful for e.g., maximum distance separable convolutional codes as well as for (sequential)…

Information Theory · Computer Science 2016-11-15 Jonas Hansen , Jan Østergaard , Johnny Kudahl , John H. Madsen

We propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

Rings and Algebras · Mathematics 2007-05-23 Constantin M. Petridi , P. B. Krikelis

We consider the low rank matrix completion problem over finite fields. This problem has been extensively studied in the domain of real/complex numbers, however, to the best of authors' knowledge, there exists merely one efficient algorithm…

Information Theory · Computer Science 2023-08-23 Mahdi Soleymani , Qiang Liu , Hessam Mahdavifar , Laura Balzano

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

Let X be a tight t-design of dimension n for one of the open cases t=5 or t=7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n.

Combinatorics · Mathematics 2012-01-10 Gabriele Nebe , Boris Venkov

We discuss existence and stability of Riesz bases of exponential type of L^2(T) for special domains T called trapezoids. We construct exponential bases on L^2(T) when T is a finite union of rectangles with the same height. We also…

Functional Analysis · Mathematics 2013-06-20 Laura De Carli , Anudeep Kumar

In the total matching problem, one is given a graph $G$ with weights on the vertices and edges. The goal is to find a maximum weight set of vertices and edges that is the non-incident union of a stable set and a matching. We consider the…

Combinatorics · Mathematics 2024-01-01 Luca Ferrarini , Samuel Fiorini , Stefan Kober , Yelena Yuditsky
‹ Prev 1 8 9 10 Next ›