5,824 research outputs found
Letter from C.E. Hostetler, Chief, Vocational Rehabilitation and Education Division, to George Hideo Nakamura
No full textCorrespondence from C.E. Hostetler to George Hideo Nakamura regarding Nakamura's request for educational benefits.The Japanese American Archival Collection documents the people, places, and daily life of Japanese Americans, primarily those who lived in the once thriving community of pre-war Florin in the Sacramento region, as well as the conditions in American incarceration camps during World War II. The approximately 7,000 original items include personal and official letters, photographs, diaries, arts and crafts, newsletters, textiles, camps artifacts, yearbooks and other publications
Letter fom C.E. Van Horne on Behalf of Senator Langer to Martin Cross Regarding Reimbursement Funds to Three Affiliated Tribes for Lands Flooded by Garrison Dam, October 11, 1947
No full textThis letter dated October 11, 1947, from C.E. Van Horne on behalf of United States (US) Senator William Langer to Three Affiliated Tribes member Martin Cross, informs Cross that the US Congress authorized a payment of more than five million dollars to reimburse the Three Affiliated Tribal members for lands that would be flooded by the Garrison Dam.
A handwritten on the letter is a note that says, See Indians.https://commons.und.edu/langer-papers/1372/thumbnail.jp
Memo from C.E. Duncan, Colonel, Air Corps Chief of Staff, to all personnel, Headquarters, Second Air Force, November 2, 1945
No full textMemorandum of understanding from C.E. Duncan to All Personnel, Headquarters, Second Air Force regarding the award of the American Theater Ribbon.The Japanese American Archival Collection documents the people, places, and daily life of Japanese Americans, primarily those who lived in the once thriving community of pre-war Florin in the Sacramento region, as well as the conditions in American incarceration camps during World War II. The approximately 7,000 original items include personal and official letters, photographs, diaries, arts and crafts, newsletters, textiles, camps artifacts, yearbooks and other publications
Letter from C.E. Van Horne on Behalf of Senator Langer to Martin Cross Regarding the Source of Tribal Council Expense Funds, October 9, 1947
No full textThis letter dated October 9, 1947, from C.E. Van Horne on behalf of United States (US) Senator William Langer to Three Affiliated Tribes member Martin Cross, answers Cross\u27s inquiry from his September 11, 1947 letter regarding the source of funds appropriated for the Three Affiliated Tribes Tribal Council expenses. Van Horne informs Cross that the 400,000 held in the US Treasury for the Three Affiliated Tribes.
See also:
Letter from Ralph Case to Senator Langer Regarding Appropriations for Tribal Council Expenses, October 7, 1947
Letter from Senator Langer\u27s Office to Ralph Case Thanking Him for the Information Regarding the Source of Tribal Council Expense Funds, October 9, 1947https://commons.und.edu/langer-papers/1370/thumbnail.jp
Solovay Reducibility and Speedability Outside of left-c.e. Reals
No full textA real number is left-c.e.\ if it has a left-c.e.\ approximation, i.e., a computable nondecreasing sequence of rationals that converges to the real number. Furthermore, a real number is Solovay reducible to a real number if there exists a partially computable function~ that maps every rational number~ to some rational number~ such that, for some real constant~ and all~, it holds that
Solovay reducibility can be used to compare the speed at which left-c.e.\ numbers can be approximated: if a real number~ is Solovay reducible to a left-c.e.\ real number~, then also~ is left-c.e.\ and, for every left-c.e.\ approximation of~, there is a left-c.e.\ approximation of~ that converges at least as fast up to a constant factor.
Among the left-c.e.\ reals, the Martin-Löf random ones have been intensively studied, and it is known that they have several natural equivalent characterizations. For example, by results of Solovay~\cite{1975} and of Calude, Hertling, Khoussainov and Wang~\cite{Calude-Hertling-Khoussainov-Wang}, the Martin-Löf random left-c.e.\ reals are exactly the halting probabilities of universal Turing machines. Furthermore, Kučera and Slaman~\cite{Kucera-Slaman-2001} demonstrated that, within the left-c.e.\ reals, the Martin-Löf random ones form a highest degree of Solovay reducibility, i.e., a left-c.e.\ real~ is Martin-Löf random if and only if every left-c.e.\ real~ is reducible to~. In fact, they showed that the latter holds via arbitrary left-c.e.\ approximations of~ and~. As a consequence, given any Martin-Löf random left-c.e.\ reals~ and~, they are mutually Solovay reducible to each other via arbitrary left-c.e.\ approximations~ and~ of~ and~, respectively, hence, there are reals and such that, for all~, it holds that
\begin{equation}\label{eq:abstract-solovay-constant}
c<\frac{\alpha - a_n}{\beta - b_n}<d.
\end{equation}
Actually more is known: the considered ratios are not only restricted to the interval~ but, by a celebrated theorem of Barmpalias and Lewis-Pye~\cite{Barmpalias-Lewispye-2017}, they converge, i.e., the limit
%end{equation}
exists and does not depend on the choice of the left-c.e.\ approximations of~ and~.
A left-c.e.\ real~ is -speedable if it has a left-c.e.\ approximation~ such that, for some computable function~, it holds that
and a left-c.e.\ real is speedable if it is -speedable for some~. Merkle and Titov~\cite{Merkle-Titov-2020-ccr} introduced these notions and observed that, by the theorem of Barmpalias and Lewis-Pye, it is immediate that Martin-Löf random left-c.e.\ reals cannot be speedable, furthermore, they gave a short direct proof of the latter fact.
Solovay reducibility is a standard tool for investigating the class of left-c.e.\ reals. However, though defined as a binary relation on the set of all reals, Solovay reducibility is only rarely used outside the realm of left-c.e.\ reals, in fact, is viewed as \say{badly behaved} there in general~\cite[Section~9.1]{Downey-Hirschfeldt-2010}. The main theme of this thesis is that, when investigating all reals, Solovay reducibility should be replaced by monotone Solovay reducibility. The latter reducibility is defined literally the same as Solovay reducibility except that, in addition, it is required that the function~ in~\eqref{eq:abstract-solovay-constant} is nondecreasing, i.e., that~ holds for all~ and~ in the domain of~, where~. Essentially all results that are shown in what follows suggest that monotone Solovay reducibility should be used when investigating all and not just left-c.e.\ reals.
First, monotone Solovay reducibility can indeed be considered as an extension of Solovay reducibility since both relations coincide on the set of left-c.e.\ reals. Monotone Solovay reducibility is a reflexive and transitive relation, hence, induces a degree structure in the usual way. Furthermore, the classes of computable, of left-c.e., of right-c.e., of d.c.e.\ and of computably approximable, or~, reals are all closed downwards under monotone Solovay reducibility.
Second, when extending the notion of speedability from the left-c.e.\ to all reals, this is done in terms of monotone Solovay reducibility of a real to itself. The resulting notion of speedability coincides on the set of left-c.e.\ reals with the notion of speedability for left-c.e.\ reals that has been previously defined in terms of left-c.e.\ approximations, whereas a definition in terms of Solovay reducibility would be trivial in so far as it renders all left-c.e.\ reals speedable.
For the speedability notion defined for left-c.e.\ reals in terms of left-c.e.\ approximations, the following is shown. The notion is robust in so far as a real that is -speedable for some~ via any left-c.e.\ approximation of the real. Also speedability is a degree property, i.e., in a Solovay degree, either every or no real is speedable. Furthermore, Martin-Löf random left-c.e.\ reals are never speedable, while all nonhigh left-c.e.\ reals are speedable. For speedability defined in terms of monotone Solovay reducibility, some of these results extend to all reals, in particular, robustness with respect to the choice of nonzero~ and the nonspeedability of Martin-Löf random reals. Being Martin-Löf random is not equivalent to being nonspeedable, neither for all reals nor when restricting attention to the left-c.e.\ reals. The former result is shown below by constructing a right-c.e.\ counterexample, i.e., a right-c.e.\ real that is neither Martin-Löf random nor speedable. The latter, more interesting and more difficult result is due to Hölzl and Janicki~\cite{Hoelzl-Janicki-2023}, who constructed a left-c.e.\ counterexample.
Third, the theorem of Barmpalias and Lewis-Pye allows an equivalent reformulation in terms of monotone Solovay reducibility, which can be extended to all reals. This extension is one of the main results of this thesis. A corresponding reformulation in terms of Solovay reducibility is false in general and is actually false
for all left-c.e.\ reals
Kinsey A. C, Pomeroy W. B., Martin C.E., Gebhard P. H. — Sexual Behavior in the Human Female
No full textS J. Kinsey A. C, Pomeroy W. B., Martin C.E., Gebhard P. H. — Sexual Behavior in the Human Female. In: Population, 9ᵉ année, n°4, 1954. pp. 765-769
Kinsey A. C, Pomeroy W. B., Martin C.E., Gebhard P. H. — Sexual Behavior in the Human Female
No full textS J. Kinsey A. C, Pomeroy W. B., Martin C.E., Gebhard P. H. — Sexual Behavior in the Human Female. In: Population, 9ᵉ année, n°4, 1954. pp. 765-769
Letter from C. E. Van Horne on Behalf of Senator Langer to Martin Cross Regarding Cross\u27 September 11 Letter, September 16, 1947
No full textThis letter dated September 16, 1947, from C.E. Van Horne on behalf of United States Senator William Langer to Three Affiliated Tribes member Martin Cross, acknowledges the receipt of Cross\u27s letter of September 10th (likely an error referring to Cross\u27 letter of September 11th) regarding appropriations for the Three Affiliated Tribes Tribal Council expenses. Van Horne indicates that he will ensure that Langer sees Cross\u27s letter as soon as Langer returns to Washington, D.C.
A handwritten note on the letter says, Ralph Case.
See also:
Letter from Martin Cross to Senator Langer Asking for the Source of Tribal Council Expense Funds, September 11, 1947
Letter from Senator Langer to Ralph Case Regarding Inquiry Made by Martin Cross in September 11 Letter, October 1, 1947https://commons.und.edu/langer-papers/1366/thumbnail.jp
Letter from C.E. Zimmer, Chief, Agriculture, War Relocation Authority, to whom it may concern, April 30, 1943
No full textCorrespondence from C.E. Zimmer to Whom it May Concern regarding George Hideo Nakamura's loyalty to the United States and recommendation for a job.The Japanese American Archival Collection documents the people, places, and daily life of Japanese Americans, primarily those who lived in the once thriving community of pre-war Florin in the Sacramento region, as well as the conditions in American incarceration camps during World War II. The approximately 7,000 original items include personal and official letters, photographs, diaries, arts and crafts, newsletters, textiles, camps artifacts, yearbooks and other publications
- …
