On Pivot Orbits of Boolean Functions

Details On Pivot Orbits of Boolean Functions On Pivot Orbits of Boolean Functions

2006-04-18

arxiv.org/abs/math/0604396v1

Mathematics

Combinatorics

1 figure, 20 pages

Scientific paper

We derive a spectral interpretation of the pivot operation on a graph and generalise this operation to hypergraphs. We establish lower bounds on the number of flat spectra of a Boolean function, depending on internal structures, with respect to the {I,H}^n and {I,H,N}^n sets of transforms. We also construct a family of Boolean functions of degree higher than two with a large number of flat spectra with respect to {I,H}^n, and compute a lower bound on this number. The relationship between pivot orbits and equivalence classes of error-correcting codes is then highlighted. Finally, an enumeration of pivot orbits of various types of graphs is given, and it is shown that the same technique can be used to classify codes.

Affiliated with

Also associated with

No associations

Rating

On Pivot Orbits of Boolean Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Pivot Orbits of Boolean Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Pivot Orbits of Boolean Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-195663