Page 1 Next

Displaying 1 – 20 of 125

Showing per page

A characterization of sequences with the minimum number of k-sums modulo k

Xingwu Xia, Yongke Qu, Guoyou Qian (2014)

Colloquium Mathematicae

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.

A Hajós type result on factoring finite abelian groups by subsets. II

Keresztély Corrádi, Sándor Szabó (2010)

Commentationes Mathematicae Universitatis Carolinae

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.

A quantitative aspect of non-unique factorizations: the Narkiewicz constants III

Weidong Gao, Jiangtao Peng, Qinghai Zhong (2013)

Acta Arithmetica

Let K be an algebraic number field with non-trivial class group G and K be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let F k ( x ) denote the number of non-zero principal ideals a K with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that F k ( x ) behaves for x → ∞ asymptotically like x ( l o g x ) 1 - 1 / | G | ( l o g l o g x ) k ( G ) . We prove, among other results, that ( C n C n ) = n + n for all integers n₁,n₂ with 1 < n₁|n₂.

A quantitative aspect of non-unique factorizations: the Narkiewicz constants II

Weidong Gao, Yuanlin Li, Jiangtao Peng (2011)

Colloquium Mathematicae

Let K be an algebraic number field with non-trivial class group G and K be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let F k ( x ) denote the number of non-zero principal ideals a K with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that F k ( x ) behaves, for x → ∞, asymptotically like x ( l o g x ) 1 / | G | - 1 ( l o g l o g x ) k ( G ) . In this article, it is proved that for every prime p, ( C p C p ) = 2 p , and it is also proved that ( C m p C m p ) = 2 m p if ( C m C m ) = 2 m and m is large enough. In particular, it is shown that for...

Character sums in complex half-planes

Sergei V. Konyagin, Vsevolod F. Lev (2004)

Journal de Théorie des Nombres de Bordeaux

Let A be a finite subset of an abelian group G and let P be a closed half-plane of the complex plane, containing zero. We show that (unless A possesses a special, explicitly indicated structure) there exists a non-trivial Fourier coefficient of the indicator function of A which belongs to P . In other words, there exists a non-trivial character χ G ^ such that a A χ ( a ) P .

Characterization of power digraphs modulo n

Uzma Ahmad, Syed Husnine (2011)

Commentationes Mathematicae Universitatis Carolinae

A power digraph modulo n , denoted by G ( n , k ) , is a directed graph with Z n = { 0 , 1 , , n - 1 } as the set of vertices and E = { ( a , b ) : a k b ( mod n ) } as the edge set, where n and k are any positive integers. In this paper we find necessary and sufficient conditions on n and k such that the digraph G ( n , k ) has at least one isolated fixed point. We also establish necessary and sufficient conditions on n and k such that the digraph G ( n , k ) contains exactly two components. The primality of Fermat number is also discussed.

Completing codes

A. Restivo, S. Salemi, T. Sportelli (1989)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Complex Hadamard matrices and the spectral set conjecture.

Mihail N. Kolountzakis, Máté Matolcsi (2006)

Collectanea Mathematica

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.

Currently displaying 1 – 20 of 125

Page 1 Next