Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037948138> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3037948138 abstract "A function of two variables F(x,y)is universal iff for every other function G(x,y) there exists functions h(x) and k(y) with G(x,y) = F(h(x),k(y)) Sierpinski showed that assuming the continuum hypothesis there exists a Borel function F(x,y) which is universal. Assuming Martin's Axiom there is a universal function of Baire class 2. A universal function cannot be of Baire class 1. We show that it is consistent that for each countable ordinal alpha>2 there is a universal function of class alpha but none of smaller class. We show that it is consistent with ZFC that there is no universal function (Borel or not) on the reals, and we show that it is consistent that there is a universal function but no Borel universal function. We also prove some results concerning higher arity universal functions. For example, the existence of an F such that for every G there are unary h,k,j such that G(x,y,z) = F(h(x),k(y),j(z)) is equivalent to the existence of a 2-ary universal F. However the existence of an F such that for every G there are h,k,j such that G(x,y,z) = F(h(x,y),k(x,z),j(y,z)) follows from a 2-ary universal F but is strictly weaker. Results obtained Mar-June 2009, Nov 2010. Last revised April 2012 LaTex2e: 28 pages Latest version at: www.math.wisc.edu/~miller" @default.
- W3037948138 created "2020-07-02" @default.
- W3037948138 creator A5016634588 @default.
- W3037948138 creator A5019131649 @default.
- W3037948138 creator A5022985291 @default.
- W3037948138 creator A5062397219 @default.
- W3037948138 date "2012-04-23" @default.
- W3037948138 modified "2023-09-27" @default.
- W3037948138 title "Universal Functions" @default.
- W3037948138 cites W1539382740 @default.
- W3037948138 cites W1605337124 @default.
- W3037948138 cites W1969555173 @default.
- W3037948138 cites W1978413491 @default.
- W3037948138 cites W1979676250 @default.
- W3037948138 cites W2012014930 @default.
- W3037948138 cites W2029251716 @default.
- W3037948138 cites W2051184788 @default.
- W3037948138 cites W2053810839 @default.
- W3037948138 cites W2074555777 @default.
- W3037948138 cites W2093271382 @default.
- W3037948138 cites W2114472307 @default.
- W3037948138 cites W881879546 @default.
- W3037948138 hasPublicationYear "2012" @default.
- W3037948138 type Work @default.
- W3037948138 sameAs 3037948138 @default.
- W3037948138 citedByCount "2" @default.
- W3037948138 countsByYear W30379481382015 @default.
- W3037948138 countsByYear W30379481382018 @default.
- W3037948138 crossrefType "posted-content" @default.
- W3037948138 hasAuthorship W3037948138A5016634588 @default.
- W3037948138 hasAuthorship W3037948138A5019131649 @default.
- W3037948138 hasAuthorship W3037948138A5022985291 @default.
- W3037948138 hasAuthorship W3037948138A5062397219 @default.
- W3037948138 hasConcept C114614502 @default.
- W3037948138 hasConcept C118615104 @default.
- W3037948138 hasConcept C14036430 @default.
- W3037948138 hasConcept C191399826 @default.
- W3037948138 hasConcept C33923547 @default.
- W3037948138 hasConcept C78458016 @default.
- W3037948138 hasConcept C86803240 @default.
- W3037948138 hasConceptScore W3037948138C114614502 @default.
- W3037948138 hasConceptScore W3037948138C118615104 @default.
- W3037948138 hasConceptScore W3037948138C14036430 @default.
- W3037948138 hasConceptScore W3037948138C191399826 @default.
- W3037948138 hasConceptScore W3037948138C33923547 @default.
- W3037948138 hasConceptScore W3037948138C78458016 @default.
- W3037948138 hasConceptScore W3037948138C86803240 @default.
- W3037948138 hasLocation W30379481381 @default.
- W3037948138 hasOpenAccess W3037948138 @default.
- W3037948138 hasPrimaryLocation W30379481381 @default.
- W3037948138 hasRelatedWork W1486384770 @default.
- W3037948138 hasRelatedWork W1974674560 @default.
- W3037948138 hasRelatedWork W1983968956 @default.
- W3037948138 hasRelatedWork W2003265570 @default.
- W3037948138 hasRelatedWork W2033455200 @default.
- W3037948138 hasRelatedWork W2038922030 @default.
- W3037948138 hasRelatedWork W2054796891 @default.
- W3037948138 hasRelatedWork W2090291554 @default.
- W3037948138 hasRelatedWork W2169627798 @default.
- W3037948138 hasRelatedWork W2312352823 @default.
- W3037948138 hasRelatedWork W2325192727 @default.
- W3037948138 hasRelatedWork W2391369719 @default.
- W3037948138 hasRelatedWork W2754047766 @default.
- W3037948138 hasRelatedWork W2784562956 @default.
- W3037948138 hasRelatedWork W2811177080 @default.
- W3037948138 hasRelatedWork W2960618268 @default.
- W3037948138 hasRelatedWork W2963974063 @default.
- W3037948138 hasRelatedWork W2977624336 @default.
- W3037948138 hasRelatedWork W3147376882 @default.
- W3037948138 hasRelatedWork W2084271523 @default.
- W3037948138 isParatext "false" @default.
- W3037948138 isRetracted "false" @default.
- W3037948138 magId "3037948138" @default.
- W3037948138 workType "article" @default.