A SIMPLE COMBINATORIAL ALGORITHM FOR DE BRUIJN SEQUENCES
Pełen tekst
A binary De Bruijn sequence of order n is a string of bits that contains every possible pattern of size n exactly once each. Although the existence of such sequences is not obvious, it is well known that they exist for all orders n and that the number of distinct sequences is 2 2k−1
Powiązane dokumenty
Moreover, the equality holds if and only if the subgraph induced by the vertices adjacent to v is connected and it contains the cycle of F.. Moreover, the equality holds if and only
, then use Lemma 2.6 to add an r-graph with enough number of edges but sparse enough (see prop- erties 2 and 3 in this Lemma) and obtain an r-graph with the Lagrangian..
(See the proof of Lemma 7 in [1].) For some N , making sufficiently many lin- ear equations obtained by equating the coefficients of powers of x, including positive powers, we are
A family of elliptic Q-curves defined over biquadratic fields and their
Indeed, Proposition 1 gives a lower bound for the number of reduced ideals in an order, and Lemma 1 an upper bound for the number of reduced ideal in each class of that order.. Then
We treat the contribution of these divisors in this section, leaving the treatment for the remaining divisors, which are of the form m ∗ t with ω(t) > K, for the final section..
W a l f i s z, Weylsche Exponentialsummen in der neueren Zahlentheorie, Deutscher Verlag Wiss., Berlin, 1963.. Institute of Mathematics Department of
Some forward and backward procedures are adopted that determine an optimal infinite inverse policy and a strong turnpike policy relative to the class of standard or batch ordering