Index sets in the hyperarithmetical hierarchy

1985 ◽  
Vol 25 (3) ◽  
pp. 474-488 ◽  
Author(s):  
V. L. Selivanov
2007 ◽  
Vol 07 (02) ◽  
pp. 125-143 ◽  
Author(s):  
JOSHUA A. COLE ◽  
STEPHEN G. SIMPSON

A mass problem is a set of Turing oracles. If P and Q are mass problems, we say that P is weakly reducible to Q if for all Y ∈ Q there exists X ∈ P such that X is Turing reducible to Y. A weak degree is an equivalence class of mass problems under mutual weak reducibility. Let [Formula: see text] be the lattice of weak degrees of mass problems associated with nonempty [Formula: see text] subsets of the Cantor space. The lattice [Formula: see text] has been studied in previous publications. The purpose of this paper is to show that [Formula: see text] partakes of hyperarithmeticity. We exhibit a family of specific, natural degrees in [Formula: see text] which are indexed by the ordinal numbers less than [Formula: see text] and which correspond to the hyperarithmetical hierarchy. Namely, for each [Formula: see text], let hα be the weak degree of 0(α), the αth Turing jump of 0. If p is the weak degree of any mass problem P, let p* be the weak degree of the mass problem P* = {Y | ∃X (X ∈ P and BLR (X) ⊆ BLR (Y))} where BLR (X) is the set of functions which are boundedly limit recursive in X. Let 1 be the top degree in [Formula: see text]. We prove that all of the weak degrees [Formula: see text], [Formula: see text], are distinct and belong to [Formula: see text]. In addition, we prove that certain index sets associated with [Formula: see text] are [Formula: see text] complete.


2001 ◽  
Vol 40 (5) ◽  
pp. 329-348
Author(s):  
Rod G. Downey ◽  
Michael R. Fellows
Keyword(s):  

2003 ◽  
Vol 49 (1) ◽  
pp. 22-33 ◽  
Author(s):  
Douglas Czenzer ◽  
Jeffrey B. Remmel
Keyword(s):  

2011 ◽  
Vol 77 (4) ◽  
pp. 760-773 ◽  
Author(s):  
Sanjay Jain ◽  
Frank Stephan ◽  
Jason Teutsch
Keyword(s):  

Author(s):  
Elliot Krop ◽  
Sin-Min Lee ◽  
Christopher Raridan
Keyword(s):  

2020 ◽  
Vol 17 ◽  
pp. 1013-1026
Author(s):  
N. A. Bazhenov ◽  
M. I. Marchuk
Keyword(s):  

Author(s):  
Christos Salis ◽  
Nikolaos V. Kantartzis ◽  
Theodoros Zygiridis

Purpose The fabrication of electromagnetic (EM) components may induce randomness in several design parameters. In such cases, an uncertainty assessment is of high importance, as simulating the performance of those devices via deterministic approaches may lead to a misinterpretation of the extracted outcomes. This paper aims to present a novel heuristic for the sparse representation of the polynomial chaos (PC) expansion of the output of interest, aiming at calculating the involved coefficients with a small computational cost. Design/methodology/approach This paper presents a novel heuristic that aims to develop a sparse PC technique based on anisotropic index sets. Specifically, this study’s approach generates those indices by using the mean elementary effect of each input. Accurate outcomes are extracted in low computational times, by constructing design of experiments (DoE) which satisfy the D-optimality criterion. Findings The method proposed in this study is tested on three test problems; the first one involves a transmission line that exhibits several random dielectrics, while the second and the third cases examine the effects of various random design parameters to the transmission coefficient of microwave filters. Comparisons with the Monte Carlo technique and other PC approaches prove that accurate outcomes are obtained in a smaller computational cost, thus the efficiency of the PC scheme is enhanced. Originality/value This paper introduces a new sparse PC technique based on anisotropic indices. The proposed method manages to accurately extract the expansion coefficients by locating D-optimal DoE.


Sign in / Sign up

Export Citation Format

Share Document