| Description: Define the successor map,
directly as the graph of the successor
operation, using only elementary set theory (ordered-pair class
abstraction). This avoids committing to any particular construction of
the successor function/class from other operators (e.g. a
union/composition presentation), while remaining provably equivalent to
those presentations (cf. dfsucmap2 38487 and dfsucmap3 38486 vs. df-succf 35914 and
dfsuccf2 35985). For maximum mappy shape, see dfsucmap4 38488.
We also treat the successor relation as the default shift relation for
grading/tower arguments (cf. df-shiftstable 38505). Because it is used
pervasively in shift-lift infrastructure, we adopt the short name SucMap
rather than the fully systematic "SucAdjLiftMap".
You may also define the predecessor relation as the converse graph
"PreMap" as ◡ SucMap, which reverses successor
edges ( cf.
cnvopab 6083) and sends each successor to its (unique)
predecessor when it
exists. (Contributed by Peter Mazsa,
25-Jan-2026.) |