From Linear Algebra to Matrix Groups

Anupam Singh

DOI: https://doi.org/10.48550/arXiv.1907.11892

2019-07-27

Group Theory

Abstract:This is an exercise based approach to matrix groups. The idea is to collect a bunch of exercises at one place which anyone with basic knowledge of linear algebra can attempt to solve and learn matrix groups and algebraic groups.

What problem does this paper attempt to address?

On an Algebraic Formula and Applications to Group Action on Manifolds

Ping Li,Kefeng Liu

DOI: https://doi.org/10.4310/ajm.2013.v17.n2.a5

2013-01-01

Asian Journal of Mathematics

Abstract:We consider a purely algebraic result. Then given a circle or cyclic group of prime order action on a manifold, we will use it to estimate the lower bound of the number of fixed points. We also give an obstruction to the existence of $\mathbb{Z}_p$ action on manifolds with isolated fixed points when $p$ is a prime.
Advanced Linear and Matrix Algebra

Nathaniel Johnston

DOI: https://doi.org/10.1007/978-3-030-52815-7

2021-01-01

Abstract:This textbook emphasizes the interplay between algebra and geometry to motivate the study of advanced linear algebra techniques. Matrices and linear transformations are presented as two sides of the same coin, with their connection motivating inquiry throughout the book. Building on a first course in linear algebra, this book offers readers a deeper understanding of abstract structures, matrix decompositions, multilinearity, and tensors. Concepts draw on concrete examples throughout, offering accessible pathways to advanced techniques. Beginning with a study of vector spaces that includes coordinates, isomorphisms, orthogonality, and projections, the book goes on to focus on matrix decompositions. Numerous decompositions are explored, including the Shur, spectral, singular value, and Jordan decompositions. In each case, the author ties the new technique back to familiar ones, to create a coherent set of tools. Tensors and multilinearity complete the book, with a study of the Kronecker product, multilinear transformations, and tensor products. Throughout, “Extra Topic” sections augment the core content with a wide range of ideas and applications, from the QR and Cholesky decompositions, to matrix-valued linear maps and semidefinite programming. Exercises of all levels accompany each section. Advanced Linear and Matrix Algebra offers students of mathematics, data analysis, and beyond the essential tools and concepts needed for further study. The engaging color presentation and frequent marginal notes showcase the author’s visual approach. A first course in proof-based linear algebra is assumed. An ideal preparation can be found in the author’s companion volume, Introduction to Linear and Matrix Algebra.
Almost Linear Nash Groups

Binyong Sun

DOI: https://doi.org/10.1007/s11401-015-0915-7

2015-01-01

Abstract:A Nash group is said to be almost linear if it has a Nash representation with a finite kernel. Structures and basic properties of these groups are studied.
Engaging activities for teaching linear algebra

Shintaro Fushida-Hardy,Pranav Nuti,Megan Selbach-Allen

DOI: https://doi.org/10.1080/10511970.2024.2310244

2024-01-19

Abstract:This paper discusses several linear algebra activities designed to help enhance students' skills in collaborating, exploring mathematics, and linking together abstract and visual ways of approaching mathematics. Most of these activities are short, accessible, engaging, and easy to incorporate into any classroom. In addition, we discuss some questions instructors can ask themselves to design novel and engaging activities when constrained to teaching from a particular curriculum.

History and Overview
Linear groups and computation

A.S. Detinko,D.L. Flannery

DOI: https://doi.org/10.1016/j.exmath.2018.07.002

IF: 1.339

2019-12-01

Expositiones Mathematicae

Abstract:We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for this class of groups are surveyed. We illustrate the solution of hard mathematical problems by computer experimentation. Possible avenues for further progress are discussed.

mathematics
Research on Group Cooperative Learning in Linear Algebra Teaching

Qi Liu

DOI: https://doi.org/10.36348/jaep.2019.v03i11.006

2019-01-01

Journal of Advances in Education and Philosophy

Abstract:Introduction: Group cooperative learning is a new teaching method, which makes the traditional, single and passive teaching methods become new, diverse and active teaching methods, and the teaching contents and teaching process are also from presupposition and closure to generation and openness. Such teaching methods can better cultivate students' innovative spirit and practical ability. This paper introduces the group cooperative learning mode into the teaching of linear algebra class, through teaching practice and investigation and research, we find some problems in the process of advancing, and think positively about these problems, and give effective solutions, which can provide a powerful guarantee for the wide application of group cooperative learning.
Designing Problems for Improved Instruction and Learning -- Linear Algebra

Ryan H. Allaire,Margaret Reynolds,Andrew C. Lee

2024-02-03

Abstract:One of the grand challenges of Mathematics instruction is to provide students with problems that are both accessible and have a reasonably elegant solution. Instructors commonly resort to resources like course textbooks, online-learning platforms, or other automated problem-generating software to select problems for exams and assignments. However, reliance on such tools may result in limited control over problem parameters, potentially yielding intricate solutions that impede students' understanding. This article centers on Linear Algebra, wherein we devise algorithms for reverse engineering matrices of integers with integer outcomes through operations such as the inverse, LU decomposition, and QR decomposition. The focus is on empowering instructors to manipulate matrix properties deliberately, ensuring the creation of problems that enrich instruction and foster student confidence. The intellectual endeavor of reverse engineering such problems, grounded in both theory and matrix properties, proves mutually beneficial for both students and instructors alike.

History and Overview
Matrix Canonical Forms

S. Gill Williamson

DOI: https://doi.org/10.48550/arXiv.1407.5130

2014-07-18

History and Overview

Abstract:This material is a rewriting and expansion of notes for beginning graduate students in seminars in combinatorics (Department of Mathematics, University of California San Diego). Solid skills in linear and multilinear algebra were required for these seminars. We focused on a review of linear algebra and a careful development of the general matrix canonical forms as a training ground for the necessary proof and notational skills.
Linear Algebra and Galois Theory

Ashish Gupta,Sugata Mandal

2024-05-28

Abstract:In \cite{GQ2008} R. Gow and R. Quinlan have cast a new look on the endomorphism algebra of a $K$-vector space $V$ of dimension $n$ assuming that $K$ has a Galois extension $L$ of degree $n$. In this approach the $K$-space $L$ may serve as a model for $V$ and Galois-theoretic ideas and results may be applied to elucidate the structure of endomorphisms and other important objects of linear algebra. In particular, this leads to the clarification of the structure of a rank-one endomorphism, trace of an endomorphism, criteria for linear indepedence etc. We present an exposition of these results using the language of tensor algebra wherever possible to provide shorter and more conceptual proofs.

Representation Theory,Commutative Algebra,Rings and Algebras
Linear Matrix Inequalities And Their Application In Control

Shuang Cong,Xiang Ma

2004-01-01

Abstract:The basic theory and varying forms of Linear Matrix Inequalities (LMIs) are introduced. Especially LMIs' relative applications and transformation in control system are analysed. Then the detail solution and analysis procedure of problem are given by concrete examples. Lastly, by using of the operation and implementation procedure in MATLAB U U toolbox, the optimal control problem is solved by LMIs.
Revisit the Fundamental Theorem of Linear Algebra

Jun Lu

DOI: https://doi.org/10.48550/arXiv.2108.04432

2021-08-10

Abstract:This survey is meant to provide an introduction to the fundamental theorem of linear algebra and the theories behind them. Our goal is to give a rigorous introduction to the readers with prior exposure to linear algebra. Specifically, we provide some details and proofs of some results from (Strang, 1993). We then describe the fundamental theorem of linear algebra from different views and find the properties and relationships behind the views. The fundamental theorem of linear algebra is essential in many fields, such as electrical engineering, computer science, machine learning, and deep learning. This survey is primarily a summary of purpose, significance of important theories behind it. The sole aim of this survey is to give a self-contained introduction to concepts and mathematical tools in theory behind the fundamental theorem of linear algebra and rigorous analysis in order to seamlessly introduce its properties in four subspaces in subsequent sections. However, we clearly realize our inability to cover all the useful and interesting results and given the paucity of scope to present this discussion, e.g., the separated analysis of the (orthogonal) projection matrices. We refer the reader to literature in the field of linear algebra for a more detailed introduction to the related fields. Some excellent examples include (Rose, 1982; Strang, 2009; Trefethen and Bau III, 1997; Strang, 2019, 2021).

Machine Learning,Numerical Analysis
Automorphism groups of free groups, surface groups and free abelian groups

Martin R Bridson,Karen Vogtmann

DOI: https://doi.org/10.48550/arXiv.math/0507612

2005-07-29

Abstract:The group of 2-by-2 matrices with integer entries and determinant $\pm > 1$ can be identified either with the group of outer automorphisms of a rank two free group or with the group of isotopy classes of homeomorphisms of a 2-dimensional torus. Thus this group is the beginning of three natural sequences of groups, namely the general linear groups ${\rm{GL}}(n,\Z)$, the groups of outer automorphisms of free groups of rank $n\geq 2$, and the mapping class groups of closed orientable surfaces of genus $g\geq 1$. Much of the work on mapping class groups and automorphisms of free groups is motivated by the idea that these sequences of groups are strongly analogous. In this article we highlight a few of the most striking similarities and differences between these series of groups and present a list of open problems motivated by this philosophy.

Group Theory,Geometric Topology
Some Algebraic Aspects of combined matrices

Primitivo B. Acosta-Humánez,Máximo Santana

DOI: https://doi.org/10.48550/arXiv.2202.06848

2022-02-15

Abstract:In this work, we study some algebraic aspects of combined matrices $\mathcal{C}(A)$, where the entries of $A$ belongs to a number field $K$ and $A$ is a non singular matrix. In other words, $A$ is a $n\times n$ belonging to the General Linear Group over $K$ denoted by $\mathrm{GL}_n(K)$. Also we analyze the case in which the matrix $A$ belongs to algebraic subgroups of $\mathrm{GL}_n(K)$ such as unimodular group, that is $A^2$ is a $n\times n$ belonging to the Special Linear Group denoted by $\mathrm{SL}_n(K)$, Triangular groups, Diagonal groups among others. In particular, we analyze entirely the case $n=2$ giving explicitely the diagonalization of $\mathcal{C}(A)$, that includes characteristic polynomials, eigenvalues and eigenfactors.

Number Theory,Combinatorics
Teaching linear algebra at university

Jean-Luc Dorier

DOI: https://doi.org/10.48550/arXiv.math/0305018

2003-05-01

History and Overview

Abstract:Linear algebra represents, with calculus, the two main mathematical subjects taught in science universities. However this teaching has always been difficult. In the last two decades, it became an active area for research works in mathematics education in several countries. Our goal is to give a synthetic overview of the main results of these works focusing on the most recent developments. The main issues we will address concern: the epistemological specificity of linear algebra and the interaction with research in history of mathematics; the cognitive flexibility at stake in learning linear algebra; three principles for the teaching of linear algebra as postulated by G. Harel; the relation between geometry and linear algebra; an original teaching design experimented by M. Rogalsk.
Linear Algebra In A Jiffy

Leo Livshits

2024-03-30

Abstract:Every $n$-tuple in $\mathbb{F}^{n}$ has a first non-zero entry and a last non-zero entry. What do the positions of such entries in the elements of a subspace W of $\mathbb{F}^{n}$ reveal about W? It turns out, a great deal! This insight offers a beeline to the fundamental results on general bases and dimension (including dimensions of complements, rank of a transpose, Rank-Nullity Theorem, Full Rank Factorization, and existence/uniqueness of RREF), bypassing some of the traditional stumbling blocks and time sinks.

History and Overview,Rings and Algebras
Group Theory in Physics: An Introduction with Mathematica

Balasubramanian Ananthanarayan,Souradeep Das,Amitabha Lahiri,Suhas Sheikh,Sarthak Talukdar

2024-07-20

Abstract:Group Theory has become an invaluable tool in the physics community. Despite numerous introductory books, the subject remains challenging for beginners. Mathematica has emerged as a popular tool for research and education, offering various packages and built-in tools for Group Theory. However, these resources are often too scattered for effective educational use. This work aims to provide a comprehensive source to help beginning students grasp Group Theory concepts and their applications from a physicist's perspective, while also building familiarity with symbolic language. We present several example notebooks that succinctly cover well-known theories and demonstrate specific concepts, which can be easily adapted for educational purposes. We provide basic examples on finite, compact and non-compact groups, and motivate the use of these concepts in solving physics problems such as addition of angular momenta, modelling a system of qubits and the description of spacetime transformations.

Physics Education
ATLAS: Interactive and Educational Linear Algebra System Containing Non-Standard Methods

Akhilesh Pai,James Harold Davenport

DOI: https://doi.org/10.48550/arXiv.2107.13942

2021-07-29

Abstract:While there are numerous linear algebra teaching tools, they tend to be focused on the basics, and not handle the more advanced aspects. This project aims to fill that gap, focusing specifically on methods like Strassen's fast matrix multiplication.

Symbolic Computation
Finite matrix multiplication algorithms from infinite groups

Jonah Blasiak,Henry Cohn,Joshua A. Grochow,Kevin Pratt,Chris Umans

2024-10-19

Abstract:The Cohn-Umans (FOCS '03) group-theoretic framework for matrix multiplication produces fast matrix multiplication algorithms from three subsets of a finite group $G$ satisfying a simple combinatorial condition (the Triple Product Property). The complexity of such an algorithm then depends on the representation theory of $G$. In this paper we extend the group-theoretic framework to the setting of infinite groups. In particular, this allows us to obtain constructions in Lie groups, with favorable parameters, that are provably impossible in finite groups of Lie type (Blasiak, Cohn, Grochow, Pratt, and Umans, ITCS '23). Previously the Lie group setting was investigated purely as an analogue of the finite group case; a key contribution in this paper is a fully developed framework for obtaining bona fide matrix multiplication algorithms directly from Lie group constructions.

Group Theory,Data Structures and Algorithms
Linear Algebraic Number Theory, Part I: Foundations

Joram Soch

DOI: https://doi.org/10.48550/arXiv.1709.05959

2017-09-15

Abstract:We introduce a new framework called linear algebraic number theory (LANT) that reformulates the number-theoretic problem as a regression model and solves it using matrix algebra. This framework restricts all computations to log space, therefore replaces multiplication with addition and allows to capture variation in the natural numbers from variation in the prime numbers. This automatically puts prime numbers to their designated place of atomic particles of natural numbers and enables fruitful new formulations of number-theoretic functions. We outline the theory, derive some basic results, make connections to standard number theory and give an outlook regarding the Riemann hypothesis, number theory's long-standing enigma.

General Mathematics

From Linear Algebra to Matrix Groups

On an Algebraic Formula and Applications to Group Action on Manifolds

Advanced Linear and Matrix Algebra

Almost Linear Nash Groups

Engaging activities for teaching linear algebra

Linear groups and computation

Research on Group Cooperative Learning in Linear Algebra Teaching

Designing Problems for Improved Instruction and Learning -- Linear Algebra

Matrix Canonical Forms

Linear Algebra and Galois Theory

Linear Matrix Inequalities And Their Application In Control

Revisit the Fundamental Theorem of Linear Algebra

Automorphism groups of free groups, surface groups and free abelian groups

Some Algebraic Aspects of combined matrices

Teaching linear algebra at university

Linear Algebra In A Jiffy

Group Theory in Physics: An Introduction with Mathematica

ATLAS: Interactive and Educational Linear Algebra System Containing Non-Standard Methods

Finite matrix multiplication algorithms from infinite groups

Linear Algebraic Number Theory, Part I: Foundations