English
Related papers

Related papers: On the direct and inverse zero-sum problems over $…

200 papers

For $A\subseteq\mathbb Z_n$, the $A$-weighted Gao constant $E_A(n)$ is defined to be the smallest natural number $k$ such that any sequence of $k$ elements in $\mathbb Z_n$ has a subsequence of length $n$ whose $A$-weighted sum is zero.…

Number Theory · Mathematics 2023-02-21 Santanu Mondal , Krishnendu Paul , Shameek Paul

We call $n$ a cyclic number if every group of order $n$ is cyclic. It is implicit in work of Dickson, and explicit in work of Szele, that $n$ is cyclic precisely when $\gcd(n,\phi(n))=1$. With $C(x)$ denoting the count of cyclic $n\le x$,…

Number Theory · Mathematics 2020-07-28 Paul Pollack

For any positive integer $n$, let ${\rm C}_{n}$ be the cyclic group of order $n$. We determine all possible values of the integer group determinant of ${\rm C}_{2}^{2} \rtimes C_{4}$.

Number Theory · Mathematics 2023-03-31 Yuka Yamaguchi , Naoya Yamaguchi

We present constructions of symmetric complete sum-free sets in general finite cyclic groups. It is shown that the relative sizes of the sets are dense in $[0,\frac{1}{3}]$, answering a question of Cameron, and that the number of those…

Combinatorics · Mathematics 2017-05-02 Ishay Haviv , Dan Levy

Erd\H{o}s-Ginzburg-Ziv theorem says that if there are 2n-1 number is given, then there are n numbers such that their sum is divided by n. We will connect this theorem with the Ramsey theoretic large sets and will prove an infinitary version…

Combinatorics · Mathematics 2022-02-03 Sayan Goswami

For an abelian group $G$ and an integer $t > 0$, the modified Erd\H{o}s-Ginzburg-Ziv constant $s'_t(G)$ is the smallest integer $\ell$ such that any zero-sum sequence of length at least $\ell$ with elements in $G$ contains a zero-sum…

Combinatorics · Mathematics 2019-07-29 Trajan Hammonds

The cross number of a sequence over a finite abelian group $G$ is the sum of the inverse orders of the terms of that sequence. We study two group invariants, the maximal cross number of a zero-sum free sequence over $G$, called…

Number Theory · Mathematics 2017-07-19 Xiaoyu He

We address the problem of determining the class of self-similar groups, and in particular its closure under restricted direct products. We show that the group $\mathbb Z^{(\omega)}$ is self-similar, that $G^{(\omega)}\rtimes C_2$ is…

Group Theory · Mathematics 2018-05-15 Laurent Bartholdi , Said N. Sidki

Let A be an n by n matrix with determinant 1. We show that for all n > 2 there exist dimensional strictly positive constants C_n such that the average over the orthogonal group of log rho(A X) d X > C_n log ||A||, where ||A|| denotes the…

Dynamical Systems · Mathematics 2007-05-23 Igor Rivin

Let $G$ be a finite abelian group, and let $\eta(G)$ be the smallest integer $d$ such that every sequence over $G$ of length at least $d$ contains a zero-sum subsequence $T$ with length $|T|\in [1,\exp(G)]$. In this paper, we investigate…

Number Theory · Mathematics 2011-08-16 Yushuang Fan , Weidong Gao , Guoqing Wang , Qinghai Zhong , Jujuan Zhuang

Let $G$ be a non-trivial torsion free group and $s(t)=g_{1}t^{\epsilon_{1}}g_{2}t^{\epsilon_{2}} \cdots g_{n}t^{\epsilon_{n}}=1 \; (g_{i} \in G,\ \epsilon_i=\pm 1)$ be an equation over $G$ containing no blocks of the form…

Group Theory · Mathematics 2019-03-18 M. Fazeel Anwar , Mairaj Bibi , M. Saeed Akram

Let $G$ be an additive finite abelian group, and let $\mathrm{disc}(G)$ denote the smallest positive integer $t$ with the property that every sequence $S$ over $G$ with length $|S|\geq t $ contains two nonempty zero-sum subsequences of…

Combinatorics · Mathematics 2025-10-17 Wanzhen Hui , Xue Li

A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

If $0 < \gamma_1 \le \gamma_2 \le \gamma_3 \le \ldots$ denote ordinates of complex zeros of the Riemann zeta-function $\zeta(s)$, then several results involving the maximal order of $\gamma_{n+1}-\gamma_n$ and the sum $$ \sum_{0<\gamma_n\le…

Number Theory · Mathematics 2016-10-06 Aleksandar Ivić

We show, at the prime 2, that the Picard group of invertible modules over $E_n^{hC_2}$ is cyclic. Here, $E_n$ is the height $n$ Lubin--Tate spectrum and its $C_2$-action is induced from the formal inverse of its associated formal group law.…

Algebraic Topology · Mathematics 2021-12-01 Drew Heard , Guchuan Li , XiaoLin Danny Shi

We develop the Pl\"unnecke-Ruzsa and Balog-Szemer\'edi-Gowers theory of sum set estimates in the non-commutative setting, with discrete, continuous, and metric entropy formulations of these estimates. We also develop a Freiman-type inverse…

Combinatorics · Mathematics 2011-10-27 Terence Tao

We prove that there is an absolute constant $c>0$ with the following property: if $Z/pZ$ denotes the group of prime order $p$, and a subset $A\subset Z/pZ$ satisfies $1<|A|<p/2$, then for any positive integer…

Number Theory · Mathematics 2009-12-04 Vsevolod F. Lev

We study truncation compatible families F = (F_m)_{m>=1} over Q[z] through an inverse limit formalism, and we evaluate them at the punctured cyclotomic cosine points alpha_{k,n} = cos(2 pi k/n) with the specialization z equals n-1. For…

Combinatorics · Mathematics 2026-02-10 Juan D. Velez , Carlos Cadavid

The Erd\H{o}s-Ginzburg-Ziv theorem states that for any sequence of $2n-1$ integers, there exists a subsequence of $n$ elements whose sum is divisible by $n$. In this article, we provide a simple, practical $O(n\log\log n)$ algorithm and a…

Combinatorics · Mathematics 2025-07-14 Yui Hin Arvin Leung

We are interested in ordering the elements of a subset A of the non-zero integers modulo n in such a way that all the partial sums are distinct. We conjecture that this can always be done and we prove various partial results about this…

Combinatorics · Mathematics 2015-01-28 D. S. Archdeacon , J. H. Dinitz , A. Mattern , D. R. Stinson