Pith. sign in

REVIEW 1 cited by

Counting self-dual monotone Boolean functions

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2310.12637 v1 pith:MYAR4BQF submitted 2023-10-19 math.CO

classification math.CO
keywords booleanfunctionsmonotoneself-duallambdarepresentedbitscounting
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Let $D_n$ denote the set of monotone Boolean functions with $n$ variables. Elements of $D_n$ can be represented as strings of bits of length $2^n$. Two elements of $D_0$ are represented as 0 and 1 and any element $g\in D_n$, with $n>0$, is represented as a concatenation $g_0\cdot g_1$, where $g_0, g_1\in D_{n-1}$ and $g_0\le g_1$. For each $x\in D_n$, we have dual $x^*\in D_n $ which is obtained by reversing and negating all bits. An element $x\in D_n$ is self-dual if $x=x^*$. Let $\lambda_n$ denote the cardinality of the set of all self-dual monotone Boolean functions of $n$ variables. The value $\lambda_n$ is also known as the $n$-th Hosten-Morris number. In this paper, we derive several algorithms for counting self-dual monotone Boolean functions and confirm the known result that $\lambda_9$ equals 423,295,099,074,735,261,880.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A gap theorem for non-trivial maximal intersecting families and an exact weighted asymptotic

    math.CO 2026-07 accept novelty 7.0 of 10

    Among non-trivial maximal intersecting families, every family other than the n one-flip stars has weight exponent at least 2^{n-2}-4 below the maximum, yielding the exact prefactor R(n)=(3/4+o(1)) n 2^{3^{n-1}-2^{n-1}+2}.

Pith tools