scholarly journals Unextendible Sequences in Finite Abelian Groups

10.37236/899 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Jujuan Zhuang
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Minimal Length ◽  
Finite Abelian Groups ◽  
Zero Sum

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$.

scholarly journals On Short Zero-Sum Subsequences of Zero-Sum Sequences

10.37236/2602 ◽  
2012 ◽  
Vol 19 (3) ◽  
Author(s):  
Yushuang Fan ◽  
Weidong Gao ◽  
Guoqing Wang ◽  
Qinghai Zhong ◽  
Jujuan Zhuang
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Finite Abelian Groups ◽  
Special Groups ◽  
Large Exponent ◽  
Zero Sum

Let $G$ be a finite abelian group of exponent $\exp(G)$. By $D(G)$ we denote the smallest integer $d\in \mathbb N$ such that every sequence over $G$ of length at least $d$ contains a nonempty zero-sum subsequence. By $\eta(G)$ we denote the smallest integer $d\in \mathbb N$ such that every sequence over $G$ of length at least $d$ contains a zero-sum subsequence $T$ with length $|T|\in [1,\exp(G)]$, such a sequence $T$ will be called a short zero-sum sequence. Let $C_0(G)$ denote the set consists of all integer $t\in [D(G)+1,\eta(G)-1]$ such that every zero-sum sequence of length exactly $t$ contains a short zero-sum subsequence. In this paper, we investigate the question whether $C_0(G)\neq \emptyset$ for all non-cyclic finite abelian groups $G$. Previous results showed that $C_0(G)\neq \emptyset$ for the groups $C_n^2$ ($n\geq 3$) and $C_3^3$. We show that more groups including the groups $C_m\oplus C_n$ with $3\leq m\mid n$, $C_{3^a5^b}^3$, $C_{3\times 2^a}^3$, $C_{3^a}^4$ and $C_{2^b}^r$ ($b\geq 2$) have this property. We also determine $C_0(G)$ completely  for some groups including the groups of rank two, and some special groups with large exponent.

EXTREMAL CAYLEY DIGRAPHS OF FINITE ABELIAN GROUPS

2011 ◽  
Vol 12 (01n02) ◽  
pp. 125-135 ◽  
Author(s):  
ABBY GAIL MASK ◽  
JONI SCHNEIDER ◽  
XINGDE JIA
Keyword(s):  
Abelian Group ◽  
Positive Integer ◽  
Communication Networks ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Finite Abelian Groups ◽  
Element Subset ◽  
Cayley Digraph ◽  
Positive Integers ◽  
Element Set

Cayley digraphs of finite abelian groups are often used to model communication networks. Because of their applications, extremal Cayley digraphs have been studied extensively in recent years. Given any positive integers d and k. Let m*(d, k) denote the largest positive integer m such that there exists an m-element finite abelian group Γ and a k-element subset A of Γ such that diam ( Cay (Γ, A)) ≤ d, where diam ( Cay (Γ, A)) denotes the diameter of the Cayley digraph Cay (Γ, A) of Γ generated by A. Similarly, let m(d, k) denote the largest positive integer m such that there exists a k-element set A of integers with diam (ℤm, A)) ≤ d. In this paper, we prove, among other results, that [Formula: see text] for all d ≥ 1 and k ≥ 1. This means that the finite abelian group whose Cayley digraph is optimal with respect to its diameter and degree can be a cyclic group.

scholarly journals EXPLICIT cocycle formulas on finite abelian groups with applications to braided linear Gr-categories and Dijkgraaf–Witten invariants

2019 ◽  
Vol 150 (4) ◽  
pp. 1937-1964 ◽  
Author(s):  
Hua-Lin Huang ◽  
Zheyan Wan ◽  
Yu Ye
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Finite Abelian Groups ◽  
Bar Resolution ◽  
Chain Map ◽  
A Chain

AbstractWe provide explicit and unified formulas for the cocycles of all degrees on the normalized bar resolutions of finite abelian groups. This is achieved by constructing a chain map from the normalized bar resolution to a Koszul-like resolution for any given finite abelian group. With a help of the obtained cocycle formulas, we determine all the braided linear Gr-categories and compute the Dijkgraaf–Witten Invariants of the n-torus for all n.

scholarly journals The Number of Subgroup Chains of Finite Nilpotent Groups

Symmetry ◽  
2020 ◽  
Vol 12 (9) ◽  
pp. 1537 ◽  
Author(s):  
Lingling Han ◽  
Xiuyun Guo
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Recursive Formula ◽  
Nilpotent Groups ◽  
Classification Problem ◽  
Finite Abelian Groups ◽  
Counting Problem ◽  
Cyclic Groups ◽  
Fuzzy Subgroups

In this paper, we mainly count the number of subgroup chains of a finite nilpotent group. We derive a recursive formula that reduces the counting problem to that of finite p-groups. As applications of our main result, the classification problem of distinct fuzzy subgroups of finite abelian groups is reduced to that of finite abelian p-groups. In particular, an explicit recursive formula for the number of distinct fuzzy subgroups of a finite abelian group whose Sylow subgroups are cyclic groups or elementary abelian groups is given.

ON A PARTITION PROBLEM OF FINITE ABELIAN GROUPS

2015 ◽  
Vol 92 (1) ◽  
pp. 24-31
Author(s):  
ZHENHUA QU
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Partition Problem ◽  
Finite Abelian Groups ◽  
Disjoint Sets ◽  
Ordered Pairs

Let$G$be a finite abelian group and$A\subseteq G$. For$n\in G$, denote by$r_{A}(n)$the number of ordered pairs$(a_{1},a_{2})\in A^{2}$such that$a_{1}+a_{2}=n$. Among other things, we prove that for any odd number$t\geq 3$, it is not possible to partition$G$into$t$disjoint sets$A_{1},A_{2},\dots ,A_{t}$with$r_{A_{1}}=r_{A_{2}}=\cdots =r_{A_{t}}$.

scholarly journals Dynamics of Endomorphism of Finite Abelian Groups

2017 ◽  
Vol 2017 ◽  
pp. 1-7
Author(s):  
Zhao Jinxing ◽  
Nan Jizhu
Keyword(s):  
Fixed Point ◽  
Abelian Group ◽  
Dynamical Systems ◽  
Automorphism Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Point System ◽  
Finite Abelian Groups

We study the dynamics of endomorphisms on a finite abelian group. We obtain the automorphism group for these dynamical systems. We also give criteria and algorithms to determine whether it is a fixed point system.

scholarly journals Invariant subrings which are complete intersections, I: (Invariant subrings of finite Abelian groups)

1980 ◽  
Vol 77 ◽  
pp. 89-98 ◽  
Author(s):  
Keiichi Watanabe
Keyword(s):  
Abelian Group ◽  
Complete Intersection ◽  
Polynomial Ring ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Finite Subgroup ◽  
Complete Intersections ◽  
Complex Numbers ◽  
Finite Abelian Groups

Let G be a finite subgroup of GL(n, C) (C is the field of complex numbers). Then G acts naturally on the polynomial ring S = C[X1, …, Xn]. We consider the followingProblem. When is the invariant subring SG a complete intersection?In this paper, we treat the case where G is a finite Abelian group. We can solve the problem completely. The result is stated in Theorem 2.1.

scholarly journals ON THE MAXIMUM SIZE OF A (k,l)-SUM-FREE SUBSET OF AN ABELIAN GROUP

2009 ◽  
Vol 05 (06) ◽  
pp. 953-971 ◽  
Author(s):  
BÉLA BAJNOK
Keyword(s):  
Abelian Group ◽  
Cyclic Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Maximum Size ◽  
Finite Abelian Groups ◽  
Free Subset ◽  
Free Set ◽  
Free Sets

A subset A of a given finite abelian group G is called (k,l)-sum-free if the sum of k (not necessarily distinct) elements of A does not equal the sum of l (not necessarily distinct) elements of A. We are interested in finding the maximum size λk,l(G) of a (k,l)-sum-free subset in G. A (2,1)-sum-free set is simply called a sum-free set. The maximum size of a sum-free set in the cyclic group ℤn was found almost 40 years ago by Diamanda and Yap; the general case for arbitrary finite abelian groups was recently settled by Green and Ruzsa. Here we find the value of λ3,1(ℤn). More generally, a recent paper by Hamidoune and Plagne examines (k,l)-sum-free sets in G when k - l and the order of G are relatively prime; we extend their results to see what happens without this assumption.

On subset sums of zero-sum free sets of abelian groups

2019 ◽  
Vol 15 (03) ◽  
pp. 645-654 ◽  
Author(s):  
Jiangtao Peng ◽  
Wanzhen Hui ◽  
Yuanlin Li ◽  
Fang Sun
Keyword(s):  
Abelian Group ◽  
Nonempty Subset ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Subset Sums ◽  
Zero Sum ◽  
Free Sets

Let [Formula: see text] be a finite abelian group and [Formula: see text] be a subset of [Formula: see text]. Let [Formula: see text] denote the set of group elements which can be expressed as a sum of a nonempty subset of [Formula: see text]. We say that [Formula: see text] is zero-sum free if [Formula: see text]. In this paper, we show that if [Formula: see text] is zero-sum free with [Formula: see text], then [Formula: see text]. Furthermore, if [Formula: see text] is zero-sum free and [Formula: see text], with the assumption that the subgroup generated by [Formula: see text] is noncyclic and the order [Formula: see text], we are able to show that [Formula: see text].

CHARACTERIZATIONS OF SOME WREATH PRODUCTS OF GROUPS BY THEIR ENDOMORPHISM SEMIGROUPS

2008 ◽  
Vol 18 (02) ◽  
pp. 243-255 ◽  
Author(s):  
PEETER PUUSEMP
Keyword(s):  
Abelian Group ◽  
Wreath Product ◽  
Cyclic Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Wreath Products ◽  
Endomorphism Semigroup ◽  
Finite Abelian Groups ◽  
Products Of Groups

Let A be a cyclic group of order pn, where p is a prime, and B be a finite abelian group or a finite p-group which is determined by its endomorphism semigroup in the class of all groups. It is proved that under these assumptions the wreath product A Wr B is determined by its endomorphism semigroup in the class of all groups. It is deduced from this result that if A, B, A0,…, An are finite abelian groups and A0,…, An are p-groups, p prime, then the wreath products A Wr B and An Wr (…( Wr (A1 Wr A0))…) are determined by their endomorphism semigroups in the class of all groups.

Sign in / Sign up

Export Citation Format

Share Document