The enumeration of certain sets of block maps

DOI10.1016/0097-3165(87)90017-3MaRDI QIDQ1112821zbMATH OpenOpenAlexFDO

Authors Frank Rhodes

Publication date 1987

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(87)90017-3

zbMATH Keywords

n-blocksnonlinear block mapspolynomial substitutionsearch procedures

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polynomials over finite fields (11T06)

Review text

An n-block is a sequence \(b_ 1,b_ 2...b_ n\), where \(b_ i\in Z_ 2\) for \(1\leq i\leq n\), and an n-block map is a function from the set of n- blocks to the ring \(Z_ 2\). The n-block maps form the ring \(GF(2)\{x_ 1,x_ 2,...,x_ n| x^ 2_ i=1\}\). The set of all block maps with the operations of addition and polynomial substitution form a near-ring. The general problem of searching nonlinear block maps for factors with respect to polynomial substitution seems to be extremely complex. However, effective search procedures have been described for factors within certain sets of block maps which are nonlinear but are linear in the first variable. In this paper we show that the smallest of these sets contains just over 85 \% of the block maps which are linear in the first variable. The largest of the sets, for which there is an additional step in the search procedure, contains over 99 \% of the block maps which are linear in the first variable.

Recommendations

• The role of the principal part in factorizing block maps
• Algorithms for near-rings of non-linear transformations
• scientific article; zbMATH DE number 4079313
• Coding with variable block maps
• Properties of substitutions generated by a class of filtering generators;Свойства подстановок, порождаемых одним классом фильтрующих генераторов

Cites work

• Endomorphisms and automorphisms of the shift dynamical system
• The Commuting Block Maps Problem
• The principal part of a block map
• The role of the principal part in factorizing block maps

Cited in

(5)

• Block maps and Fourier analysis
• Periodic Seeded Arrays and Automorphisms of the Shift
• The role of the principal part in factorizing block maps
• On the construction and enumeration of minimal blocks
• Isolating blocks and epsilon chains for maps

This page was built for publication: The enumeration of certain sets of block maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112821)