Block Sensitivity and Certificate Complexity of Rotation Symmetric Boolean Functions 4TSS52DMB2

URI	`m2://res/4TSS52DMB2`
Kind	preprint
Creators	Yuan Li, Jing Zhang
Date	2026-10-12
MSC	05-XX
Subjects	arxiv math.CO, arxiv cs.CC, arxiv cs.DM
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Complete consecutive quartic classification	statement	theorem 5.7	arxiv
Certificate complexity as a transversal number	statement	theorem 2.1	arxiv
5NVFX61GK1	statement	theorem 4.2	arxiv
Sandwich criterion	statement	corollary 2.6	arxiv
Nonsensitive-block criterion	statement	theorem 2.7	arxiv
Difference-orbit structure	statement	theorem 2.4	arxiv
Opposite-necklace difference formula	statement	theorem 2.2	arxiv
Odd-degree MRS functions	statement	theorem 3.1	arxiv
The class $n\equiv3\pmod6$	statement	theorem 5.5	arxiv
The nonsensitive-block criterion for \(Q_{6,1}\	example	example 2.11	arxiv
H6Q646Y5HF	statement	corollary 2.8	arxiv
MWBYFP1VA2	statement	theorem 5.3	arxiv
The class $n\equiv4\pmod6$	statement	theorem 5.6	arxiv
QYY3PZKWCC	statement	lemma 4.1	arxiv
Quartic separation theorem	statement	theorem 5.1	arxiv
SSM33MWBFC	statement	corollary 5.2	arxiv
An opposite-necklace difference family	example	example 2.10	arxiv
Block sensitivity and certificate complexity of quadratic MRS functions	statement	theorem 4.3	arxiv
Three-nonsensitive-coordinate lemma	statement	lemma 5.4	arxiv