Sequence system: Difference between revisions
Jump to navigation
Jump to search
(Possibly clearer wording) |
CreeperBomb (talk | contribs) No edit summary Tag: Manual revert |
(One intermediate revision by one other user not shown) | |
(No difference)
|
Latest revision as of 16:45, 25 March 2024
A sequence system is an ordinal notation system in which the terms of the notation are sequences.
Typically, it is an expansion system, with the expansion chosen so that \( x[n] \) is always lexicographically smaller than \( x \), and additionally, so that \( x[0] \) is \( x \) without its last element and \( x[n] \) is always a subsequence of \( x[n+1] \). If all of these hold, then as long as the base of its standard form is totally ordered, the order of the sequence system is identical to the lexicographical order.[1]
Notable sequence systems include Primitive sequence system, Pair sequence system, Sudden sequence system, Bashicu matrix system and Y sequence.
- ↑ Generalization of the proof of lemma 2.3 in the proof of well-foundedness of BMS