pith. sign in

arxiv: math/0409521 · v2 · submitted 2004-09-27 · 🧮 math.NT · math.CO

A characterization of covering equivalence

classification 🧮 math.NT math.CO
keywords coveringcharacterizationequivalencebryantcharacterizeclassesconfirmconjecture
0
0 comments X
read the original abstract

Let A={a_s(mod n_s)}_{s=1}^k and B={b_t(mod m_t)}_{t=1}^l be two systems of residue classes. If |{1\le s\le k: x=a_s (mod n_s)}| and |{1\le t\le l: x=b_t (mod m_t)}| are equal for all integers x, then A and B are said to be covering equivalent. In this paper we characterize the covering equivalence in a simple and new way. Using the characterization we partially confirm a conjecture of R. L. Graham and K. O'Bryant.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.