Page 1 Next

## Displaying 1 – 20 of 123

Showing per page

Integers

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

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

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 Hajós-type result on factoring finite Abelian groups by subsets.

Mathematica Pannonica

### A Note on the Growth of Davenport's constant.

Manuscripta mathematica

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

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}\left(x\right)$ 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}\left(x\right)$ behaves for x → ∞ asymptotically like $x{\left(logx\right)}^{1-1/|G|}{\left(loglogx\right)}^{{}_{k}\left(G\right)}$. We prove, among other results, that $₁\left({C}_{n₁}\oplus {C}_{n₂}\right)=n₁+n₂$ for all integers n₁,n₂ with 1 < n₁|n₂.

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

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}\left(x\right)$ 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}\left(x\right)$ behaves, for x → ∞, asymptotically like $x{\left(logx\right)}^{1/|G|-1}{\left(loglogx\right)}^{{}_{k}\left(G\right)}$. In this article, it is proved that for every prime p, $₁\left({C}_{p}\oplus {C}_{p}\right)=2p$, and it is also proved that $₁\left({C}_{mp}\oplus {C}_{mp}\right)=2mp$ if $₁\left({C}_{m}\oplus {C}_{m}\right)=2m$ and m is large enough. In particular, it is shown that for...

### A Rédei type factorization result for a special 2-group.

Mathematica Pannonica

### Abelian groups that cannot be factored without periodic factor

Rendiconti del Seminario Matematico della Università di Padova

### An Addition Theorem in a Finite Abelian Group.

Mathematica Scandinavica

### An axiomatic approach for the Hajós theorem.

Beiträge zur Algebra und Geometrie

Acta Arithmetica

### Analytic and arithmetic theory of semigroups with divisor theory

Journal de théorie des nombres de Bordeaux

Acta Arithmetica

Acta Arithmetica

### Character sums in complex half-planes

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 $\chi \in \stackrel{^}{G}$ such that ${\sum }_{a\in A}\chi \left(a\right)\in P$.

### Characterization of power digraphs modulo $n$

Commentationes Mathematicae Universitatis Carolinae

A power digraph modulo $n$, denoted by $G\left(n,k\right)$, is a directed graph with ${Z}_{n}=\left\{0,1,\cdots ,n-1\right\}$ as the set of vertices and $E=\left\{\left(a,b\right):{a}^{k}\equiv b\phantom{\rule{4.44443pt}{0ex}}\left(mod\phantom{\rule{0.277778em}{0ex}}n\right)\right\}$ 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\left(n,k\right)$ has at least one isolated fixed point. We also establish necessary and sufficient conditions on $n$ and $k$ such that the digraph $G\left(n,k\right)$ contains exactly two components. The primality of Fermat number is also discussed.

### Completing codes

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

### Complex Hadamard matrices and the spectral set conjecture.

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.

Acta Arithmetica

Page 1 Next