Restricted linear congruences
From MaRDI portal
Publication:331108
DOI10.1016/j.jnt.2016.07.018zbMath1353.11067arXiv1503.01806OpenAlexW2222139442MaRDI QIDQ331108
Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan, Roberto Tauraso, László Tóth
Publication date: 26 October 2016
Published in: Journal of Number Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.01806
Congruences in many variables (11D79) Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25)
Related Items (12)
MMH* with arbitrary modulus is always almost-universal ⋮ Counting subrings of the ring $\Bbb{Z}_m \times \Bbb{Z}_n$ ⋮ Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT ⋮ Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes ⋮ The Modular Subset-Sum Problem and the size of deletion correcting codes ⋮ Proofs, generalizations and analogs of Menon's identity: a survey ⋮ Deletion correcting codes meet the Littlewood-Offord problem ⋮ On the number of solutions of a restricted linear congruence ⋮ On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes ⋮ Order-restricted linear congruences ⋮ A generalization of Schönemann's theorem via a graph theoretic method ⋮ A formula for the number of solutions of a restricted linear congruence
Cites Work
- Unnamed Item
- Unnamed Item
- On the addition of units and non-units in finite commutative rings
- MMH* with arbitrary modulus is always almost-universal
- Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT
- Counting maps on doughnuts
- An extension of Ramanujan's sum. II. Additive properties
- Representations of even functions (mod \(r\)). III: Special topics
- On the addition of units and nonunits mod \(m\)
- Enumeration of unrooted hypermaps of a given genus
- Introduction to arithmetical functions
- Adding units mod \(n\)
- Counting the number of solutions of linear congruences
- Adding generators in cyclic groups
- Ramanujan sums as supercharacters
- Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
- Enumeration of unrooted maps of a given genus
- On the number of distinguished representations of a group element
- A unified method for treating a linear congruence with constraints
- On a restricted linear congruence
- Coprime solutions to ax≡b (mod n)
- Some Remarks on a Paper of V. A. Liskovets
- The power of primes: security of authentication based on a universal hash-function family
- The discrete Fourier transform of $r$-even functions
- On the sumset of atoms in cyclic groups
- A CLASS OF ARITHMETICAL FUNCTIONS
- A Generalization of the Euler φ-Function
- A Finite Analogue of the Goldbach Problem
- A Multivariate Arithmetic Function of Combinatorial and Topological Significance
- On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes
- ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY
- A VON STERNECK ARITHMETICAL FUNCTION AND RESTRICTED PARTITIONS WITH RESPECT TO A MODULUS
This page was built for publication: Restricted linear congruences
