English
Related papers

Related papers: Some Additive Combinatorics Problems in Matrix Rin…

200 papers

In this paper natural necessary and sufficient conditions for quantifier elimination of matrix rings $M_n(K)$ in the language of rings expanded by two unary functions, naming the trace and transposition, are identified. This is used…

Logic · Mathematics 2025-03-31 Igor Klep , Marcus Tressl

We discuss a conjecture concerning the enumeration of nonsingular matrices over a finite field that are block companion and whose order is the maximum possible in the corresponding general linear group. A special case is proved using some…

Combinatorics · Mathematics 2011-12-21 Sudhir R. Ghorpade , Samrith Ram

Random matrices are used in fields as different as the study of multi-orthogonal polynomials or the enumeration of discrete surfaces. Both of them are based on the study of a matrix integral. However, this term can be confusing since the…

Mathematical Physics · Physics 2009-11-30 Nicolas Orantin

A module is said to be \textsf{distributive} if the lattice of its submodules is distributive. A direct sum of distributive modules is called a \textsf{semidistributive} module. In this paper we consider rings $A$ such that all right…

Rings and Algebras · Mathematics 2023-07-19 Askar Tuganbaev

In this paper we give an algorithm to determine all finite matrix groups over a number field. Our algorithm is based on the representation theory of finite groups.

Group Theory · Mathematics 2025-11-11 Daniil Yurshevich

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices…

Rings and Algebras · Mathematics 2019-08-19 Yan Huang , Haifeng Lian

We discuss several conjectures about the real-rootedness of polynomials whose coefficients are determinants of coefficients of a real-rooted polynomial. We also consider some questions about matrices generalizing totally positive matrices,…

Classical Analysis and ODEs · Mathematics 2008-08-14 Steve Fisk

We study pairs of finitely generated modules over a principal ideal domain and their corresponding matrix representations. We introduce equivalence relations for such pairs and determine invariants and canonical forms.

Commutative Algebra · Mathematics 2018-04-03 Pudji Astuti , Harald K. Wimmer

Fixed-size commutative rings are quasi-ordered such that all scalar linearly solvable networks over any given ring are also scalar linearly solvable over any higher-ordered ring. As consequences, if a network has a scalar linear solution…

Information Theory · Computer Science 2018-01-31 Joseph Connelly , Kenneth Zeger

We consider realization and isomorphism problems for formal matrix rings over a given ring. Principal multiplier matrices of such rings play an important role in this case.\\ The work of A.A.Tuganbaev is supported by Russian Scientific…

Rings and Algebras · Mathematics 2022-11-08 Piotr Krylov , Askar Tuganbaev

The paper studies some properties of the ring of integer-valued quasi-polynomials. On this ring, theory of generalized Euclidean division and generalized GCD are presented. Applications to finite simple continued fraction expansion and…

Number Theory · Mathematics 2007-09-20 Nan Li , Sheng Chen

We consider an arbitrary representation of the additive group over a field of characteristic zero and give an explicit description of a finite separating set in the corresponding ring of invariants.

Commutative Algebra · Mathematics 2013-02-05 Emilie Dufresne , Jonathan Elmer , Müfit Sezer

There are two kinds of polynomial functions on matrix algebras over commutative rings: those induced by polynomials with coefficients in the algebra itself and those induced by polynomials with scalar coefficients. In the case of algebras…

Rings and Algebras · Mathematics 2016-10-27 Sophie Frisch

The multiplicative and additive compounds of a matrix play an important role in several fields of mathematics including geometry, multi-linear algebra, combinatorics, and the analysis of nonlinear time-varying dynamical systems. There is a…

Optimization and Control · Mathematics 2021-03-30 Eyal Bar-Shalom , Michael Margaliot

In this survey paper we study parametric versions of writing a matrix in $SL_n (\mathbb{C})$ as a product of lower and upper unitriangular matrices in interchanging order as well as generalizations to other classical groups. We give an…

Complex Variables · Mathematics 2026-01-06 Gaofeng Huang , Frank Kutzschebauch

We prove some algebraic results on the ring of matrix differential operators over a differential field in the generality of non-commutative principal ideal rings. These results are used in the theory of non-local Poisson structures.

Rings and Algebras · Mathematics 2015-12-18 Sylvain Carpentier , Alberto De Sole , Victor G. Kac

A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of…

Probability · Mathematics 2022-05-23 Patryk Pagacz , Michał Wojtylak

Helmke et al. have recently given a formula for the number of reachable pairs of matrices over a finite field. We give a new and elementary proof of the same formula by solving the equivalent problem of determining the number of so called…

Combinatorics · Mathematics 2016-03-18 Samrith Ram

The multiplicative and additive compounds of a matrix play an important role in several fields of mathematics including geometry, multi-linear algebra, combinatorics, and the analysis of nonlinear time-varying dynamical systems. There is a…

Optimization and Control · Mathematics 2022-04-05 Eyal Bar-Shalom , Omri Dalin , Michael Margaliot

In this paper we compute the sum of the $k$-th powers over any finite commutative unital rings, thus generalizing known results for finite fields, the rings of integers modulo $n$ or the ring of Gaussian integers modulo $n$. As an…

Rings and Algebras · Mathematics 2016-03-21 Jose Maria Grau , Antonio. M. Oller-Marcen