  The question of whether proteins originate from random sequences of amino
acids is addressed. A statistical analysis is performed in terms of blocked and
random walk values formed by binary hydrophobic assignments of the amino acids
along the protein chains. Theoretical expectations of these variables from
random distributions of hydrophobicities are compared with those obtained from
functional proteins. The results, which are based upon proteins in the
SWISS-PROT data base, convincingly show that the amino acid sequences in
proteins differ from what is expected from random sequences in a statistical
significant way. By performing Fourier transforms on the random walks one
obtains additional evidence for non-randomness of the distributions.
  We have also analyzed results from a synthetic model containing only two
amino-acid types, hydrophobic and hydrophilic. With reasonable criteria on good
folding properties in terms of thermodynamical and kinetic behavior, sequences
that fold well are isolated. Performing the same statistical analysis on the
sequences that fold well indicates similar deviations from randomness as for
the functional proteins. The deviations from randomness can be interpreted as
originating from anticorrelations in terms of an Ising spin model for the
hydrophobicities.
  Our results, which differ from previous investigations using other methods,
might have impact on how permissive with respect to sequence specificity the
protein folding process is -- only sequences with non-random hydrophobicity
distributions fold well. Other distributions give rise to energy landscapes
with poor folding properties and hence did not survive the evolution.
