7,813 research outputs found
On the unsplittable minimal zero-sum sequences over finite cyclic groups of prime order
Let be a prime and let be a cyclic group of order . Let
be a minimal zero-sum sequence with elements over , i.e., the sum of
elements in is zero, but no proper nontrivial subsequence of has sum
zero. We call is unsplittable, if there do not exist in and such that and is also a minimal zero-sum sequence.
In this paper we show that if is an unsplittable minimal zero-sum sequence
of length , then
or
. Furthermore, if is a
minimal zero-sum sequence with , then \ind(S) \leq 2.Comment: 11 page
Minimal zero-sum sequence of length five over finite cyclic groups of prime power order
Let be a finite cyclic group. Every sequence of length over
can be written in the form where and
x_1, \ldots, x_l\in[1, \ord(g)], and the index \ind(S) of is defined to
be the minimum of (x_1+\cdots+x_l)/\ord(g) over all possible such
that . Recently the second and the third authors
determined the index of any minimal zero-sum sequence of length 5 over a
cyclic group of a prime order where . In this paper,
we determine the index of any minimal zero-sum sequence of length 5 over a
cyclic group of a prime power order. It is shown that if
is a cyclic group of prime power order with and , and with is a minimal zero-sum
sequence with , then \ind(S)=2 if and only if
where is a positive
integer such that
The genetic code, algebra of projection operators and problems of inherited biological ensembles
This article is devoted to applications of projection operators to simulate
phenomenological properties of the molecular-genetic code system. Oblique
projection operators are under consideration, which are connected with matrix
representations of the genetic coding system in forms of the Rademacher and
Hadamard matrices. Evidences are shown that sums of such projectors give
abilities for adequate simulations of ensembles of inherited biological
phenomena including ensembles of biological cycles, morphogenetic ensembles of
phyllotaxis patterns, mirror-symmetric patterns, etc. For such modeling, the
author proposes multidimensional vector spaces, whose subspaces are under a
selective control (or coding) by means of a set of matrix operators on base of
genetic projectors. Development of genetic biomechanics is discussed. The
author proposes and describes special systems of multidimensional numbers under
names united-hypercomplex numbers, which attracted his attention when he
studied genetic systems and genetic matrices. New rules of long nucleotide
sequences are described on the base of the proposed notion of tetra-groups of
equivalent oligonucleotides. Described results can be used for developing
algebraic biology, bio-technical applications and some other fields of science
and technology.Comment: 110 pages,82 figure
On the index-conjecture of length four minimal zero-sum sequences II
Let be a finite cyclic group. Every sequence over can be written
in the form where and
, and the index \ind S of is
defined to be the minimum of over all
possible such that . A conjecture says that if
is finite such that , then \ind(S)=1 for every minimal
zero-sum sequence . In this paper, we prove that the conjecture holds if
is reduced and the (A1) condition is satisfied(see [19]).Comment: arXiv admin note: text overlap with arXiv:1303.1682, arXiv:1303.1676
by other author
Zero-sum Subsequences of Length kq over Finite Abelian p-Groups
For a finite abelian group and a positive integer , let
denote the smallest integer such that any sequence of
elements of of length has a zero-sum subsequence with length
. The celebrated Erd\H{o}s-Ginzburg-Ziv theorem determines
for cyclic groups , while Reiher showed in 2007 that
. In this paper we prove for a -group with
exponent the upper bound whenever
, where and is a prime
satisfying , where is the
Davenport constant of the finite abelian group . This is the correct order
of growth in both and . As a corollary, we show
whenever and , resolving a
case of the conjecture of Gao, Han, Peng, and Sun that
whenever . We also obtain
a general bound for with large prime factors and
sufficiently large. Our methods are inspired by the algebraic method of
Kubertin, who proved that whenever and is a prime power
On the index-conjecture on the length four minimal zero-sum sequences
Let be a finite cyclic group. Every sequence over can be written
in the form where and
, and the index \ind(S) of is
defined to be the minimum of over all
possible such that . A conjecture says that if
is finite such that , then \ind(S)=1 for every minimal
zero-sum sequence . In this paper, we prove that the conjecture holds if
is reduced and at least one coprime to .Comment: International Journal of Number Theory (2013). arXiv admin note: text
overlap with arXiv:1303.1682, arXiv:1303.1676 by other author
The genetic code, 8-dimensional hypercomplex numbers and dyadic shifts
Matrix forms of the representation of the multi-level system of
molecular-genetic alphabets have revealed algebraic properties of this system.
Families of genetic (4*4)- and (8*8)-matrices show unexpected connections of
the genetic system with Walsh functions and Hadamard matrices, which are known
in theory of noise-immunity coding, digital communication and digital
holography. Dyadic-shift decompositions of such genetic matrices lead to sets
of sparse matrices. Each of these sets is closed in relation to multiplication
and defines relevant algebra of hypercomplex numbers. It is shown that genetic
Hadamard matrices are identical to matrix representations of Hamilton
quaternions and its complexification in the case of unit coordinates. The
diversity of known dialects of the genetic code is analyzed from the viewpoint
of the genetic algebras. An algebraic analogy with Punnett squares for
inherited traits is shown. Our results are used in analyzing genetic phenomena.
The statement about existence of the geno-logic code in DNA and epigenetics on
the base of the spectral logic of systems of Boolean functions is put forward.
Our results show promising ways to develop algebraic-logical biology, in
particular, in connection with the logic holography on Walsh functions.Comment: 108 pages, 73 figures, added text, added reference
On the structure of zero-sum free set with minimum subset sums in abelian groups
Let be an additive abelian group and a subset. Let
denote the set of group elements which can be expressed as a sum of
a nonempty subset of . We say is zero-sum free if .
It was conjectured by R.B.~Eggleton and P.~Erd\"{o}s in 1972 and proved by
W.~Gao et. al. in 2008 that provided that is a
zero-sum free subset of an abelian group with . In this paper, we
determined the structure of zero-sum free set where and
.Comment: 19 page
On Bousfield's problem for solvable groups of finite Pr\"ufer rank
For a group and we denote by the -completion of We study the map
where We prove that is an epimorphism
for a finitely generated solvable group of finite Pr\"ufer rank. In
particular, Bousfield's -localisation of such groups coincides with the
-completion for Moreover, we prove that
is an epimorphism for any if is a
finitely presented group of the form where is the infinite
cyclic group and is a -module
The degeneracy of the genetic code and Hadamard matrices
The matrix form of the presentation of the genetic code is described as the
cognitive form to analyze structures of the genetic code. A similar matrix form
is utilized in the theory of signal processing. The Kronecker family of the
genetic matrices is investigated, which is based on the genetic matrix [C A; U
G], where C, A, U, G are the letters of the genetic alphabet. This matrix in
the third Kronecker power is the (8*8)-matrix, which contains 64 triplets.
Peculiarities of the degeneracy of the vertebrate mitochondria genetic code are
reflected in the symmetrical black-and-white mosaic of this genetic
(8*8)-matrix. This mosaic matrix is connected algorithmically with Hadamard
matrices unexpectedly, which are famous in the theory of signal processing,
spectral analysis, quantum mechanics and quantum computers. A special
decomposition of numeric genetic matrices reveals their close relations with a
family of 8-dimensional hypercomplex numbers (not Cayley's octonions). Some
hypothesis and thoughts are formulated on the basis of these phenomenological
facts.Comment: 26 pages; 21 figures; added materials and reference
- β¦