Congruences for Modular Forms mod 2 and QuaternionicS-ideal Classes

We prove many simultaneous congruences mod 2 for elliptic and Hilbert modular forms among forms with different Atkin–Lehner eigenvalues. The proofs involve the notion of quaternionicS-ideal classes and the distribution of Atkin–Lehner signs among newforms.

On Resolving Simultaneous Congruences Using Belief Propagation

Graphical models and related algorithmic tools such as belief propagation have proven to be useful tools in (approximately) solving combinatorial optimization problems across many application domains. A particularly combinatorially challenging problem is that of determining solutions to a set of simultaneous congruences. Specifically, a continuous source is encoded into multiple residues with respect to distinct moduli, and the goal is to recover the source efficiently from noisy measurements of these residues. This problem is of interest in multiple disciplines, including neural codes, decentralized compression in sensor networks, and distributed consensus in information and social networks. This letter reformulates the recovery problem as an optimization over binary latent variables. Then we present a belief propagation algorithm, a layered variant of affinity propagation, to solve the problem. The underlying encoding structure of multiple congruences naturally results in a layered graphical model for the problem, over which the algorithms are deployed, resulting in a layered affinity propagation (LAP) solution. First, the convergence of LAP to an approximation of the maximum likelihood (ML) estimate is shown. Second, numerical simulations show that LAP converges within a few iterations and that the mean square error of LAP approaches that of the ML estimation at high signal-to-noise ratios.

A NOTE ON SIMULTANEOUS CONGRUENCES, II: MORDELL REVISED

When p is a prime number, and k1,…,kt are natural numbers with 1≤k1<k2<⋯<kt<p, we show that the simultaneous congruences ∑ t1xkji≡∑ t1ykjimod p (1≤j≤t) possess at most k1⋯ktpt solutions with 1≤xi,yi≤p (1≤i≤t). Analogous conclusions are provided when one or more of the exponents ki is negative.

CYCLIC SYSTEMS OF SIMULTANEOUS CONGRUENCES

This paper considers the cyclic system of n ≥ 2 simultaneous congruences [Formula: see text] for fixed nonzero integers (r, s) with r > 0 and (r, s) = 1. It shows there are only finitely many solutions in positive integers qi ≥ 2, with gcd (q1q2 ⋯ qn, s) = 1 and obtains sharp bounds on the maximal size of solutions for almost all (r, s). The extremal solutions for r = s = 1 are related to Sylvester's sequence 2, 3, 7, 43, 1807,…. If the positivity condition on the integers qi is dropped, then for r = 1 these systems of congruences, taken ( mod |qi|), have infinitely many solutions, while for r ≥ 2 they have finitely many solutions. The problem is reduced to studying integer solutions of the family of Diophantine equations [Formula: see text] depending on three parameters (r, s, m).