scholarly journals Zero-sum subsets of decomposable sets in Abelian groups

2020 ◽  
Vol 30 (1) ◽  
pp. 15-25
Author(s):  
T. Banakh ◽  
◽  
A. Ravsky ◽  

A subset D of an abelian group is decomposable if ∅≠D⊂D+D. In the paper we give partial answers to an open problem asking whether every finite decomposable subset D of an abelian group contains a non-empty subset Z⊂D with ∑Z=0. For every n∈N we present a decomposable subset D of cardinality |D|=n in the cyclic group of order 2n−1 such that ∑D=0, but ∑T≠0 for any proper non-empty subset T⊂D. On the other hand, we prove that every decomposable subset D⊂R of cardinality |D|≤7 contains a non-empty subset T⊂D of cardinality |Z|≤12|D| with ∑Z=0. For every n∈N we present a subset D⊂Z of cardinality |D|=2n such that ∑Z=0 for some subset Z⊂D of cardinality |Z|=n and ∑T≠0 for any non-empty subset T⊂D of cardinality |T|<n=12|D|. Also we prove that every finite decomposable subset D of an Abelian group contains two non-empty subsets A,B such that ∑A+∑B=0.

2017 ◽  
Vol 9 (1) ◽  
pp. 235-247
Author(s):  
Mika Mattila ◽  
Jorma K. Merikoski ◽  
Pentti Haukkanen ◽  
Timo Tossavainen

AbstractWe define perpendicularity in an Abelian group G as a binary relation satisfying certain five axioms. Such a relation is maximal if it is not a subrelation of any other perpendicularity in G. A motivation for the study is that the poset (𝒫, ⊆) of all perpendicularities in G is a lattice if G has a unique maximal perpendicularity, and only a meet-semilattice if not. We study the cardinality of the set of maximal perpendicularities and, on the other hand, conditions on the existence of a unique maximal perpendicularity in the following cases: G ≅ ℤn, G is finite, G is finitely generated, and G = ℤ ⊕ ℤ ⊕ ⋯. A few such conditions are found and a few conjectured. In studying ℝn, we encounter perpendicularity in a vector space.


10.37236/840 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Weidong Gao ◽  
Yuanlin Li ◽  
Jiangtao Peng ◽  
Fang Sun

Let $G$ be an additive finite abelian group and $S \subset G$ a subset. Let f$(S)$ denote the number of nonzero group elements which can be expressed as a sum of a nonempty subset of $S$. It is proved that if $|S|=6$ and there are no subsets of $S$ with sum zero, then f$(S)\geq 19$. Obviously, this lower bound is best possible, and thus this result gives a positive answer to an open problem proposed by R.B. Eggleton and P. Erdős in 1972. As a consequence, we prove that any zero-sum free sequence $S$ over a cyclic group $G$ of length $|S| \ge {6|G|+28\over19}$ contains some element with multiplicity at least ${6|S|-|G|+1\over17}$.


1999 ◽  
Vol 22 (3) ◽  
pp. 617-628
Author(s):  
Dirk Scevenels

An Abelian group is pseudofree of rankℓif it belongs to the extended genus ofℤℓ, i.e., its localization at every primepis isomorphic toℤpℓ. A pseudofree group can be studied through a sequence of rational matrices, the so-called sequential representation. Here, we use these sequential representations to study the relation between the product of extended genera of free Abelian groups and the extended genus of their direct sum. In particular, using sequential representations, we give a new proof of a result by Baer, stating that two direct sum decompositions into rank one groups of a completely decomposable pseudofree Abelian group are necessarily equivalent. On the other hand, sequential representations can also be used to exhibit examples of pseudofree groups having nonequivalent direct sum decompositions into indecomposable groups. However, since this cannot occur when using the notion of near-isomorphism rather than isomorphism, we conclude our work by giving a characterization of near-isomorphism for pseudofree groups in terms of their sequential representations.


2018 ◽  
Vol 167 (02) ◽  
pp. 229-247
Author(s):  
TAKAO SATOH

AbstractIn this paper, we study “the ring of component functions” of SL(2, C)-representations of free abelian groups. This is a subsequent research of our previous work [11] for free groups. We introduce some descending filtration of the ring, and determine the structure of its graded quotients.Then we give two applications. In [30], we constructed the generalized Johnson homomorphisms. We give an upper bound on their images with the graded quotients. The other application is to construct a certain crossed homomorphisms of the automorphism groups of free groups. We show that our crossed homomorphism induces Morita's 1-cocycle defined in [22]. In other words, we give another construction of Morita's 1-cocyle with the SL(2, C)-representations of the free abelian group.


2019 ◽  
Vol 62 (3) ◽  
pp. 733-738 ◽  
Author(s):  
Be'eri Greenfeld

AbstractWe prove two approximations of the open problem of whether the adjoint group of a non-nilpotent nil ring can be finitely generated. We show that the adjoint group of a non-nilpotent Jacobson radical cannot be boundedly generated and, on the other hand, construct a finitely generated, infinite-dimensional nil algebra whose adjoint group is generated by elements of bounded torsion.


2012 ◽  
Vol 12 (02) ◽  
pp. 1250157 ◽  
Author(s):  
B. TOLUE ◽  
A. ERFANIAN

The essence of the non-commuting graph remind us to find a connection between this graph and the commutativity degree as denoted by d(G). On the other hand, d(H, G) the relative commutativity degree, was the key to generalize the non-commuting graph ΓG to the relative non-commuting graph (denoted by ΓH, G) for a non-abelian group G and a subgroup H of G. In this paper, we give some results about ΓH, G which are mostly new. Furthermore, we prove that if (H1, G1) and (H2, G2) are relative isoclinic then ΓH1, G1 ≅ Γ H2, G2 under special conditions.


2014 ◽  
Vol 23 (07) ◽  
pp. 1460012 ◽  
Author(s):  
Yongju Bae ◽  
Seongjeong Kim

A Takasaki quandle (T(G), *) is a quandle under the binary operation * defined by a*b = 2b-a for an abelian group (G, +). In this paper, we will show that if a subquandle X of a Takasaki quandle G is a image of subgroup of G under a quandle automorphism of T(G), then the set {X * g | g ∈ G} is a quandle under the binary operation *′ defined by (X * g) *′ (X * h) = X * (g * h). On the other hand, the quotient structure studied in [On quotients of quandles, J. Knot Theory Ramifications 19(9) (2010) 1145–1156] can be applied to the Takasaki quandles. In this paper, we will review the quotient structure studied in [On quotients of quandles, J. Knot Theory Ramifications 19(9) (2010) 1145–1156], and show that the quotient quandle coincides with the quotient quandle defined by Bunch, Lofgren, Rapp and Yetter in [On quotients of quandles, J. Knot Theory Ramifications 19(9) (2010) 1145–1156] for connected Takasaki quandles.


10.37236/6977 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Sylwia Cichacz

We will say that an Abelian group $\Gamma$ of order $n$ has the $m$-zero-sum-partition property ($m$-ZSP-property) if $m$ divides $n$, $m\geq 2$ and there is a partition of $\Gamma$ into pairwise disjoint subsets $A_1, A_2,\ldots , A_t$, such that $|A_i| = m$ and $\sum_{a\in A_i}a = g_0$ for $1 \leq i \leq t$, where $g_0$ is the identity element of $\Gamma$.In this paper we study the $m$-ZSP property of $\Gamma$. We show that $\Gamma$ has the $m$-ZSP property if and only if $m\geq 3$ and $|\Gamma|$ is odd or $\Gamma$ has more than one involution. We will apply the results to the study of group distance magic graphs as well as to generalized Kotzig arrays.


10.37236/899 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Jujuan Zhuang

Let $G=C_{n_1}\oplus \ldots \oplus C_{n_r}$ be a finite abelian group with $r=1$ or $1 < n_1|\ldots|n_r$, and let $S=(a_1,\ldots,a_t)$ be a sequence of elements in $G$. We say $S$ is an unextendible sequence if $S$ is a zero-sum free sequence and for any element $g\in G$, the sequence $Sg$ is not zero-sum free any longer. Let $L(G)=\lceil \log_2{n_1}\rceil+\ldots+\lceil \log_2{n_r}\rceil$ and $d^*(G)=\sum_{i=1}^r(n_i-1)$, in this paper we prove, among other results, that the minimal length of an unextendible sequence in $G$ is not bigger than $L(G)$, and for any integer $k$, where $L(G)\leq k \leq d^*(G)$, there exists at least one unextendible sequence of length $k$.


Author(s):  
Abdulla Eid ◽  
Sameh Ezzat

In this paper, we use the algebraic structures of cyclic codes and algorithmic techniques to find factorizations of abelian groups from cyclic codes. We construct specific subclasses of quasi-cyclic codes and provide the conditions with which we obtain a normalized factorization of certain abelian groups. The factorization, in both cases, is constituted by two sets, one corresponding to the cyclic code and the other corresponding to the words that represent all possible error polynomials of the cyclic code besides the zero vector.


Sign in / Sign up

Export Citation Format

Share Document