Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Seven trees in one - MaRDI portal

Seven trees in one (Q1901018)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Seven trees in one
scientific article

    Statements

    Seven trees in one (English)
    0 references
    0 references
    22 September 1996
    0 references
    This is a pilot project inside ``objective number theory'', as envisaged and begun by Lawvere and Schanuel. More precisely, if a complex number \(T\) satisfies the equation \(T = T^2 + 1\), then it also satisfies \(T^6 = 1\), and hence \(T^7 = T\). But this particular entailment may not only be seen on the level of numbers, but on the level of sets, meaning that an explicit bijection between sets \(T\) and \(T^2 + 1\) (=cartesian product of \(T\) with itself, with an added new base point) entails an explicit bijection between \(T^7\) and \(T\). An explicit bijection between \(T\) and \(T^2 + 1\) exists for instance when \(T\) is the set of (binary) trees; for, a (binary) tree is either just a root, or splits naturally into a pair of subtrees (by removing the root). The author establishes now a very explicit bijection between the set \(T^7\) of seven-tuples of trees and the set \(T\) of trees itself, and also makes sense to the phrase ``very explicit''; one way to make sense to it is as provability in intuitionistic set theory with an added axiom. -- For the general program of objective number theory, see the contributions by Lawvere and Schanuel in: Category theory, Proc. Int. Conf., Como 1990 [\textit{F. W. Lawvere}, Lect. Notes Math. 1488, 279-281 (1991; Zbl 0745.18002); \textit{S. H. Schanuel}, ibid. 379-385 (1991; Zbl 0748.18005)].
    0 references
    semirings
    0 references
    finite binary trees
    0 references
    polynomials
    0 references
    very explicit bijection
    0 references
    seven-tuples of trees
    0 references
    provability
    0 references
    intuitionistic set theory
    0 references
    objective number theory
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references