Finite-n Estimate of Dedekind Numbers Using Layer-Ratio Monte Carlo

Dedekind’s problem counts monotone Boolean functions, equivalently downsets of a Boolean lattice. We recast this enumeration as a finite layer-ratio reconstruction problem for the Whitney numbers of the ranked ideal lattice. An exact adjacent-layer double count expresses each layer ratio through local averages of the number of addable elements and the number of removable elements. Reversible fixed-layer Markov chains estimate these averages and hence estimate the Dedekind number M(n). Backtests at M(8) and M(9) calibrate seed-level variability under the fixed protocol and measure the observed Monte Carlo budget scaling. The resulting estimate probes the Whitney-number sequence of the ideal lattice. Although these rows have previously been described empirically as unimodal, the high-precision n=9 estimate has a shallow two-shoulder feature around the central rank, contrary to that empirical description; the n=11 and n=13 center-window estimates show a higher-contrast analogous pattern. The protocol estimate for M(10) is M^(10)=(8.9360±0.0010)×1078, where the displayed uncertainty is the budget-based forecast scale from the cross-n scaling law under the production budget. It is an empirical variability scale associated with the stated Monte Carlo protocol and production budget, estimated from seed-level variation.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-09-11
DOI
https://doi.org/10.3390/math14183300
Primary Topic
Benford’s Law and Fraud Detection
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Finite-n Estimate of Dedekind Numbers Using Layer-Ratio Monte Carlo

Hong Zhang, C. Chen, Hao Feng, Tian-Shun Chen et al.
Mathematics
Benford’s Law and Fraud Detection
article

Finite-n Estimate of Dedekind Numbers Using Layer-Ratio Monte Carlo

Hong Zhang, C. Chen, Hao Feng, Tian-Shun Chen, Haozhe Wang
article en

Abstract

Dedekind’s problem counts monotone Boolean functions, equivalently downsets of a Boolean lattice. We recast this enumeration as a finite layer-ratio reconstruction problem for the Whitney numbers of the ranked ideal lattice. An exact adjacent-layer double count expresses each layer ratio through local averages of the number of addable elements and the number of removable elements. Reversible fixed-layer Markov chains estimate these averages and hence estimate the Dedekind number M(n). Backtests at M(8) and M(9) calibrate seed-level variability under the fixed protocol and measure the observed Monte Carlo budget scaling. The resulting estimate probes the Whitney-number sequence of the ideal lattice. Although these rows have previously been described empirically as unimodal, the high-precision n=9 estimate has a shallow two-shoulder feature around the central rank, contrary to that empirical description; the n=11 and n=13 center-window estimates show a higher-contrast analogous pattern. The protocol estimate for M(10) is M^(10)=(8.9360±0.0010)×1078, where the displayed uncertainty is the budget-based forecast scale from the cross-n scaling law under the production budget. It is an empirical variability scale associated with the stated Monte Carlo protocol and production budget, estimated from seed-level variation.

MathematicsVol. 14(18)
Tamkang University (TW), Shanghai University (CN), University of Shanghai for Science and Technology (CN), Shanghai Jiao Tong University (CN), National Center for Theoretical Sciences (TW), National Center for Theoretical Sciences, Physics Division
Openalex Percentile: Top 8%
Benford’s Law and Fraud Detection
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.