Pith Number

pith:ZRJIYFO7

pith:2024:ZRJIYFO7VWLB3OORKGLGL77ENJ

not attested not anchored not stored refs pending

Improved Lower Bounds on the Expected Length of Longest Common Subsequences

Andrew Salls, Chase Miller, Daniel Reichman, Duncan Soiffer, G\'abor S\'ark\"ozy, George T. Heineman

arxiv:2407.10925 v1 · 2024-07-15 · cs.DS

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{ZRJIYFO7VWLB3OORKGLGL77ENJ}

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.

Cited by

1 paper in Pith

The Random Subsequence Model and Uniform Codes for the Deletion Channel

Receipt and verification

First computed	2026-07-05T08:44:06.239110Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

cc528c15dfad961db9d1519665ffe46a7840cd51bb2db36d4cfb77dab77e6a6d

Aliases

arxiv: 2407.10925 · arxiv_version: 2407.10925v1 · doi: 10.48550/arxiv.2407.10925 · pith_short_12: ZRJIYFO7VWLB · pith_short_16: ZRJIYFO7VWLB3OOR · pith_short_8: ZRJIYFO7

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/ZRJIYFO7VWLB3OORKGLGL77ENJ \
  | 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: cc528c15dfad961db9d1519665ffe46a7840cd51bb2db36d4cfb77dab77e6a6d

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "65913b4a09c88dfdbe8e9fc22d8ea77df784d98982ecdb9f2ce8ca17260cb09e",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2024-07-15T17:25:41Z",
    "title_canon_sha256": "9ea8a21f8f90d6e47ce91f0e1649cce0cec2250f5cadc44c8c2d2bc7fec990cf"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2407.10925",
    "kind": "arxiv",
    "version": 1
  }
}