Displaying 221 – 240 of 378

Showing per page

On the correlation of families of pseudorandom sequences of k symbols

Kit-Ho Mak, Alexandru Zaharescu (2016)

Acta Arithmetica

In an earlier paper Gyarmati introduced the notion of f-correlation for families of binary pseudorandom sequences as a measure of randomness in the family. In this paper we generalize the f-correlation to families of pseudorandom sequences of k symbols and study its properties.

On the Euler Function on Differences Between the Coordinates of Points on Modular Hyperbolas

Igor E. Shparlinski (2008)

Bulletin of the Polish Academy of Sciences. Mathematics

For a prime p > 2, an integer a with gcd(a,p) = 1 and real 1 ≤ X,Y < p, we consider the set of points on the modular hyperbola a , p ( X , Y ) = ( x , y ) : x y a ( m o d p ) , 1 x X , 1 y Y . We give asymptotic formulas for the average values ( x , y ) a , p ( X , Y ) x y * φ ( | x - y | ) / | x - y | and ( x , y ) a , p ( X , X ) x y * φ ( | x - y | ) with the Euler function φ(k) on the differences between the components of points of a , p ( X , Y ) .

On the heights of power digraphs modulo n

Uzma Ahmad, Husnine Syed (2012)

Czechoslovak Mathematical Journal

A power digraph, denoted by G ( n , k ) , is a directed graph with n = { 0 , 1 , , n - 1 } as the set of vertices and E = { ( a , b ) : a k b ( mod n ) } as the edge set. In this paper we extend the work done by Lawrence Somer and Michal Křížek: On a connection of number theory with graph theory, Czech. Math. J. 54 (2004), 465–485, and Lawrence Somer and Michal Křížek: Structure of digraphs associated with quadratic congruences with composite moduli, Discrete Math. 306 (2006), 2174–2185. The heights of the vertices and the components of G ( n , k ) for n 1 and k 2 are determined....

Currently displaying 221 – 240 of 378