pith. sign in
Pith Number

pith:MO2N22AI

pith:2014:MO2N22AIOFZX3RI55VDVSXGGL2
not attested not anchored not stored refs pending

The relation between tree size complexity and probability for Boolean functions generated by uniform random trees

Antoine Genitrini, Bernhard Gittenberger, C\'ecile Mailler, Veronika Kraus

arxiv:1407.0501 v2 · 2014-07-02 · math.CO · math.PR

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{MO2N22AIOFZX3RI55VDVSXGGL2}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp
2 Internet Archive
3 Author claim open · sign in to claim
4 Citations open
5 Replications open
Portable graph bundle live · download bundle · merged state
The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.
Receipt and verification
First computed 2026-05-18T01:32:08.435476Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

63b4dd680871737dc51ded47595cc65ea43f05de2e7ffe39c64362f82d8e6365

Aliases

arxiv: 1407.0501 · arxiv_version: 1407.0501v2 · doi: 10.48550/arxiv.1407.0501 · pith_short_12: MO2N22AIOFZX · pith_short_16: MO2N22AIOFZX3RI5 · pith_short_8: MO2N22AI
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/MO2N22AIOFZX3RI55VDVSXGGL2 \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 63b4dd680871737dc51ded47595cc65ea43f05de2e7ffe39c64362f82d8e6365
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "1b63337847009792ccbce94cf50ba6515b8bdddeb909e8fea5fdc01c09de059d",
    "cross_cats_sorted": [
      "math.PR"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.CO",
    "submitted_at": "2014-07-02T09:54:00Z",
    "title_canon_sha256": "61f1fc3b6f0c1dd526a2676fb7d9cc42ea43c1b10dde68bcbce11fb87b3a9b50"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1407.0501",
    "kind": "arxiv",
    "version": 2
  }
}