Cyclic reference counting with local mark-scan

An orthomorphism @k of Z"n is a permutation of Z"n such that i@__ __@k(i)-i is also a permutation. We say @k is canonical if @k(0)=0 and define z"n to be the number of canonical orthomorphisms of Z"n. If n=dt and @k(i)=@k(j)(modd) whenever i=j(modd) ...

We give an algebraic structure for a large family of binary quasi-cyclic codes. We construct a family of commutative rings and a canonical Gray map such that cyclic codes over this family of rings produce quasi-cyclic codes of arbitrary index in the ...

Reference counting is the memory management technique of most widespread use today. Its cyclic version is used from implementations of languages such as Java to the consistent management of web pages. This paper introduces the concept of ''critical link'...