{
  "slug": "fully-absorbing-set",
  "term": "Fully absorbing set",
  "aliases": [
    "LDPC fully absorbing set"
  ],
  "definition": "A fully absorbing set is an absorbing set whose outside variables each have strictly more neighbors outside the odd-check set than inside it.",
  "note": "Let O(D) be the checks with an odd number of neighbors in selected set D, and let C be all check nodes. Besides the absorbing condition inside D, every outside variable must have strictly more neighbors in C minus O(D) than in O(D). Checks with zero neighbors in D belong to the complement and must be counted. [dolecek2010]\n\nFor rows 110000, 101000, 011000, 100100, 000110, 000101 and 000011, select columns 1-3. Even/odd neighbor counts are 2/1, 2/0, 2/0 inside and 2/1, 2/0, 2/0 outside. This is fully absorbing but not stopping. The final three rows have zero selected neighbors and establish the outside majority. Omitting them would change the classification. This is an exact synthetic graph witness. [example]\n\nA tie does not satisfy the strict definition. In the four-column example 1100, 1010, 0110, 1001, appending 0001 gives the outside variable counts 1/1. A majority bit-flipping rule that leaves ties unchanged is stable there, yet the set is not fully absorbing. Thus stability under that rule is not sufficient for this strict graph definition. [dolecek2010] [example]",
  "related": [
    "absorbing-set",
    "ldpc",
    "stopping-set",
    "trapping-set"
  ],
  "citations": [
    {
      "id": "dolecek2010",
      "title": "Dolecek et al. Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes (2010), Definition 1. DOI 10.1109/TIT.2009.2034781.",
      "url": "https://people.eecs.berkeley.edu/~bora/Journals/2010/IT-10.pdf",
      "accessed": "2026-11-22"
    },
    {
      "id": "example",
      "title": "Hesela: exact synthetic absorbing-set witnesses and executable parity-count model",
      "url": "https://hesela.dev/research/ldpc-absorbing.mjs",
      "accessed": "2026-11-22"
    }
  ],
  "provenance": [
    "Fully absorbing is used in the strict sense of Dolecek et al. Definition 1, including the outside-node condition. No claim that every iterative decoder remains trapped is made."
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-22"
}
