A characterization of minimal zero-sequences of index one in finite cyclic groups.
Let G be an additive abelian group of order k, and S be a sequence over G of length k+r, where 1 ≤ r ≤ k-1. We call the sum of k terms of S a k-sum. We show that if 0 is not a k-sum, then the number of k-sums is at least r+2 except for S containing only two distinct elements, in which case the number of k-sums equals r+1. This result improves the Bollobás-Leader theorem, which states that there are at least r+1 k-sums if 0 is not a k-sum.
It is proved that if a finite abelian group is factored into a direct product of lacunary cyclic subsets, then at least one of the factors must be periodic. This result generalizes Hajós's factorization theorem.
Let K be an algebraic number field with non-trivial class group G and be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let denote the number of non-zero principal ideals with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that behaves for x → ∞ asymptotically like . We prove, among other results, that for all integers n₁,n₂ with 1 < n₁|n₂.
Let K be an algebraic number field with non-trivial class group G and be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let denote the number of non-zero principal ideals with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that behaves, for x → ∞, asymptotically like . In this article, it is proved that for every prime p, , and it is also proved that if and m is large enough. In particular, it is shown that for...
Let be a finite subset of an abelian group and let be a closed half-plane of the complex plane, containing zero. We show that (unless possesses a special, explicitly indicated structure) there exists a non-trivial Fourier coefficient of the indicator function of which belongs to . In other words, there exists a non-trivial character such that .
A power digraph modulo , denoted by , is a directed graph with as the set of vertices and as the edge set, where and are any positive integers. In this paper we find necessary and sufficient conditions on and such that the digraph has at least one isolated fixed point. We also establish necessary and sufficient conditions on and such that the digraph contains exactly two components. The primality of Fermat number is also discussed.
By analyzing the connection between complex Hadamard matrices and spectral sets, we prove the direction "spectral ⇒ tile" of the Spectral Set Conjecture, for all sets A of size |A| ≤ 5, in any finite Abelian group. This result is then extended to the infinite grid Zd for any dimension d, and finally to Rd.