scholarly journals Permutations of zero-sumsets in a finite vector space

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Giovanni Falcone ◽  
Marco Pavone
Keyword(s):  
Vector Space ◽  
Affine Space ◽  
Galois Field ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Finite Vector ◽  
Finite Vector Space ◽  
The Family

AbstractIn this paper, we consider a finite-dimensional vector space {{\mathcal{P}}} over the Galois field {\operatorname{GF}(p)}, with p being an odd prime, and the family {{\mathcal{B}}_{k}^{x}} of all k-sets of elements of {\mathcal{P}} summing up to a given element x. The main result of the paper is the characterization, for {x=0}, of the permutations of {\mathcal{P}} inducing permutations of {{\mathcal{B}}_{k}^{0}} as the invertible linear mappings of the vector space {\mathcal{P}} if p does not divide k, and as the invertible affinities of the affine space {\mathcal{P}} if p divides k. The same question is answered also in the case where the elements of the k-sets are required to be all nonzero, and, in fact, the two cases prove to be intrinsically inseparable.

scholarly journals Binary Hamming codes and Boolean designs

2021 ◽  
Author(s):  
Giovanni Falcone ◽  
Marco Pavone
Keyword(s):  
Weight Distribution ◽  
Automorphism Groups ◽  
Galois Field ◽  
Hamming Weight ◽  
Dimensional Vector ◽  
Hamming Code ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
The Family

AbstractIn this paper we consider a finite-dimensional vector space $${\mathcal {P}}$$ P over the Galois field $${\text {GF}}(2),$$ GF ( 2 ) , and the family $${\mathcal {B}}_k$$ B k (respectively, $${\mathcal {B}}_k^*$$ B k ∗ ) of all the k-sets of elements of $$\mathcal {P}$$ P (respectively, of $${\mathcal {P}}^*= {\mathcal {P}} \setminus \{0\}$$ P ∗ = P \ { 0 } ) summing up to zero. We compute the parameters of the 3-design $$({\mathcal {P}},{\mathcal {B}}_k)$$ ( P , B k ) for any (necessarily even) k, and of the 2-design $$({\mathcal {P}}^{*},{\mathcal {B}}_k^{*})$$ ( P ∗ , B k ∗ ) for any k. Also, we find a new proof for the weight distribution of the binary Hamming code. Moreover, we find the automorphism groups of the above designs by characterizing the permutations of $${\mathcal {P}}$$ P , respectively of $${\mathcal {P}}^*$$ P ∗ , that induce permutations of $${\mathcal {B}}_k$$ B k , respectively of $${\mathcal {B}}_k^*.$$ B k ∗ . In particular, this allows one to relax the definitions of the permutation automorphism groups of the binary Hamming code and of the extended binary Hamming code as the groups of permutations that preserve just the codewords of a given Hamming weight.

scholarly journals Sets of idempotents that generate the semigroup of singular endomorphisms of a finite-dimensional vector space

1982 ◽  
Vol 25 (2) ◽  
pp. 133-139 ◽  
Author(s):  
R. J. H. Dawlings
Keyword(s):  
Vector Space ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Mathematical System

IfMis a mathematical system and EndMis the set of singular endomorphisms ofM, then EndMforms a semigroup under composition of mappings. A number of papers have been written to determine the subsemigroupSMof EndMgenerated by the idempotentsEMof EndMfor different systemsM. The first of these was by J. M. Howie [4]; here the case ofMbeing an unstructured setXwas considered. Howie showed that ifXis finite, then EndX=Sx.

On Some Invariants of a Bilinear Form

1961 ◽  
Vol 4 (3) ◽  
pp. 261-264
Author(s):  
Jonathan Wild
Keyword(s):  
Vector Space ◽  
Bilinear Form ◽  
Arbitrary Field ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Special Cases ◽  
Orthogonal Subspace

Let E be a finite dimensional vector space over an arbitrary field. In E a bilinear form is given. It associates with every sub s pa ce V its right orthogonal sub space V* and its left orthogonal subspace *V. In general we cannot expect that dim V* = dim *V. However this relation will hold in some interesting special cases.

scholarly journals Modular representations of abelian groups with regular rings of invariants

1982 ◽  
Vol 86 ◽  
pp. 229-248 ◽  
Author(s):  
Haruhisa Nakajima
Keyword(s):  
Vector Space ◽  
Polynomial Ring ◽  
Finite Subgroup ◽  
Dimensional Vector ◽  
Modular Representations ◽  
Invariant Polynomials ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Regular Rings

Let k be a field of characteristic p and G a finite subgroup of GL(V) where V is a finite dimensional vector space over k. Then G acts naturally on the symmetric algebra k[V] of V. We denote by k[V]G the subring of k[V] consisting of all invariant polynomials under this action of G. The following theorem is well known.Theorem 1.1 (Chevalley-Serre, cf. [1, 2, 3]). Assume that p = 0 or (|G|, p) = 1. Then k[V]G is a polynomial ring if and only if G is generated by pseudo-reflections in GL(V).

scholarly journals The ideal structure of idempotent-generated transformation semigroups

1985 ◽  
Vol 28 (3) ◽  
pp. 319-331 ◽  
Author(s):  
M. A. Reynolds ◽  
R. P. Sullivan
Keyword(s):  
Vector Space ◽  
Dimensional Vector ◽  
Boolean Ring ◽  
Ideal Structure ◽  
Transformation Semigroups ◽  
Linear Transformations ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
The Ideal

Let X be a set and the semigroup (under composition) of all total transformations from X into itself. In ([6], Theorem 3) Howie characterised those elements of that can be written as a product of idempotents in different from the identity. We gather from review articles that his work was later extended by Evseev and Podran [3, 4] (and independently for finite X by Sullivan [15]) to the semigroup of all partial transformations of X into itself. Howie's result was generalized in a different direction by Kim [8], and it has also been considered in both a topological and a totally ordered setting (see [11] and [14] for brief summaries of this latter work). In addition, Magill [10] investigated the corresponding idea for endomorphisms of a Boolean ring, while J. A. Erdos [2] resolved the analogous problem for linear transformations of a finite–dimensional vector space.

Sign in / Sign up

Export Citation Format

Share Document