Table of Contents
Fetching ...

On the length of generating sets with conditions on minimal polynomial

Chengjie Wang

TL;DR

The paper investigates Paz's conjecture on the linear upper bound for the length $\ell(\mathcal{S})$ of generating systems of the full matrix algebra $M_n(\mathbb{F})$, focusing on how algebraic invariants like the degree of the minimal polynomial $m(\mathcal{S})$ influence the bound. It develops a framework where invariance under invertible transformations and shifts, together with rank-based invariants, yield explicit linear bounds, notably $\ell(\mathcal{S})\le 3n-5$ when $m(\mathcal{S})>\tfrac{n}{2}$ and $\ell(\mathcal{S})\le \tfrac{7n}{2}-4$ when $2t\le n\le 3t-1$ with $m(\mathcal{S})=t$. The results reduce reliance on detailed Jordan-form configurations by leveraging spectral data to bound generation length, and they confirm linear bounds under broader conditions (e.g., nonderogatory matrices) that align with Paz-type goals. Overall, the work clarifies how invariants like the minimal polynomial degree and rank within generating sets constrain the length, providing sharper, condition-driven linear bounds with potential implications for related algebras and group algebras.

Abstract

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper establishes a linear upper bound of \(3n-5\) for generating sets that contain a matrix whose minimal polynomial has a degree exceeding \(\frac{n}{2}\), where \(n\) denotes the order of the matrix. Compared to the bound provided in \cite[Theorem 3.1]{r2}, this result reduces the constraints on the Jordan canonical forms. Additionally, it is demonstrated that the bound \(\frac{7n}{2}-4\) holds when the generating set contains a matrix with a minimal polynomial of degree \(t\) satisfying \(2t\le n\le 3t-1\). The primary enhancements consist of quantitative bounds and reduced reliance on Jordan form structural constraints.

On the length of generating sets with conditions on minimal polynomial

TL;DR

The paper investigates Paz's conjecture on the linear upper bound for the length of generating systems of the full matrix algebra , focusing on how algebraic invariants like the degree of the minimal polynomial influence the bound. It develops a framework where invariance under invertible transformations and shifts, together with rank-based invariants, yield explicit linear bounds, notably when and when with . The results reduce reliance on detailed Jordan-form configurations by leveraging spectral data to bound generation length, and they confirm linear bounds under broader conditions (e.g., nonderogatory matrices) that align with Paz-type goals. Overall, the work clarifies how invariants like the minimal polynomial degree and rank within generating sets constrain the length, providing sharper, condition-driven linear bounds with potential implications for related algebras and group algebras.

Abstract

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper establishes a linear upper bound of for generating sets that contain a matrix whose minimal polynomial has a degree exceeding , where denotes the order of the matrix. Compared to the bound provided in \cite[Theorem 3.1]{r2}, this result reduces the constraints on the Jordan canonical forms. Additionally, it is demonstrated that the bound holds when the generating set contains a matrix with a minimal polynomial of degree satisfying . The primary enhancements consist of quantitative bounds and reduced reliance on Jordan form structural constraints.

Paper Structure

This paper contains 7 sections, 11 theorems, 141 equations.

Key Result

Proposition 3.1

Let $\mathcal{A}$ be a finite-dimensional algebra over an arbitrary field $\mathbb{F}$. If $\mathcal{S}$=$\{a_1, a_2, \cdots, a_k\}$ is a generating system of this algebra and $C=\{c_{ij}\}\in\mathrm{M}_k\left(\mathbb{F}\right)$ is an invertible matrix, then the set of the coordinates of the vector i.e., the set is a system of generators for the algebra $\mathcal{A}$ and $\ell\left(\mathcal{S}_c

Theorems & Definitions (25)

  • Conjecture 1.1
  • Definition 2.1
  • Remark 2.2
  • Definition 2.3
  • Definition 2.4
  • Definition 2.5
  • Definition 2.6
  • Remark 2.7
  • Definition 2.8
  • Definition 2.9
  • ...and 15 more