{
  "schemaVersion": 1,
  "generated": "2026-11-22",
  "license": "CC0-1.0",
  "scope": "Constructed exact probabilities, not observed hit counts or a paper reproduction.",
  "method": "Rational two-object calculation with geometric tails and independent enumerated and state-transition tests.",
  "requestProbabilities": {
    "A": "2/3",
    "B": "1/3"
  },
  "assumptions": [
    "IID requests with fixed probabilities p and 1-p, with 0 < p < 1",
    "One-slot demand-admitted cache; instantaneous fills; no TTL or prefetch",
    "T is the first request index at which both object identities have appeared",
    "Next-hit probability refers to the request AFTER the stated observation"
  ],
  "rows": [
    {
      "observation": "After a fixed request index t >= 1",
      "residentAFraction": "2/3",
      "nextHitFraction": "5/9",
      "nextHitProbability": 0.5555555555555556
    },
    {
      "observation": "At first collection of both objects T",
      "residentAFraction": "1/3",
      "nextHitFraction": "4/9",
      "nextHitProbability": 0.4444444444444444
    },
    {
      "observation": "At collection, conditional on T = 2",
      "residentAFraction": "1/2",
      "nextHitFraction": "1/2",
      "nextHitProbability": 0.5
    },
    {
      "observation": "One fresh request after collection T + 1",
      "residentAFraction": "2/3",
      "nextHitFraction": "5/9",
      "nextHitProbability": 0.5555555555555556
    }
  ],
  "formulae": {
    "stationaryNextHit": "p^2 + (1-p)^2",
    "stoppedNextHit": "2*p*(1-p)",
    "stationaryMinusStopped": "(2*p-1)^2",
    "meanNextMHitIndicators": "stationaryNextHit - (2*p-1)^2/m",
    "collectionTail": "P(T>t) = p^t + (1-p)^t, t>=1"
  },
  "windows": [
    {
      "requestsAfterT": 1,
      "expectedHitFraction": "4/9"
    },
    {
      "requestsAfterT": 2,
      "expectedHitFraction": "1/2"
    },
    {
      "requestsAfterT": 10,
      "expectedHitFraction": "49/90"
    },
    {
      "requestsAfterT": 100,
      "expectedHitFraction": "499/900"
    }
  ],
  "conditionalControls": [
    {
      "collectionAt": 2,
      "probability": "4/9",
      "residentA": "1/2"
    },
    {
      "collectionAt": 3,
      "probability": "2/9",
      "residentA": "1/3"
    },
    {
      "collectionAt": 4,
      "probability": "10/81",
      "residentA": "1/5"
    }
  ],
  "limitations": [
    "The stopping request is a miss and is excluded from all next-hit and post-T window metrics.",
    "One fresh request resets this one-slot IID model; that is not a warm-up prescription for larger caches.",
    "A fixed cutoff alone does not establish stationarity in a different model.",
    "Fractions have no Monte Carlo uncertainty; uncertainty about real workload assumptions remains."
  ]
}
