Sharp covering of a module by cyclic submodules (Q2250937): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2014.06.019 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2078022344 / rank | |||
Normal rank |
Revision as of 01:34, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sharp covering of a module by cyclic submodules |
scientific article |
Statements
Sharp covering of a module by cyclic submodules (English)
0 references
22 July 2014
0 references
Let \(A\) be a finite commutative ring with identity. A subset \(H\) of the \(A\)-module \(A^n\) is called an \(R\)-short covering of \(A^n\) if every element of this module can be written as a sum of a multiple of an element in \(H\) and an \(A\)-linear combination with at most \(R\) canonical vectors, that is, for \(v\in A^n\), there exists \(h \in H\) and there exist scalars \(\alpha,\alpha_1,\dots,\alpha_R\in A\) such that \(v = \alpha h +\sum_{i=1}^{R}\alpha_{i} e_{j_{i}}\) where \(\left\{e_1,...,e_n \right\}\) denotes the canonical base of \(A^n\). Let \(c(A, n, R)\) be the minimum cardinality of an \(R\)-short covering of \(A^n\). In this paper, the authors computed the numbers \(c(A, n, 0)\) when \(A\) is a direct product of chain rings (extending previous results by \textit{B. Yildiz} et al. [Appl. Math. Lett. 23, No. 9, 988--992 (2010; Zbl 1193.94078)]) and when \(A\) is a finite local ring such that \([D(A)]^2={0}\), where \(D(A)\) denotes the set of all zero divisors of \(A\). In order to obtain these results, the authors developed a method based on group action, and they introduced the concept of min-max principle and pairwise weakly linearly independent sets (a subset \(P\) of \(A^n-\left\{0\right\}\) is pairwise weakly linearly independent if no vector in \(P\) is a multiple of another vector in \(P\)). They also described a structural connection between classical covering and short covering. Thus they applied some of previous results in order to improve known bounds on short coverings for several values.
0 references
covering
0 references
module
0 references
linear dependence
0 references
action of group
0 references
Min-max principle
0 references