Hereditarily odd-even and combinatorial isols. (Q1858308)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hereditarily odd-even and combinatorial isols.
scientific article

    Statements

    Hereditarily odd-even and combinatorial isols. (English)
    0 references
    0 references
    13 February 2003
    0 references
    In this paper the author defines the notion of combinatorial isol. Every completely torre isol is regressive and combinatorial, and every regressive combinatorial isol is hyper-torre. The paper then characterizes the combinatoriality of a regressive isol \(X\) in terms of its associated Dekker semiring \(D(X)\). Namely, \(X\) is combinatorial iff \(D(X)\) is linearly ordered (under the usual ordering of isols) iff the division algorithm holds in \(D(X)\) iff for every recursive function~\(f\) (of any number of arguments), \(D(X)\) is closed under the isol extension of~\(f\).
    0 references
    0 references
    isol
    0 references
    regressive isol
    0 references
    combinatorial isol
    0 references
    Dekker semiring
    0 references
    hereditarily odd-even isol
    0 references
    hyper-torre isol
    0 references
    0 references