The Indecomposable Solutions of Linear Congruences
Number Theory
2018-04-20 v3
Abstract
This article considers the minimal non-zero (= indecomposable) solutions of the linear congruence for unknown non-negative integers , and characterizes the solutions that attain the Eggleton-Erd\H{o}s bound. Furthermore it discusses the asymptotic behaviour of the number of indecomposable solutions. The results have direct interpretations in terms of zero-sum sequences and invariant theory.
Cite
@article{arxiv.1703.03708,
title = {The Indecomposable Solutions of Linear Congruences},
author = {Klaus Pommerening},
journal= {arXiv preprint arXiv:1703.03708},
year = {2018}
}
Comments
23 pages, 1 figure. Updated version: Former Theorem 2 attributed to Eggleton and Erd\H{o}s, proof deleted. Some elementary considerations deleted, some minor modifications. Added references