
We find the number of compositions over finite abelian groups under two types
of restrictions: (i) each part belongs to a given subset and (ii) small runs of
consecutive parts must have given properties. Waring's problem over finite
fields can be converted to type~(i) compositions, whereas Carlitz and locally
Mullen compositions can be formulated as type~(ii) compositions. We use the
multisection formula to translate the problem from integers to group elements,
the transfer matrix method to do exact counting, and finally the
PerronFrobenius theorem to derive asymptotics. We also exhibit bijections
involving certain restricted classes of compositions.

We study part sizes of supercritical locally restricted sequential
structures. This extends previous results about locally restricted integer
compositions and part sizes in smooth supercritical compositional structures.
Applications are given for runs of subcompositions. The problems are formulated
as enumerating directed walks in sized infinite digraphs and the proofs depend
heavily on earlier results by Bender and Canfield about infinite transfer
matrices.

In this paper we study the distribution of the size of the value set for a
random polynomial with degree at most $q1$ over a finite field $\mathbb{F}_q$.
We obtain the exact probability distribution and show that the number of
missing values tends to a normal distribution as $q$ goes to infinity. We
obtain these results through a study of a random $r$th order cyclotomic
mappings. A variation on the size of the union of some random sets is also
considered.

We define the notion of asymptotically free for locally restricted
compositions, which means roughly that large parts can often be replaced by any
larger parts. Two wellknown examples are Carlitz and alternating compositions.
We show that large parts have asymptotically geometric distributions. This
leads to asymptotically independent Poisson variables for numbers of various
large parts. Based on this we obtain asymptotic formulas for the probability of
being gap free and for the expected values of the largest part, number of
distinct parts and number of parts of multiplicity k, all accurate to o(1).

A boolean function of $n$ boolean variables is {correlationimmune} of order
$k$ if the function value is uncorrelated with the values of any $k$ of the
arguments. Such functions are of considerable interest due to their
cryptographic properties, and are also related to the orthogonal arrays of
statistics and the balanced hypercube colourings of combinatorics. The {weight}
of a boolean function is the number of argument values that produce a function
value of 1. If this is exactly half the argument values, that is, $2^{n1}$
values, a correlationimmune function is called {resilient}.
An asymptotic estimate of the number $N(n,k)$ of $n$variable
correlationimmune boolean functions of order $k$ was obtained in 1992 by
Denisov for constant $k$. Denisov repudiated that estimate in 2000, but we will
show that the repudiation was a mistake.
The main contribution of this paper is an asymptotic estimate of $N(n,k)$
which holds if $k$ increases with $n$ within generous limits and specialises to
functions with a given weight, including the resilient functions. In the case
of $k=1$, our estimates are valid for all weights.

Simultaneous diagonal flips in plane triangulations are investigated. It is
proved that every $n$vertex triangulation with at least six vertices has a
simultaneous flip into a 4connected triangulation, and that it can be computed
in O(n) time. It follows that every triangulation has a simultaneous flip into
a Hamiltonian triangulation. This result is used to prove that for any two
$n$vertex triangulations, there exists a sequence of $O(\log n)$ simultaneous
flips to transform one into the other. The total number of edges flipped in
this sequence is O(n). The maximum size of a simultaneous flip is then studied.
It is proved that every triangulation has a simultaneous flip of at least
${1/3}(n2)$ edges. On the other hand, every simultaneous flip has at most
$n2$ edges, and there exist triangulations with a maximum simultaneous flip of
${6/7}(n2)$ edges.