Open Access. Powered by Scholars. Published by Universities.®

# Algebra Commons™

Open Access. Powered by Scholars. Published by Universities.®

917 Full-Text Articles 1,064 Authors 144,019 Downloads 113 Institutions

## All Articles in Algebra

917 full-text articles. Page 1 of 34.

Greatest Common Divisor: Algorithm And Proof, 2019 University of St. Thomas - Houston

#### Greatest Common Divisor: Algorithm And Proof, Mary K. Flagg

##### Number Theory

No abstract provided.

Resolution Of Conjectures Related To Lights Out! And Cartesian Products, 2019 University of Wyoming

#### Resolution Of Conjectures Related To Lights Out! And Cartesian Products, Bryan A. Curtis, Jonathan Earl, David Livingston, Bryan L. Shader

##### Electronic Journal of Linear Algebra

Lights Out!\ is a game played on a $5 \times 5$ grid of lights, or more generally on a graph. Pressing lights on the grid allows the player to turn off neighboring lights. The goal of the game is to start with a given initial configuration of lit lights and reach a state where all lights are out. Two conjectures posed in a recently published paper about Lights Out!\ on Cartesian products of graphs are resolved.

A Note On Linear Preservers Of Semipositive And Minimally Semipositive Matrices, 2019 Indian Institute of Science, Bengaluru

#### A Note On Linear Preservers Of Semipositive And Minimally Semipositive Matrices, Projesh Nath Choudhury, Rajesh Kannan, K. C. Sivakumar

##### Electronic Journal of Linear Algebra

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory. In this short note, the structure of linear maps which preserve the set of all semipositive/minimally semipositive matrices is studied. An open problem is solved, and some ambiguities in the article [J. Dorsey, T. Gannon, N. Jacobson, C.R. Johnson and M. Turnansky. Linear preservers of semi-positive matrices. {\em Linear and Multilinear Algebra}, 64:1853--1862, 2016.] are clarified.

Vector Cross Product Differential And Difference Equations In R^3 And In R^7, 2019 University of Beira Interior

#### Vector Cross Product Differential And Difference Equations In R^3 And In R^7, Patrícia D. Beites, Alejandro P. Nicolás, Paulo Saraiva, José Vitória

##### Electronic Journal of Linear Algebra

Through a matrix approach of the $2$-fold vector cross product in $\mathbb{R}^3$ and in $\mathbb{R}^7$, some vector cross product differential and difference equations are studied. Either the classical theory or convenient Drazin inverses, of elements belonging to the class of index $1$ matrices, are applied.

Gershgorin Type Sets For Eigenvalues Of Matrix Polynomials, 2018 National Technical University of Athens

#### Gershgorin Type Sets For Eigenvalues Of Matrix Polynomials, Christina Michailidou, Panayiotis Psarrakos

##### Electronic Journal of Linear Algebra

New localization results for polynomial eigenvalue problems are obtained, by extending the notions of the Gershgorin set, the generalized Gershgorin set, the Brauer set and the Dashnic-Zusmanovich set to the case of matrix polynomials.

Regularity Radius: Properties, Approximation And A Not A Priori Exponential Algorithm, 2018 Charles University, Faculty of Mathematics and Physics, Department of Applied Mathematics, Prague, Czech Republic and Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

#### Regularity Radius: Properties, Approximation And A Not A Priori Exponential Algorithm, David Hartman, Milan Hladik

##### Electronic Journal of Linear Algebra

The radius of regularity, sometimes spelled as the radius of nonsingularity, is a measure providing the distance of a given matrix to the nearest singular one. Despite its possible application strength this measure is still far from being handled in an efficient way also due to findings of Poljak and Rohn providing proof that checking this property is NP-hard for a general matrix. There are basically two approaches to handle this situation. Firstly, approximation algorithms are applied and secondly, tighter bounds for radius of regularity are considered. Improvements of both approaches have been recently shown by Hartman and Hlad\'{i ...

Commutators Involving Matrix Functions, 2018 P.h.D student

#### Commutators Involving Matrix Functions, Osman Kan, Süleyman Solak

##### Electronic Journal of Linear Algebra

Some results are obtained for matrix commutators involving matrix exponentials $\left(\left[e^{A},B\right],\left[e^{A},e^{B}\right]\right)$ and their norms.

Determinants Of Interval Matrices, 2018 Charles University, Prague, Czech Republic

#### Determinants Of Interval Matrices, Jaroslav Horáček, Milan Hladík, Josef Matějka

##### Electronic Journal of Linear Algebra

In this paper we shed more light on determinants of real interval matrices. Computing the exact bounds on a determinant of an interval matrix is an NP-hard problem. Therefore, attention is first paid to approximations. NP-hardness of both relative and absolute approximation is proved. Next, methods computing verified enclosures of interval determinants and their possible combination with preconditioning are discussed. A new method based on Cramer's rule was designed. It returns similar results to the state-of-the-art method, however, it is less consuming regarding computational time. Other methods transferable from real matrices (e.g., the Gerschgorin circles, Hadamard's inequality ...

2018 Huaibei Normal University

#### Inequalities Between $\Mid A\Mid + \Mid B\Mid$ And $\Mid A^{*} \Mid + \Mid B^{*} \Mid$, Yun Zhang

##### Electronic Journal of Linear Algebra

Let $A$ and $B$ be complex square matrices. Some inequalities between $\mid A \mid + \mid B \mid$ and $\mid A^{*} \mid + \mid B^{*} \mid$ are established. Applications of these inequalities are also given. For example, in the Frobenius norm, $$\parallel\, A+B \,\parallel_{F} \leq \sqrt[4]{2} \parallel \mid A\mid + \mid B\mid \, \parallel_{F}.$$

2018 Georgia State University

#### 33 - On The Existence Of An Arbitrarily Large Number Of Generators For The Presentation Ideal Of A Semigroup Ring., Arun Suresh

##### Georgia Undergraduate Research Conference (GURC)

Consider K to be an arbitrary field, and P(n1,…, nm) be the ideal of polynomials given by

P(n1,…, nm) = {f(x1, … , xm) : f(x1,…,xm) ∈ K[x1,…,xm], f(tn1, … ,tnm) = 0, where t is transcendental over K}.

In 1970, J. Herzog showed that the least upper bound on the number of generators of K, for m = 3, is 3. It can be lowered to two, if n1, n2, n3 satisfy a few symmetry conditions. Following that, Bresinsky in 1975, showed ...

On Projection Of A Positive Definite Matrix On A Cone Of Nonnegative Definite Toeplitz Matrices, 2018 Poznań University Of Technology

#### On Projection Of A Positive Definite Matrix On A Cone Of Nonnegative Definite Toeplitz Matrices, Katarzyna Filipiak, Augustyn Markiewicz, Adam Mieldzioc, Aneta Sawikowska

##### Electronic Journal of Linear Algebra

We consider approximation of a given positive definite matrix by nonnegative definite banded Toeplitz matrices. We show that the projection on linear space of Toeplitz matrices does not always preserve nonnegative definiteness. Therefore we characterize a convex cone of nonnegative definite banded Toeplitz matrices which depends on the matrix dimensions, and we show that the condition of positive definiteness given by Parter [{\em Numer. Math. 4}, 293--295, 1962] characterizes the asymptotic cone. In this paper we give methodology and numerical algorithm of the projection basing on the properties of a cone of nonnegative definite Toeplitz matrices. This problem can be ...

Explicit Block-Structures For Block-Symmetric Fiedler-Like Pencils, 2018 University of California, Santa Barbara

#### Explicit Block-Structures For Block-Symmetric Fiedler-Like Pencils, M. I. Bueno, Madeline Martin, Javier Perez, Alexander Song, Irina Viviano

##### Electronic Journal of Linear Algebra

In the last decade, there has been a continued effort to produce families of strong linearizations of a matrix polynomial $P(\lambda)$, regular and singular, with good properties, such as, being companion forms, allowing the recovery of eigenvectors of a regular $P(\lambda)$ in an easy way, allowing the computation of the minimal indices of a singular $P(\lambda)$ in an easy way, etc. As a consequence of this research, families such as the family of Fiedler pencils, the family of generalized Fiedler pencils (GFP), the family of Fiedler pencils with repetition, and the family of generalized Fiedler pencils with ...

On The Largest Distance (Signless Laplacian) Eigenvalue Of Non-Transmission-Regular Graphs, 2018 East China Normal University

#### On The Largest Distance (Signless Laplacian) Eigenvalue Of Non-Transmission-Regular Graphs, Shuting Liu, Jinlong Shu, Jie Xue

Let $G=(V(G),E(G))$ be a $k$-connected graph with $n$ vertices and $m$ edges. Let $D(G)$ be the distance matrix of $G$. Suppose $\lambda_1(D)\geq \cdots \geq \lambda_n(D)$ are the $D$-eigenvalues of $G$. The transmission of $v_i \in V(G)$, denoted by $Tr_G(v_i)$ is defined to be the sum of distances from $v_i$ to all other vertices of $G$, i.e., the row sum $D_{i}(G)$ of $D(G)$ indexed by vertex $v_i$ and suppose that $D_1(G)\geq \cdots \geq D_n(G)$. The $Wiener~ index$ of $G$ denoted by $W ... Bounded Linear Operators That Preserve The Weak Supermajorization On$\Ell^1(I)^+$, 2018 Faculty of Mechanical Engineering, Department of Mathematics,University of Niš, Serbia #### Bounded Linear Operators That Preserve The Weak Supermajorization On$\Ell^1(I)^+$, Martin Z. Ljubenović, Dragan S. Djordjevic ##### Electronic Journal of Linear Algebra Linear preservers of weak supermajorization which is defined on positive functions contained in the discrete Lebesgue space$\ell^1(I)\$ are characterized. Two different classes of operators that preserve the weak supermajorization are formed. It is shown that every linear preserver may be decomposed as sum of two operators from the above classes, and conversely, the sum of two operators which satisfy an additional condition is a linear preserver. Necessary and sufficient conditions under which a bounded linear operator is a linear preserver of the weak supermajorization are given. It is concluded that positive linear preservers of the weak supermajorization ...

Math Active Learning Lab: Math 93 Notebook, 2018 University of North Dakota

#### Math Active Learning Lab: Math 93 Notebook, Michele Iiams, Gwennie Byron

##### Open Educational Resources

This course notebook has been designed for students of Math 93 (Algebra Prep III) at the University of North Dakota. It has been designed to help you get the most out of the ALEKS resources and your time.

• Topics in the Notebook are organized by weekly learning module.
• Space for notes from ALEKS learning pages, e-book and videos directs you to essential concepts.
• Examples and “You Try It” problems have been carefully chosen to help you focus on these essential concepts.
• Completed Notebook is an invaluable tool when studying for exams.

Otto Holder's Formal Christening Of The Quotient Group Concept, 2018 Colorado State University-Pueblo

#### Otto Holder's Formal Christening Of The Quotient Group Concept, Janet Heine Barnett

##### Abstract Algebra

No abstract provided.

College Algebra (Abac), 2018 Abraham Baldwin Agricultural College

#### College Algebra (Abac), April Abbott, Gary Dicks, Jan Gregus, Buddhi Pantha, Melanie Partlow, Lori Pearman, Amanda Urquhart, Eunkyung You

##### Mathematics Grants Collections

This Grants Collection for College Algebra was created under a Round Ten ALG Textbook Transformation Grant.

Affordable Learning Georgia Grants Collections are intended to provide faculty with the frameworks to quickly implement or revise the same materials as a Textbook Transformation Grants team, along with the aims and lessons learned from project teams during the implementation process.

Documents are in .pdf format, with a separate .docx (Word) version available for download. Each collection contains the following materials:

• Linked Syllabus
• Initial Proposal
• Final Report

Deblurring Images, 2018 Western Washington University

#### Deblurring Images, Jamie Mcmullen

##### WWU Honors Program Senior Projects

Let the matrix B be a blurred version of a sharp image represented by the matrix X. Given B, we would like to recover X.

To accomplish this, we construct linear models of the blurring process that produced B from X. The idea is that we could then reverse the blurring to reproduce the original image.

For example, if the blurred image satisfies

B = CXRT

for some invertible matrices C and R, then we could recover X as

X = C-1B(RT)-1.

However, the blurring model usually fails to account for all the blurring that actually ...

College Algebra (Asu), 2018 Albany State University

#### College Algebra (Asu), Zephyrinus Okonkwo, Anilkumar Deverapu, Anthony Smith, Vijay Kunwar, Laxmi Paudel

##### Mathematics Grants Collections

This Grants Collection for College Algebra was created under a Round Ten ALG Textbook Transformation Grant.

Affordable Learning Georgia Grants Collections are intended to provide faculty with the frameworks to quickly implement or revise the same materials as a Textbook Transformation Grants team, along with the aims and lessons learned from project teams during the implementation process.

Documents are in .pdf format, with a separate .docx (Word) version available for download. Each collection contains the following materials:

• Linked Syllabus
• Initial Proposal
• Final Report

2018 The Graduate Center, City University of New York

#### Galois Groups Of Differential Equations And Representing Algebraic Sets, Eli Amzallag

##### All Dissertations, Theses, and Capstone Projects

The algebraic framework for capturing properties of solution sets of differential equations was formally introduced by Ritt and Kolchin. As a parallel to the classical Galois groups of polynomial equations, they devised the notion of a differential Galois group for a linear differential equation. Just as solvability of a polynomial equation by radicals is linked to the equation’s Galois group, so too is the ability to express the solution to a linear differential equation in "closed form" linked to the equation’s differential Galois group. It is thus useful even outside of mathematics to be able to compute and ...