Mathematical Properties of Sequences and other Combinatorial Structures

Description

Издательство Kluwer, 2003, -133 pp.This proceedings is for the most part, a collection of papers presented in the three-day onference, held in Los Angeles, May 30 - June 1,2002, celebrating the 70th bIrthday of Professor Solomon W. Golomb. All contributions to the proceedings were peer-reviewed. Reflecting the interests of Professor Golomb, the major topics include sequences and combinatorial structures and range in treatment from pure theory" to application-oriented", from a short and concise presentation of results to a more comprehensive tutorial treatment.Introduction Pairs of m-Sequences with a six-Valued crosscorrelation Permutation polynomials Tuscan-k arrays and Costas sequences Periods of piecewise-linear recurrences Trace representation of Hall's sextic residue sequences of period p≡7 (mod 8) Array correlation and sequences with equal magnitude correlation Singly periodic Costas arrays are equivalent to polygonal path Vatican squares Survey on Costas arrays and their generalizations on p-ary bent functions defined on finite fields Distribution of r-patterns in the highest level of p-adic expansion of some linear recursion sequences over Galois rings On edit distance attack to alternating step generator Polyomino number theory (ll) Achievement games for polyominoes on Archimedean tessellations What's new in polyomino puzzles and their design Euler sums revisited Hardy-Littlewood constants On the parity of permutation Irreducibles of tetranomial type A method of deterministically generating block substitution tables which meet a given standard of nonlinearity Tilings with generalized lee spheres On the connections between RSA cryptosystem and the Fibonacci numbers Removing autocorrelation sidelobes by overlaying orthogonal coding on any train of identical pulses An analytic cache performance model PN signal acquisition and convolution via the characters of the additive group Golomb's reminiscences