the @xmath0-calculus is a powerful model for representing functions . in its un - typed version
, every recursive function can be represented .
but , in this model , a term can be applied to itself and a computation may not terminate . to avoid this problem , types are used . in the simplest case ,
they are built from atomic types with the arrow and the typing rules say that a function of type @xmath2 may only be applied to an argument of type @xmath3 .
this discipline ensures that every typed term is strongly normalizing , i.e. a computation always terminate .
in this system ( the simply typed @xmath0-calculus ) , church numerals , i.e. the terms of the form @xmath4 , are codes for the integers .
they are the only terms ( in normal form ) of type @xmath5 .
thus , functions on the integers can be represented but schwichtenberg @xcite has shown that very few functions are so .
he showed that the extended polynomials ( i.e. polynomials with positive coefficients together with a conditional operator ) are the only functions that can be represented there .
other type systems were then designed to allow the representation of more functions .
they are built in different ways .
the first one consists in extending the set of terms .
for example , in gdel system @xmath6 , the terms use the usual constructions of the @xmath0-calculus , the constant @xmath7 , the constructor @xmath8 and an operator for recursion .
the types are built from the atomic type @xmath9 with the arrow .
this system represents exactly the functions whose totality can be shown in peano first order arithmetic .
the second one consists in keeping the same terms but extending the type system .
this is , for example , the case of girard system @xmath10 where the types can use a second order universal quantifier .
there , the type of the integers is given by @xmath11 .
this system represents exactly the functions whose totality can be shown in peano second order arithmetic .
a third way consists in extending the _ logic_. in the curry - howard correspondence , the previous systems correspond to _ intuitionistic _ logic .
other systems correspond to _ classical _ logic . there
, again , new constructors for terms are introduced .
this is , for example , the case of parigot s
@xmath1-calculus @xcite .
since the introduction of girard system @xmath10 for intuitionistic logic and parigot s @xmath1-calculus for classical logic , many others , more and more powerful , type systems were introduced .
for example , the calculus of constructions ( coquand & huet @xcite ) and , more generally , the pure type systems .
it is also worth here to mention the system @xmath12 of parigot @xcite where some types are defined as the least fixed point of an operator .
this system was introduced , not to represent more functions , but to represent more _
algorithms_. for example , to be able to represent the integers in such a way that the predecessor can be computed in constant time , which is not the case for the previous systems .
these systems all satisfy the subject reduction ( i.e. the fact that the type is preserved by reduction ) , the strong normalization ( i.e. every computation terminates ) and , for the systems based on simple types , the decidability of type assignment .
we study here other kinds of extension of the simply typed @xmath0-calculus , i.e. systems where _ equations _ on types are allowed .
these types are usually called _
recursive types_. for more details see , for example , @xcite .
they are present in many languages and are intended to be able to be _ unfolded _ recursively to match other types . the subject reduction and the decidability of type assignment
are preserved but the strong normalization may be lost .
for example , with the equation @xmath13 , the term @xmath14 where @xmath15 is typable but is not strongly normalizing . with the equation @xmath16
, every term can be typed .    by making some natural assumptions on the recursive equations
the strong normalization can be preserved .
the simplest condition is to accept the equation @xmath17 ( where @xmath10 is a type containing the variable @xmath18 ) only when the variable @xmath18 is positive in @xmath10 . for a set @xmath19 of mutually recursive equations ,
mendler @xcite has given a very simple and natural condition that ensures the strong normalization of the system .
he also showed that the given condition is necessary to have the strong normalization .
his proof is based on the reducibility method .
the condition ensures enough monotonicity to have fixed point on the candidates .
but this proof ( using candidates of reducibility ) can not be formalized in peano arithmetic and the strength of the system needed for a proof of the strong normalization of such systems was not known .    in this paper , we give an _
arithmetical _ proof of the strong normalization of the simply typed @xmath0-calculus ( and also of the @xmath20-calculus ) with recursive equations on types satisfying mendler s condition .
this proof is an extension of the one given by the first author for the simply typed @xmath0-calculus .
it can be found either in @xcite ( where it appears among many other things ) or as a simple unpublished note on the web page of the first author @xcite .
apparently , proof methods similar to that used here were independently invented by several authors ( levy , van daalen , valentini and others ) .
the proof for the @xmath1-calculus is an extension of the ones given in @xcite or @xcite .
the paper is organized as follows . in section [ s - lambda ]
we define the simply typed @xmath0-calculus with recursive equations on types . to help the reader and show the main ideas , we first give , in section [ proof ] , the proof of strong normalization for the @xmath0-calculus .
we generalize this proof to the @xmath20-calculus in section [ s - mu ] .
in section [ applic ] , we give two examples of applications of systems with recursive types .
we conclude in section [ conc ] with some open questions .
let @xmath21 be an infinite set of variables .    1 .
the set @xmath22 of @xmath0-terms is defined by the following grammar + @xmath23 2 .
the relation @xmath24 on @xmath22 is defined as the least relation ( compatible with the context ) containing the rule @xmath25 $ ] . as usual ,
@xmath26 ( resp .
@xmath27 ) denotes the reflexive and transitive ( resp .
transitive ) closure of @xmath24 .
let @xmath28 be a set of atomic constants and @xmath29 be a set of type variables .    1 .
the set @xmath30 of types is defined by the following grammar + @xmath31 2 .
when @xmath32 is a set of types , the congruence @xmath33 generated by @xmath34 is the least congruence on @xmath30 such that @xmath35 for each @xmath36 .
let @xmath33 be a congruence on @xmath30 .
the typing rules of the typed system are given below where @xmath37 is a context , i.e. a set of declarations of the form @xmath38 where @xmath39 and @xmath40 .
@xmath41 @xmath42    @xmath43 @xmath44    [ congru ]
let @xmath33 be a congruence generated by a set of types .    1 .
if @xmath45 , then @xmath46 or @xmath47 .
2 .   if @xmath48 , then @xmath49 and @xmath50 .
3 .   if @xmath51 , then @xmath38 occurs in @xmath37 for some @xmath52 .
4 .   if @xmath53 , then @xmath54 for some @xmath55 such that @xmath56 . 5 .
if @xmath57 , then @xmath58 , @xmath59 for some @xmath60 and @xmath3 . 6 .   if @xmath61 and @xmath62 , then @xmath63 . 7 .   if @xmath64 and @xmath65 , then @xmath66 : t$ ] .    easy
.    [ sr ] if @xmath67 and @xmath68 , then @xmath69 .
it is enough to show that if @xmath70 , then @xmath71:t$ ] .
assume @xmath70 .
by lemma [ congru ] , @xmath72 , @xmath73 and @xmath74 .
thus , @xmath75 and @xmath76 . by lemma [ congru
] , we have @xmath77 and @xmath78 . thus , @xmath79 .
since @xmath73 and @xmath74 , the result follows immediately .
let @xmath80 .
we define the subsets @xmath81 and @xmath82 of @xmath30 as follows .
* @xmath83 * if @xmath84 , then @xmath85 . * if @xmath86 and @xmath87 , then @xmath88 and @xmath89 .    [ cong ]
we say that a congruence @xmath33 is good if the following property holds : for each @xmath80 , if @xmath90 , then @xmath91 .    * examples *    in each of the following cases , the congruence generated by the given equations is good .    1 .
@xmath92 and @xmath93 .
2 .   @xmath94 and @xmath95 .
3 .   the same equations as in case 2 and @xmath96 where @xmath10 is any type using only the variables @xmath97 .
4 .   the same equations as in case 3 and @xmath98 , @xmath99 where @xmath100 are any types using only the variables @xmath101 .    _ in the rest of the paper , we fix a finite set @xmath32 of types and we denote by @xmath33 the congruence generated by @xmath34 .
we assume that @xmath33 is good .
_    * notations and remarks *    * we have assumed that the set of equations that we consider is finite .
this is to ensure that the order on @xmath102 given by definition [ ordre ] below is well founded .
it should be clear that this is not a real constraint .
since to type a term , only a finite number of equations is used , we may consider that the other variables are constant and thus the general result follows immediately from the finite case . *
if @xmath103 is a term , @xmath104 will denote the structural complexity of @xmath103 .
* we denote by @xmath105 the set of strongly normalizing terms .
if @xmath106 , we denote by @xmath107 the length of the longest reduction of @xmath103 and by @xmath108 the pair @xmath109 .
* we denote by @xmath110 the fact that @xmath103 is a sub - term of a reduct of @xmath9 . * as usual ,
some parentheses are omitted and , for example , we write @xmath111 instead of @xmath112 . more generally , if @xmath113 is a finite sequence @xmath114 of terms , we denote by @xmath115 the term @xmath116 and by @xmath117 the fact that @xmath118 . * if @xmath119 is the substitution @xmath120 $ ] , we denote by @xmath121 the set @xmath122 , by @xmath123 the set @xmath124 and by @xmath125 the fact that @xmath126 . * if @xmath119 is a substitution , @xmath127 and @xmath103 is a term , we denote by @xmath128 $ ] the substitution @xmath129 defined by @xmath130 for @xmath131 and @xmath132 . * in a proof by induction , will denote the induction hypothesis . when the induction is done on a tuple of integers ,
the order always is the lexicographic order .
we give the idea for one equation @xmath133 . the extension for the general case
is given at the beginning of section [ 3.4 ] .
it is enough to show that , if @xmath134 are in @xmath105 , then @xmath135 \in sn$ ] .
assuming it is not the case , the interesting case is @xmath136 with @xmath137 where @xmath138 \in sn$ ] .
this implies that @xmath139 and @xmath140 \not \in sn$ ] .
if we know that the type of @xmath9 is an arrow type , we get a similar situation to the one we started with , but where the type of the substituted variable has decreased . repeating the same argument
, we get the desired result , at least for @xmath9 whose type does not contain @xmath18 . if it is not the case , since , by repeating the same argument , we can not come to a constant type ( because such a term can not be applied to something ) , we come to @xmath18 . thus , it remains to show that , if @xmath134 are in @xmath105 and the type of @xmath141 is @xmath18 , then @xmath135 \in sn$ ] .    to prove this , we prove something a bit more general .
we prove that , if @xmath142 where @xmath119 is a substitution such that the types of its image are in @xmath81 , then @xmath143 \in sn$ ] .
the proof is done , by induction on @xmath144 as follows .
as before , the interesting case is @xmath145 , @xmath146 \in sn$ ] and @xmath140 \not\in sn$ ] .
thus , there is a sub - term of a reduct of @xmath147 of the form @xmath148 such that @xmath149 ) \not \in sn$ ] but @xmath150 \in sn$ ]
. thus @xmath151 must reduce to a  @xmath0 .
this @xmath0 can not come from some @xmath152 , i.e. @xmath153 .
otherwise , the type of @xmath154 would be both positive ( since @xmath155 and the type of @xmath156 is positive ) and negative ( since , in @xmath103 , @xmath154 is an argument of @xmath141 whose type also is positive ) .
thus the type of @xmath151 ( the same as the one of @xmath154 ) does not contain @xmath18 .
but since @xmath157 are in @xmath105 , we already know that @xmath140 $ ] must be in @xmath105 . a contradiction .
thus , @xmath158 and we get a contradiction from the induction hypothesis since we have @xmath159 \not \in sn$ ] for @xmath160 strictly less than @xmath103 .
the case when @xmath161 has more than one argument is intuitively treated by `` repeat the same argument '' or , more formally , by lemma [ prepa ] below .    as a final remark , note that many lemmas are stated in a negative style and thus may seem to hold only classically .
this has been done in this way because we believe that this presentation is closer to the intuition .
however , it is not difficult to check that the whole proof can be presented and done in a constructive way .
[ untyped ] assume @xmath162 and @xmath163 .
then , for some term @xmath164 , @xmath165 and @xmath166\;\overrightarrow{o } ) \not \in sn$ ] .    since @xmath162 , an infinite reduction of @xmath167 looks like @xmath168\ ; \overrightarrow{o ' } ) \rhd \ldots $ ] and the result immediately follows from the fact that @xmath166\;\overrightarrow{o } ) \rhd^ * ( m'[x:=n']\;\overrightarrow{o'})$ ] .
[ subterm ] let @xmath103 be a term and @xmath119 be a substitution
. assume @xmath169 and @xmath143 \not\in sn$ ] .
then @xmath170 } ) \not \in sn$ ] for some @xmath171 such that @xmath172 } \in sn$ ] .    a sub - term @xmath164 of a reduct of @xmath103 such that @xmath173 is minimum and @xmath174 \not\in sn$ ] has the desired form .
[ lambda ] let @xmath103 be a term and @xmath119 be a substitution such that @xmath143 \rhd^ * \lambda z m_1 $ ] . then + - either @xmath175 and @xmath176 \rhd^ * m_1 $ ] + - or @xmath177 for some @xmath178 and @xmath179 } ) \rhd^ * \lambda z m_1 $ ] .
this is a classical ( though not completely trivial ) result in @xmath0-calculus .
note that , in case @xmath106 ( and we will only use the lemma in this case ) , it becomes easier .
the proof can be done by induction on @xmath108 by considering the possibility for @xmath103 : either @xmath180 or @xmath181 or @xmath182 ( for @xmath141 in @xmath183 or not ) .
[ ordre ] we define on @xmath102 the following relations    * @xmath184 iff @xmath185 for some @xmath6 such that @xmath186 .
* @xmath187 iff @xmath184 and @xmath188 . * @xmath189 iff @xmath184 and @xmath190    it is clear that @xmath191 is an equivalence on @xmath102 .    1 .
let @xmath192 and @xmath193 .
2 .   for @xmath194 ,
let @xmath195 where @xmath196 is the set of type variables occurring in @xmath6 .
3 .   for @xmath197 , we will abbreviate by @xmath198 the set @xmath199 and by @xmath200 the set @xmath201 .
if @xmath202 , @xmath203 will denote the opposite of @xmath204 .
the opposite of + is - and conversely .
let @xmath36 .
the class of @xmath205 can be partitioned into two disjoint sets @xmath206 and @xmath207 satisfying the following properties .    1 .   if @xmath202 , @xmath208 and @xmath209 , then for each @xmath210 , @xmath211 and for each @xmath212 , @xmath213 .
2 .   let @xmath214 . then ,
if @xmath215 , @xmath216 and @xmath217 and if @xmath218 , @xmath219 and @xmath220 .    this follows immediately from the following observation .
let @xmath221 and @xmath222 .
choose an occurrence of @xmath223 in @xmath6 and in @xmath3 .
then , these occurrences have the same polarity .
this is because , otherwise , since @xmath184 , there is a @xmath224 such that @xmath225 and @xmath226 occurs in @xmath224 .
but then , replacing the mentioned occurrences of @xmath223 by @xmath224 in @xmath6 and @xmath3 will contradict the fact that @xmath33 is good .
[ class ] let @xmath36 and @xmath202 .
we denote @xmath227 / for each @xmath228 , @xmath229 and for each @xmath230 , @xmath231 .
[ propr ] let @xmath36 and @xmath202 .
1 .   @xmath232 .
2 .   if @xmath233 and @xmath234 , then @xmath235 .
3 .   if @xmath233 and @xmath236 , then @xmath237 and @xmath238 .    immediate .
* notations , remarks and examples *    * if the equations are those of the case 4 of the examples given above , we have @xmath239 and , for example , @xmath240 and @xmath241 , @xmath242 , @xmath243 , @xmath244 and @xmath245 . *
if @xmath6 is a type , we denote by @xmath246 the size of @xmath6 .
note that the size of a type is , of course , not preserved by the congruence .
the size of a type will only be used in lemma [ sansx ] and the only property that we will use is that @xmath247 and @xmath248 are less than @xmath249 .
* by the typing rules , the type of a term can be freely replaced by an equivalent one . however , for @xmath36 and @xmath250 , the fact that @xmath233 does not change when @xmath3 is replaced by @xmath224 for some @xmath251 .
this will be used extensively in the proofs of the next sections .      to give the idea of the proof ,
we first need a definition .
let @xmath252 be a set of types .
denote by @xmath253 $ ] the following property :    let @xmath254 .
assume @xmath255 and @xmath65 for some @xmath256 such that @xmath257
. then @xmath135 \in sn$ ] .    to get the result
, it is enough to show @xmath258 $ ] .
the proof that any typed term is in @xmath105 is then done by induction on @xmath104 .
the only non trivial case is @xmath259 .
but @xmath260 $ ] and the result follows from @xmath258 $ ] and the _
ih_.    we first show the following ( see lemma [ sansx ] ) .
let @xmath261 . to prove @xmath262 $ ] , it is enough to prove @xmath263 $ ] for each @xmath264 .
it is thus enough to prove of @xmath265 $ ] for each @xmath36 .
this is done by induction on @xmath205 .
assume @xmath266 $ ] for each @xmath267 .
thus , by the previous property , we know @xmath268 $ ] .
we show @xmath265 $ ] essentially as we said in section [ 3.1 ] .
the only difference is that , what was called there `` @xmath18 is both positive and negative in @xmath6 '' here means @xmath6 is both in @xmath269 and @xmath270 .
there we deduced that @xmath18 does not occur in @xmath6 . here
we deduce @xmath271 and we are done since we know the result for this set .
[ sansx ] let @xmath194 be such that @xmath263 $ ] holds for each @xmath264 .
then @xmath262 $ ] holds .
let @xmath134 be terms in @xmath105 .
assume @xmath255 and @xmath272 and @xmath273 .
we have to show @xmath274 \in sn$ ] .
this is done by induction on @xmath275 .
assume @xmath135 \not\in sn$ ] .
by lemma [ subterm ] , let @xmath276 be such that @xmath277 and @xmath278 where @xmath279 $ ] and @xmath280}$ ] . by lemma [ untyped ] , @xmath281 and @xmath282 \;\
;    \overrightarrow{q_1 } ) \not \in sn$ ] .
if @xmath3 is a variable ( which is in @xmath283 since @xmath284 ) , we get a contradiction since we have assumed that @xmath263 $ ] holds for each @xmath264
.    the type @xmath3 can not be a constant since , otherwise @xmath141 could not be applied to some arguments .
thus @xmath285 . in the typing of @xmath286 ,
the congruence may have been used and thus , by lemma [ congru ] , there are @xmath287 , @xmath288 , @xmath289 and @xmath290 and @xmath291 . but
then , we also have @xmath292 and @xmath293 .
now , by the _ ih _ , we have @xmath294 \in sn$ ] since @xmath295 . since @xmath296 for some @xmath297 and @xmath298 : u_2 $ ] , by the _ ih _
since @xmath299 , we have @xmath282 \ ; \overrightarrow{q_1})=(z \ ; \overrightarrow{q_1})[z = n_1[x_1:=p_1 ] ] \in sn$ ] . contradiction .
_ for now on , we fix some @xmath205 and we assume @xmath266 $ ] for each @xmath300 . thus , by lemma
[ sansx ] , we know that @xmath268 $ ] holds . it remains to prove @xmath265 $ ] i.e. proposition [ avecx ] .
_    let @xmath103 be a term , @xmath119 be a substitution , @xmath37 be a context and @xmath3 be a type .
say that @xmath301 is adequate if the following holds .
* @xmath302 : u$ ] and @xmath303 .
* for each @xmath131 , @xmath304 and @xmath305 .
[ prepa ] let @xmath306 be integers , @xmath307 be a sequence of terms and @xmath308 be adequate .
assume that    1 .
@xmath309 and @xmath310 \ , \overrightarrow{s } ) : w$ ] for some @xmath311 .
@xmath312 , @xmath313 and @xmath314 .
3 .   @xmath143 \in sn$ ] for every adequate @xmath315 such that @xmath316
.    then @xmath317 \ ; \overrightarrow{s } )   \in sn$ ] .
by induction on the length of @xmath307 .
if @xmath307 is empty , the result follows from ( 3 ) since @xmath314 .
otherwise , let @xmath318 and assume that @xmath319 \rhd^ * \l z \ ; r$ ] .
by lemma [ lambda ] , there are two cases to consider :    * @xmath320 .
we have to show that @xmath321\ \overrightarrow{s_2 } ) \in sn$ ] .
since @xmath322 , by lemmas [ congru ] and [ propr ] , there are types @xmath323 such that @xmath324 and @xmath325 and @xmath326 and @xmath327 and @xmath328 . since @xmath329 and @xmath330 , \delta \cup \ { z : b_1\ } , r ' ,
b_2)$ ] is adequate , it follows from ( 3 ) that @xmath331 \in sn$ ] .
+ - assume first @xmath332 .
since @xmath333 and @xmath334 $ ] , the result follows from @xmath268 $ ] .
+ - otherwise , the result follows from the _ ih _ since @xmath335 , \delta \cup \ { z : b_1\ } , r ' , b_2)$ ] is adequate and the length of @xmath336 is less than the one of @xmath307 . *
if @xmath337 for some @xmath338
. then @xmath339 } ) : b $ ] . by the definition of adequacy , the type of @xmath161 is in @xmath340 and @xmath341
contradiction .
[ x>0 ] assume @xmath342 is adequate
. then @xmath343 \in sn$ ] .
by induction on @xmath108 .
the only non trivial case is @xmath344 for some @xmath345 .
let @xmath346 .    by the _
, @xmath347 , \overrightarrow{o[\sigma ] } \in sn$ ] . by lemma [ congru ]
, we have @xmath348 , @xmath349 : w_1 $ ] and @xmath350 ) : w_2 $ ] . moreover , by lemma [ propr ] , @xmath351 and @xmath352 .
since @xmath353 = ( z \ ; \overrightarrow{o})[\sigma + z : = ( n \ , q[\sigma])]$ ] , @xmath354 , @xmath355 and @xmath356 , it is enough , by the _ ih _ , to show that @xmath357 ) \in sn$ ] .
assume that @xmath358 .
we have to show that @xmath359\in sn$ ] .
- assume first @xmath360 .
the result follows from @xmath361 $ ] .    - otherwise ,
assume @xmath359 \not \in sn$ ] .
since @xmath362 \in sn$ ] , by lemma [ subterm ] , @xmath363 for some @xmath364 such that @xmath365 } \in sn$ ] and @xmath366   \ ; \overrightarrow{l[y:=q [ \sigma ] ] } ) \not \in sn$ ] .
but this contradicts lemma [ prepa ] .
note that , by the , condition ( 3 ) of this lemma is satisfied .
[ avecx ] assume @xmath367 and @xmath368 and @xmath369
. then @xmath274 \in sn$ ] .
this follows from lemma [ x>0 ] since @xmath370 , \g , m , u ) $ ] is adequate .
let @xmath372 be an infinite set of variables such that @xmath373 .
an element of @xmath21 ( resp .
@xmath372 ) is said to be a @xmath0-variable ( resp . a @xmath374-variable ) .
we extend the set of terms by the following rules + @xmath375 2 .
we add to the set @xmath28 the constant symbol @xmath376 and we denote by @xmath377 the type @xmath378 .
3 .   we extend the typing rules by + @xmath379 @xmath380 + where @xmath37 is now a set of declarations of the form @xmath381 and @xmath382 where @xmath141 is a @xmath0-variable and @xmath383 is a @xmath384-variable .
we add to @xmath385 the following reduction rule @xmath386 $ ] where @xmath387 $ ] is obtained by replacing each sub - term of @xmath103 of the form @xmath388 by @xmath389 .
this substitution will be called a @xmath384-substitution whereas the ( usual ) substitution @xmath135 $ ] will be called a @xmath0-substitution .
* remarks *    * note that we adopt here a more liberal syntax ( also called de groote s calculus @xcite ) than in the original calculus since we do not ask that a @xmath390 is immediately followed by a @xmath391 ( denoted @xmath392 m$ ] in parigot s notation ) . *
we also have changed parigot s typing notations .
instead of writing @xmath393 , @xmath394 we have written @xmath395 but , since the first introduction of the @xmath1-calculus , this is now quite common . *
unlike for a @xmath0-substitution where , in @xmath135 $ ] , the variable @xmath141 has disappeared it is important to note that , in a @xmath384-substitution , the variable @xmath383 has not disappeared .
moreover its type has changed .
if the type of @xmath9 is @xmath3 and , in @xmath396 , the type of @xmath383 is @xmath397 it becomes @xmath398 in @xmath399 $ ] . *
the definition of good congruence is the same as before . as a consequence
, we now have the following facts . if @xmath400 , then @xmath401 and , if @xmath402 , then @xmath403 .
* we also extend all the notations given in section [ s - lambda ] . finally note that lemma [ congru ] remains valid .
moreover , they are easily extended by lemma [ typed1 ] below .
[ typed1 ]    1 .   if @xmath404 , then @xmath405 for some @xmath224 such that @xmath62 .
2 .   if @xmath406 , then @xmath407 and @xmath408 .
3 .   if @xmath409 and @xmath65 , then @xmath410 : t$ ] .
[ sr ] if @xmath67 and @xmath68 , then @xmath69 .
it is enough to show that , if @xmath411 , then @xmath412:t$ ] .
assume @xmath413 .
by lemma [ congru ] , @xmath414 , @xmath415 and @xmath416 .
thus , @xmath417 and @xmath418 . by lemma [ congru ] , we have @xmath419 . since @xmath73 and @xmath416 , @xmath420 : \bot$ ] .
then @xmath421 : v$ ] and @xmath422 : t$ ] .
[ mu.lambda ] let @xmath103 be a term and @xmath423 where @xmath424 ( resp .
@xmath425 ) is @xmath0 ( resp .
@xmath384 ) substitution .
assume @xmath143 \rhd^ * \m\al m_1 $ ] ( resp .
@xmath180 ) . then    - either @xmath426 ( resp .
@xmath427 ) and @xmath176 \rhd^ * m_1 $ ]    - or ( @xmath177 for some @xmath428 and @xmath179 } ) \rhd^ * \m \al m_1 $ ] ( resp .
@xmath180 ) .    a @xmath384-substitution can not create a @xmath0 or a @xmath384 ( see , for example , @xcite ) and thus , the proof is as in lemma [ lambda ] .
[ mu.untyped ] assume @xmath429 and @xmath430 . then either ( @xmath431 and @xmath432 \;\overrightarrow{q } ) \not \in sn$ ] ) or ( @xmath433 and @xmath434 \;\overrightarrow{q } ) \not \in sn$ ] ) .
as in lemma [ untyped ] .    [ mu.subterm ]
let @xmath103 be a term and @xmath119 be a @xmath0-substitution .
assume @xmath169 and @xmath143 \not\in sn$ ]
. then @xmath170 } ) \not \in sn$ ] for some @xmath171 such that @xmath172}\in sn$ ] .    as in lemma [ subterm ]
.    a @xmath374-substitution @xmath119 is said to be fair if , for each @xmath435 , @xmath436 where @xmath437 ( resp .
@xmath438 ) means that @xmath439 ( resp .
@xmath440 ) for some @xmath441 .
[ goodsub ] let @xmath119 be is a fair @xmath374-substitution , @xmath442 and @xmath443 ( resp .
@xmath444 ) , then @xmath143[x:=\sigma(\alpha)]= m[x:=\sigma(\alpha)][\sigma]$ ] ( resp . @xmath143[\beta = \sigma(\alpha)]= m[\beta = \sigma(\alpha)][\sigma]$ ] ) .    immediate .
[ mu.nonsn ] let @xmath134 be terms and @xmath119 be a fair @xmath384-substitution .
assume @xmath143 , n \in sn$ ] but @xmath445 \ ; n ) \not \in sn$ ] .
assume moreover that @xmath143 \ras \m\al m_1 $ ] .
then , for some @xmath446 , we have @xmath447 \ ; n ) \not\in sn$ ] and @xmath448 \in sn$ ] where @xmath449 $ ] .    by lemma [ mu.lambda ] , we know that @xmath450 for some @xmath451 such that @xmath452 \ras m_1 $ ] .
let @xmath164 be a sub - term of a reduct of @xmath103 such that @xmath453 ) , cxty(m')\rangle$ ] is minimum and @xmath454 \not\in sn$ ] .
we show that @xmath455 and has the desired properties . by minimality
, @xmath164 can not be of the form @xmath456 , @xmath457 nor @xmath458 for @xmath459 or @xmath460 .    if @xmath461 . by the minimality of @xmath164 , @xmath462 , p_2[\sigma ' ] \in sn$ ] .
thus , by lemma [ mu.lambda ] and [ mu.untyped ] , @xmath463 ( resp .
@xmath464 ) such that @xmath465[x:=p_2[\sigma']]= q[x:=p_2][\sigma ' ] \not\in sn$ ] ( resp .
@xmath465[\be = p_2[\sigma']]=q[\be = p_2][\sigma ' ] \not\in sn$ ] ) and this contradicts the minimality of @xmath164 .    if @xmath466 for some @xmath467 . then @xmath468 \ ; \sigma(\be ) ) \not\in sn$ ] and , by the minimality of @xmath164 , @xmath469 \in sn$ ] .
thus , by lemmas [ mu.lambda ] , [ mu.untyped ] and [ goodsub ] , @xmath470 ( resp .
@xmath471 ) such that @xmath465[x:=\sigma(\be)]= q[x:=\sigma(\be)][\sigma ' ] \not\in sn$ ] ( resp .
@xmath465[\gamma=\sigma(\be)]=q[\gamma=\sigma(\be)][\sigma ' ] \not\in sn$ ] ) and this contradicts the minimality of @xmath164 .
thus @xmath455 and its minimality implies @xmath448 \in sn$ ] .
we use the same notations as in section [ proof ] .
[ mu.sansx ] let @xmath194 be such that @xmath263 $ ] holds for each @xmath264 .
then @xmath262 $ ] holds .
assume that @xmath263 $ ] holds for each @xmath264 .
the result is a special case of the following claim .    _
claim : _ let @xmath103 be a term , @xmath55 be types such that @xmath472 and @xmath119 be a @xmath0-substitution such that , for each @xmath141 , @xmath473 $ ] where @xmath474 is a fair @xmath374-substitution such that @xmath475 ) = \emptyset$ ] .
assume @xmath476 and for each @xmath131 , @xmath477 .
assume finally that @xmath103 and the @xmath478 $ ] are in @xmath105 .
then , @xmath143 \in sn$ ] .
_ by induction on @xmath479 where @xmath480 @xmath481 and @xmath482 and , in the sums , each occurrence of a variable counts for one .
for example , if there are two occurrences of @xmath483 and three occurrences of @xmath484 , @xmath485 . note that we really mean @xmath486 and not @xmath487)$ ] and similarly for @xmath488 .
the only non trivial case is when @xmath489 for @xmath131 . by the _ ih _ , @xmath347 , \overrightarrow{o[\sigma]}\in sn$ ] .
it is enough to show that @xmath490 \ ; q[\sigma ] ) \in sn$ ] since @xmath143 $ ] can be written as @xmath454 $ ] where @xmath491})$ ] and @xmath492 \ ; q[\sigma])$ ] and ( since the size of the type of @xmath493 is less than the one of @xmath3 ) the gives the result . by lemma [ mu.untyped ] , we have two cases to consider .    * @xmath478 \ras \l y n_1 $ ] . by lemma [ mu.lambda ] , @xmath494 and the proof is exactly the same as in lemma [ sansx ] . *
@xmath478 \ras \m \al n_1 $ ] . by lemma [ mu.nonsn ] ,
let @xmath495 be such that @xmath496 \in sn$ ] and @xmath497 \ ; q[\sigma ] ) \not \in sn$ ] where @xmath498 $ ] .
but @xmath499 can be written as @xmath500 $ ] where @xmath129 is the same as @xmath119 except that @xmath501 $ ] .
note that @xmath502 is the same as ( or less than ) @xmath103 but one occurrence of @xmath141 has been replaced by the fresh variable @xmath161 .
the substitution @xmath503 is fair and @xmath504 .
the gives a contradiction since @xmath505 .
note that the type condition on @xmath129 is satisfied since @xmath506 has type @xmath3 , thus @xmath383 has type @xmath377 and thus @xmath507 also has type @xmath3 .
_ for now on , we fix some @xmath205 and we assume @xmath266 $ ] for each @xmath300 . thus , by lemma [ mu.sansx ] , we know that @xmath268 $ ] holds . it remains to prove @xmath265 $ ] i.e. proposition [ mu.avecx ] .
_    let @xmath103 be a term , @xmath508 where @xmath424 ( resp .
@xmath425 ) is a @xmath0 ( resp .
@xmath384 ) substitution , @xmath37 be a context and @xmath3 be a type .
say that @xmath301 is adequate if the following holds :    * @xmath509 : u$ ] and @xmath303 .
* for each @xmath510 , @xmath511 and @xmath512 .
note that nothing is asked on the types of the @xmath384-variables .
[ mu.prepa ] let @xmath306 be integers , @xmath307 be a sequence of terms and @xmath308 be adequate .
assume that    1 .
@xmath513 and @xmath514 \ , \overrightarrow{s } ) : w$ ] for some @xmath311 .
@xmath312 , @xmath313 and @xmath314 .
3 .   @xmath143 \in sn$ ] for every adequate @xmath315 such that @xmath515 .
then @xmath317 \ , \overrightarrow{s } )   \in sn$ ] .
by induction on the length of @xmath307 .
the proof is as in lemma [ prepa ] .
the new case is @xmath516 \rhd^ * \m \al r$ ] ( when @xmath517 ) . by lemma [ mu.lambda ]
, we have two cases to consider .    * @xmath518 .
we have to show that @xmath519\ \overrightarrow{s_2 } ) \in sn$ ] . by lemma [ typed1 ] , the properties of @xmath33 and since @xmath520 , there are types @xmath323 such that @xmath521 and @xmath522 : b_2 $ ] and @xmath523 .
since @xmath524 and @xmath525 , \delta \cup \ { \al : \neg b_2\ } , \mu \al r ' , b_2)$ ] is adequate , it follows from ( 3 ) that @xmath526 \in sn$ ] . + - assume first @xmath332 .
since @xmath333 and @xmath527 $ ] , the result follows from @xmath268 $ ] .
+ - otherwise , the result follows from the _ ih _ since @xmath528 , \delta \cup \ { \al : \neg b_2\ } , \mu \al r ' , b_2)$ ] is adequate and the length of @xmath336 is less than the one of @xmath307 . * @xmath337 for some @xmath0-variable @xmath529 . as in lemma [ prepa ] .
[ mu.2 ] assume @xmath530 is adequate .
then @xmath343 \in sn$ ] .    as in the proof of the lemma [ mu.sansx ]
, we prove a more general result .
assume that , for each @xmath510 , @xmath531 $ ] where @xmath474 is a fair @xmath374-substitution such that @xmath475 ) = \emptyset$ ] .
we prove that @xmath143 \in sn$ ] .    by induction on @xmath532 and , by secondary induction , on @xmath533
where @xmath534 and @xmath535 are defined as in lemma [ mu.sansx ] .
the proof is as in lemma [ mu.sansx ] .
the interesting case is @xmath489 for some @xmath510 .
the case when @xmath536 \ras \l y n'$ ] is as in lemma [ x>0 ] .
the new case is when @xmath478 \rhd^ * \m \al n'$ ] .
this is done as in lemma [ mu.sansx ] . note that , for this point , the type was not used .
[ mu.avecx ] assume @xmath367 and @xmath368 and @xmath537
. then @xmath274 \in sn$ ] .
this follows from lemma [ mu.2 ] since @xmath370 , \g , m , u ) $ ] is adequate .
by using recursive types , some terms that can not be typed in the simply typed @xmath0-calculus become typable .
for example , by using the equation @xmath538 , it is possible to type terms containing both @xmath539 and @xmath540 as sub - terms . just take @xmath541 and @xmath542 . by using the equation @xmath543 ,
it is possible to apply an unbounded number of arguments to a term .
it is thus natural to try to extend schwichtenberg s result and to determine the class of functions that are represented in such systems and , in particular , to see whether or not they allow to represent more functions .
note that doyen @xcite and fortune & all @xcite have given extensions of schwichtenberg s result .
here is an example of function that can not be typed ( of the good type ) in the simply typed @xmath0-calculus .
let @xmath544 and @xmath545 where @xmath546 are type variables .
let @xmath547 be the church numeral representing @xmath548 and @xmath549 , @xmath550 be the terms representing _ false _ and _ true_. note that @xmath551 has type _ nat _ and @xmath552 , @xmath553 have type @xmath554 .
the term @xmath555 where @xmath556 has been introduced by b.maurey .
it is easy to see that , for every @xmath557 , the term @xmath558 reduces to * 1 * if @xmath559 and to * 0 * otherwise .
krivine has shown in @xcite that the type @xmath560 can not be given to @xmath561 in system @xmath10 but , by adding the equation @xmath562 , it becomes typable .
our example uses the same ideas .
let @xmath33 be the congruence generated by @xmath563 .
for each @xmath564 , let @xmath565 where @xmath566 .
[ p1 ] for each @xmath564 we have @xmath567 .
we have @xmath568 , then @xmath569 , thus @xmath570 . but @xmath571 , therefore @xmath572 .
we have @xmath573 , then @xmath574 , thus @xmath575 . but @xmath576 , therefore @xmath577 .
we deduce that @xmath578 , then @xmath579 and thus @xmath580 .
[ p2 ] for each @xmath564 and @xmath581 , @xmath582 reduces to * 1 * if @xmath583 and to * 0 * otherwise .
@xmath584 + @xmath585 + @xmath586    * remarks *    note that for the ( usual ) simply typed @xmath0-calculus we could have taken for @xmath18 and @xmath587 the same variable but , for propositions [ p1 ] and [ p2 ] , we can not assume that @xmath588 because then the condition of positivity would not be satisfied .
this example is thus not completely satisfactory and it actually shows that the precise meaning of the question `` which functions can be represented in such systems '' is not so clear .
the strong normalization of a typed @xmath1-calculus can be deduced from the one of the corresponding typed @xmath0-calculus by using cps translations .
see , for example , @xcite for such a translation .
there is another , somehow simpler , way of doing such a translation .
add , for each atomic type @xmath18 , a constant @xmath589 of type @xmath590 . using these constants
, it is not difficult to get , for each type @xmath6 , a @xmath0-term @xmath591 ( depending on @xmath6 ) such that @xmath592 has type @xmath593 .
this gives a translation of the @xmath594-calculus into the @xmath0-calculus from which the strong normalization of the @xmath1-calculus can be deduced from the one of the @xmath0-calculus .
this translation , quite different from the cps translations , has been used by krivine @xcite to code the @xmath1-calculus with second order types in the @xmath595-calculus .    with recursive equations
, we do not have to add the constant @xmath589 since we can use the equation @xmath596 .
we give here , without proof , the translation .
we denote by @xmath597 the simply typed @xmath0-calculus where @xmath33 is the congruence on @xmath598 ( where @xmath599 ) generated by @xmath600 for each @xmath18 and by @xmath601 the usual ( i.e. without recursive types ) @xmath1-calculus .    1 .   we define , for each type @xmath6 , a closed @xmath0-term @xmath591 such that @xmath602 as follows .
this is done by induction on @xmath6 . *
@xmath603 where @xmath604 .
* if @xmath80 , @xmath605 .
* @xmath606 2 .
we define a translation from @xmath601 to @xmath597 as follows .
* @xmath607 .
* @xmath608 .
* @xmath609 . * @xmath610 if @xmath383 has the type @xmath377 . * @xmath611 .    for a better understanding , in the translation of @xmath612 and @xmath613 ,
we have kept the same name to the variable @xmath383 but it should be clear that the translated terms are @xmath0-terms with only on kind of variables .
[ trtype ] if @xmath614 then @xmath615 .
let @xmath134 be typed @xmath1-terms . if @xmath616 , then @xmath617 .
it is enough to check that @xmath618)^*$ ] .
the strong normalization of @xmath597 implies the one of @xmath601 .    by lemmas [ trtype ] and [ trred ] .
* remark *    note that the previous translation can not be used to show that the @xmath1-calculus with recursive types is strongly normalizing since having two equations ( for example @xmath596 and @xmath619 ) is problematic .
the proof of the strong normalization of the system d of intersection types @xcite is exactly the same as the one for simple types .
is it possible to extend our proof to such systems with equations ?
note that the sort of constraints that must be given on the equations is not so clear .
for example , what does that mean to be positive in @xmath620 ? to be positive both in @xmath621 and @xmath622 ? in one of them ?
it will be interesting to check precisely because , for example , it is known that the system given by system d and the equations @xmath623 and @xmath624 is strongly normalizing ( but the proof again is not formalized in peano arithmetic ) though the positivity condition is violated .
2 .   we could add other typing rules and constructors to ensure that , intuitively , @xmath18 represents the _ least fixed point _ of the equation @xmath133 .
this kind of thing is done , for example , in @xmath12 .
what can be said for such systems ?
there are many translations from , for example , the @xmath1-calculus into the @xmath0-calculus that allows to deduce the strong normalization of the former by the one of the latter .
these cps transformations differ from the one given in section [ transfo ] by the fact that the translation of a term does not depend on its type . what is the behavior of such translations with recursive equations ?
we would like to thank p urzyczyn who has mentioned to us the question solved here and has also indicated some errors appearing in previous versions of our proofs . thanks also to the referees and their valuable remarks .


the impressive development of low - dimensional electronic and optoelectronic devices , brought a new urgency to the essential measurement and modeling of charge carriers transmission time and particularly of the tunneling time through specific potential regions . when electrons and holes are involved , the low - dimensional device response depends on the slower charge - carrier s traveling time @xcite .
undoubtedly , for such systems it is crucial to study the tunneling time of holes .
an equally important reason for address investigations on heavy holes @xmath2 and light holes @xmath3 , is their intrinsic band mixing effects . since the hole s transport is essentially an interconnected - multichannel process , the theoretical calculation of transmission quantities is in some sense more cumbersome than that for electrons .    currently , the research of under - synchronic anomalous scattering events , is one of the major areas in the quantum transport theory@xcite .
regarding the long - standing controversy around superluminal velocities and total transmission inconsistency , together with their wide - known anomalous character @xcite , they are welcome due to all possible benefits they open up for design and development of nano - optoelectronic devices@xcite .
there is a large accumulated knowledge about these topics -mostly dedicated to electrons , optical pulses and electromagnetic waves @xcite- , accurately enough to unambiguously provide solid grounds for superluminal propagation , the paradoxical hartman premonition and legitimacy of the phase time approach .
worthwhile noticing however that , hole transport analogous phenomena has been less studied yet .
resonant mechanisms between propagating modes oscillations and the self oscillations of the system are the fundamental cause , which gives rise to an isolated maximums of transmission , often referred to as giant conductance ( gg ) phenomena
. events of gg have been observed for electrons and optical pulses in many finite periodic systems , which possess time reversal symmetry , namely : ballistic mesoscopic conductors , luminal pulses and superlattices @xcite .
recent theoretical studies in molecular devices suggested that could rise up particularly large values for dynamic conductance @xcite and novel experimental achievements pointed out to a giant enhancement of electronic tunneling in a two - dimensional lattice of graphene@xcite .
lately , was found a strong dependence of the conductance fluctuations with the density of states in graphene nanoribbons , which represent an alternative insight to study the band structure of these physical systems@xcite .
owing to its relevance for quantum transport , the tunneling time has played a key role for a correct evaluation of electronic devices @xcite .
a large number of proposals in reply the challenge to settle how long does it takes to a particle to tunnel a single potential barrier @xcite , have been put forward @xcite .
the lively and long standing debate concerning this matter @xcite -presumed not to finish completely- , it seems to have finally found its cornerstone in precise experimental measurements for photons and optical pulses @xcite .
these genuine measurements put to the test , before all else , the very question loosely formulated by mccoll and directly bear on truly temporal features of tunneling phenomenon . besides , they are consistent with the phase time conception derived from group delay within the stationary - phase method @xcite . an additional motivation was the accurate description of above mentioned experiments by careful phase - time calculations @xcite .    in this paper we will present numerical calculations of the conductance and the phase time for an arbitrary number of alternate layers of @xmath4 materials , in the framework of the multicomponent scattering approach ( msa)@xcite . the main idea is to search evidences of anomalous events in @xmath5 and @xmath6 transmission . in sec.[msa ] some theoretical remarks within the msa are exposed . brief complementary insights to the uncoupled regime formula of scattering matrix unitarity relations and phase time will also be presented .
analytical expressions for the phase time and the conductance are applied in sec.[numericalresults ] to study the anomalous events associated with these physical quantities in the double barrier resonant tunneling ( dbrt ) and the superlattice .
phase time behavior for holes shows a very good agreement with the previous results for electron - tunneling through superlattices@xcite .
evidences of the giant conductance phenomena for uncoupled hole transport are shown .
finally , in sec.[conclusions ] we summarize and conclude .
the msa is based on standard @xmath7 effective hamiltonians and the multichannel transfer matrix ( tm ) method . in this approach
the scattering amplitudes can be obtained straightforwardly @xcite .
the main purpose here , is to evaluate quantities of synchronic multi - mode transport for massive charge carriers moving through multi - layered structures at coupled and decoupled channel regimes .
owing to consistency , we found useful to recall few basic outlines of the kohn - lttinger ( kl ) two - band model @xcite , due to its widely accepted accuracy for describing dynamics of elementary excitations as well as electronic properties in the valence band , within the framework of the multiband effective mass approach .
this model , is highly common regarding to the field of hole quantum transport through periodic heterostructures .
it considers in the @xmath8 approximation the highest two valence bands degenerated in the @xmath9-point of the brillouin zone .
the usual @xmath10 kl hamiltonian @xcite in the broido - sham representation @xcite , has the form @xmath11 with @xmath12 being @xmath13 in atomic units .
the matrix elements @xmath14 show a direct dependency of the semi - empirical parameters of lttinger @xmath15 , that typify each slab of the heterostructure . while @xmath16 and @xmath17 , stand for the periodic potential , and the two - components in - plane _
quasi_-momentum , respectively @xcite .    to study the quantum transport properties of holes through semiconductor heterostructure
, we consider the system shown in fig.([fig : heterostructure ] ) , described by the kohn - lttinger hamiltonian in the expression ( [ 4x4hkl ] ) .
the four accessible channels of the system , denoted as : @xmath18 , and @xmath19 , are considered simultaneously , following one of the bare bones of the msa .
we emphasize this upmost advantage , as it allows clearly identify inter- and intra - subband hole transitions together with transitions from kramer - up toward kramer - down states to time reversal , and the other way around .
the latter is not the usual case . in this approach , the segment between @xmath20 and @xmath21 in fig .
( [ fig : heterostructure ] ) , is defined as a _ cell _ and represents the period of the heterostructure superlattice @xcite .
schematic illustration of multichannel @xmath5 and @xmath6 quantum transport processes through a @xmath22 superlattice.,width=302 ]    combining the @xmath23 kohn - lttinger hamiltonian with the tm formalism , a direct connection with the scattering theory is established @xcite , then we have @xmath24 . here , @xmath25 defines a relation between the traveling wave vectors of the tunneling problem and their derivatives , with the @xmath26dimensional state vectors that describe a propagating or evanescent mode .
this crucial transformation of the msa , connects two different kinds of tm .
the first class of tm , @xmath27 , relates the linearly independent state functions and their derivatives ( @xmath28 ) between two points of the heterostructure in the form @xmath29 , where the matrix @xmath30 can be constructed once the linearly independent solutions are obtained  @xcite .
the second kind of tm , @xmath31 , whose elements describe a propagating or evanescent mode depending on the energy , connects the state vectors ( @xmath32 ) in two different points of the system .
the mathematical structure of these two matrices is conditioned by requirements of time - reversal invariance and flux conservation @xcite .
a very strong criterium to verify the calculations is based in the determinant of these transfer matrices which must be constant and equal to the unity , mostly .    then applying the well known relations between the @xmath33 , and the scattering matrix + @xmath34 blocks @xcite
, one can directly evaluate the relevant physical quantities of the scattered transport theory .
initially we have to obtain the complex transmission amplitudes @xcite @xmath35 for each transition from the @xmath36-_th _ incoming channel ( incident propagating mode ) to the @xmath37-_th _ outgoing channel ( transmitted or reflected propagating modes ) .
it is worth noticing that within the msa , none of the incoming amplitudes is required to cancel , as it is commonly done .
hence , an authentic multichannel and synchronic description of the hole transmission processes is naturally achieved .
this is to say that , we are able to distinguish accurately the contribution from each input channel to the scattering process , modulated by the simultaneous presence of the rest of the channels , which are , in principle , equally accessible to the incident hole stream .
none of the usual simplifications of the original hamiltonians are invoked , thus the time reversal symmetry is assured . given
the transmission amplitudes @xmath38 , it is possible to evaluate the total transmission probability to channel @xmath37 @xmath39 the total two - probe landauer conductance defined as  @xcite @xmath40 and the transmission amplitude phase for each of the @xmath41 available paths @xmath42 @xcite , @xmath43 . the transmission phase time is obtained from @xcite @xmath44 whose advantages and applicability criteria has been widely discussed in the literature @xcite .
the sums in equations ( [ gi ] ) and ( [ gt ] ) run over all the open channels and the expressions ( [ gi])-([phase_time ] ) and ( [ phase_time_prop ] ) are defined for the @xmath45 cells periodic structure showed in fig.([fig : heterostructure ] ) .
hereafter @xmath46 stands for the incoming particle s energy .
tunable parameter @xmath17 , is essential to modify the in - plane dynamics of holes , _
i.e. _ the degree of freedom transverse to the main transport direction , also refereed as the valence - band mixing for holes .
this later is crucially relevant in order to understand the main problem envisioned here , and how we face it within the msa .
whenever the _ quasi_-momentum parallel to the interfaces , @xmath47 , the crossed transitions are not allowed and the system is said to yield an uncoupled hole regime . under this particular condition , only direct incoming - outgoing channels are connected , therefore @xmath48 blocks @xmath49 , @xmath50 , @xmath51 and @xmath52 of the tm @xmath53 are diagonal matrices .
the later , straightforwardly leads us to new unitarity relationships , that satisfy the blocks of the multiband scattering matrix under an uncoupled hole regime , acquiring a more simple form : @xmath54 where @xmath55 .
consequently , transmission and reflection amplitudes have reduced expressions respect to ( [ transmission_amplitudes ] ) : @xmath56 rewriting the phase time ( [ phase_time ] ) for this specific case , we obtain : @xmath57 expressions like ( [ transmission_reflection_amp ] ) were previously reported for the resonant tunneling and band mixing in multichannel superlattices of propagating electron systems @xcite .
for the numerical calculations that will be presented here we shall consider our layered media with barrier thickness @xmath58  , and well width @xmath59  . for the barrier height we will have either @xmath60 or @xmath61 .
the cases where the in - plane wavenumber ( parallel to the interfaces ) @xmath62 , with vanishing band mixing effects , and the cases where @xmath63 , with coupling phenomena effects on the quantum transport@xcite will be separately study . focusing to study the behavior of the phase time @xmath64 and the free motion time @xmath65 ( being @xmath66 the cell longitude ,
@xmath67 the effective mass of holes and @xmath68 the eigenvalues of the scattering problem solved with the msa@xcite ) as a function of the incoming energy @xmath69 , the barriers height and thickness were fixed at @xmath70 and @xmath71  , respectively .
both , a double barrier ( @xmath72 cells ) and a superlattice of @xmath73 cells were considered . for consistency with the reported results for electrons@xcite ,
a @xmath74 concentration of @xmath75 was fixed inside the barrier : @xmath76 .
phase time @xmath64 for a tunneling of holes through a single barrier of @xmath77 @xmath78 as a function of the hole incident energy at @xmath79 with @xmath80 .
the solid ( dashed ) line stands for @xmath81 direct path . in the broken interval
a negative dip extents up to @xmath82 ps.,width=283 ]    in figure [ fig2 ] , we plot the phase time for @xmath6 and @xmath5 through a single potential barrier .
it is clear from this figure that the @xmath6 modes ( dashed line ) are faster than @xmath5 modes ( solid line ) , although the difference is not large . in an effort to validate our numerical simulation with experimental data , we compare the results of figure [ fig2 ] with those of dragoman _ et .
_  @xcite the tunneling times measured for holes , for null or small magnetic field in a ballistic - regimen nano - device , are of the order of @xmath83 .
to reproduce that situation , we canceled the interaction between holes by assuming @xmath47 ( uncoupled regimen ) , in the absence of magnetic field . in our calculation
the phase time for @xmath5 and @xmath6 is also of the order of @xmath83 , which is in an acceptable qualitative agreement with experiment and it is just one order less than the traveling time for electrons through a single barrier @xcite , as was detected experimentally for a dbrt @xcite .
we have observed broaden peaks of the phase time for @xmath84 direct transition at @xmath85 and for @xmath86 direct transition at @xmath87 .
we have observed , although not plotted , that the transmission coefficient maxima are located at comparable energies .
it was shown in ref.@xcite that , the tunneling time follows the band structure .
this feature of hole tunneling agrees also with calculations of ref.@xcite , where a particular case of the envelope function approximation was used . evaluating the tunneling times for energies in the range @xmath88 we have found , although not shown , a reduction of @xmath64 in @xmath89 orders of magnitude with respect to that shown in figure [ fig2 ] when the in - plane momentum changes as @xmath90  .
this behavior of @xmath64 , was earlier detected in experiments for a hole passage through a slightly different system @xcite -a double asymmetric quantum well ( qw)- , and is considered to arise from valence subbands mixing @xcite .
direct phase time @xmath64 for hole tunneling through a single barrier as a function of the hole incident energy for several values of the barrier thickness at @xmath91 , with @xmath80 and @xmath92.,width=283 ]    figure [ fig3 ] displays a raising of the phase time while @xmath93 increases in the case of uncoupled regime ( @xmath47 ) of holes incidence .
the same is achieved for light holes , although not shown in this figure .
this behavior agrees qualitatively with the results of an experiment on time - resolved luminescence spectroscopy @xcite . for @xmath94 ,
@xmath64 is sensitive to the raising of @xmath93 and it is shown an oscillating behavior of the transmission phase time as function of the incident energy .
the resonances shift to smaller energies , increasing their intensities with @xmath93 .
it is assumed understood that , when the de broglie wavelength of the hole propagating mode is a multiple of @xmath93 , there is a resonance in the transmission and correspondingly the phase time delay raises at these energies . as @xmath93 increases , new resonances appear , thus the oscillating behavior is achieved .
these oscillations correspond to the quasi - stationary levels of the virtual qw with increasing width . in that sense , from @xmath64 properties we are able to forecast a longer lifetime for the lower unbound hole levels . on general grounds
, we found this in correspondence with the idea of the quasi - stationary states lowering , whenever the virtual qw becomes wider .
phase time _ versus _ barrier thickness for the direct transitions @xmath95 given as solid diamonds / circles ( @xmath96 ) , in the uncoupled case ( @xmath97 ) .
a fragmented exponential fitting is shown in dashed line ( with full circles ) at @xmath98 .
the barrier height @xmath60.,width=264 ]    figure [ figtauvslbn1 ] shows phase transmission time _ versus _ barrier thickness for the direct transitions @xmath95 given as solid diamonds / circles ( @xmath99 ) , in the uncoupled case .
we prescribe appealing tunneling events of holes for @xmath100 under uncoupled propagating regime .
this figure displays @xmath64 for resonant direct @xmath95 transitions ( diamonds ) , which rapidly becomes autonomous from barrier broadening as hartman predicted for electrons @xcite .
these results are in accordance with the transit time for optical pulses through opaque barriers ( which transmit about @xmath101 of the incident radiation ) @xcite and also with theoretical predictions for the delay time in one and two dimensions @xcite .
the circles in figure [ figtauvslbn1 ] correspond to numerical results within the msa , for the tunneling time of direct paths ( indicated in the legend ) for @xmath102 . here
we must stress , that the resonant oscillating behavior ( on top of an average slope of smooth growth @xcite ) , is an expected phenomena due to the barrier s interference effects with the continuum states , wide accepted as ramsauer - townsend oscillations @xcite .
for @xmath102 we briefly investigated segments in figure [ figtauvslbn1 ] , pursuing a locally exponential - like behavior of @xmath64 , as was suggested in a reported experiment with holes @xcite , within a rank comparable with their measurements .
the interval of barrier thickness length variance in their measurements , ranges from @xmath103 @xmath104 up to @xmath105  .
notice in figure [ figtauvslbn1 ] a sectional fitting , using an exponential growth function @xcite ( dashed line with full circles ) .
we do believe that oscillations are already intrinsically present in heberle s , _ et al .
_ accurate investigation @xcite and could be shown by including more experimental points or enlarging in rank the search .
direct phase time @xmath64 for hole tunneling through a dbrt structure as a function of the energy of an impinging hole stream at @xmath62 , with @xmath106 , @xmath107 and @xmath108  , for @xmath109 ( solid line ) , and @xmath110 ( dashed line ) . the inset displays transmission coefficients for the same direct transitions , through an identical dbrt heterostructure , as a function of the incident energy .
the labelling for the hole levels follows that of the reference @xcite.,width=283 ]    figure [ fig5 ] is devoted to analyze briefly , the spectrum and the quasi - stationary bound states lifetime in a dbrt .
the curves of figure [ fig5 ] ( inset ) , show several transmission phase times @xmath64 resonances for the uncoupled hole regime .
in particular we have analyzed a semiconductor heterostructure of the form @xmath111 .
it was shown in ref .
@xcite that the tunneling time follows the band structure profile .
figure [ fig5 ] ( inset ) displays clearly , at @xmath100 , the familiar discrete quasi - stationary hole - level spectrum of the embedded qw , widely accepted from hole quantum transport calculations @xcite .
we have found at low energies ( @xmath100 ) , that the @xmath64 resonances are allocated at energies which correctly reproduce the hole spectrum previously reported for the dbrt experiment @xcite , as expected ( see table [ tab1 ] ) .
notice the good quantitative agreement of our approach in table [ tab1 ] , with similar values reported elsewhere @xcite .
a previous comparison @xcite with a robust and widely accepted theoretical model @xcite , exhibits the advantages of the present approach .
lcc + levels @xcite & + & experiment@xcite .
& theory ( msa ) .
+ @xmath112 & 0,028 & 0,027 + @xmath113 & 0,073 & 0,071 + @xmath114 & 0,111 & 0,110 + @xmath115 & 0,245 & 0,247 + @xmath116 & 0,299 & 0,307 + @xmath117 & 0,428 & 0,434 +   +    tunneling time can not be quantitatively determined from the resonant tunneling line width ,  @xcite nevertheless some qualitative prognosis is allowed .
notice the general trend of larger values for @xmath5 states phase time in comparison to that of @xmath6 states .
this is in correspondence with the properties we have found for the transmission - coefficient resonances depicted in the inset of figure [ fig5 ] , which shows , as tendency , that @xmath5 resonances are thinner than the @xmath6 ones .
this observation foretells a stronger confinement for heavy holes , and we guess it could be used in resonant - tunneling diode design and nano - modelling @xcite .    among the different formulations of tunneling time with recurrent experimental agreement @xcite , the phase time have clearly advantages . in reference @xcite , was demonstrated that the phase time associated with the passage ( tunneling or not ) of particles is a relevant quantity of the quantum transport , which was calculated and successfully compared with precise experimental measurements @xcite .
moreover in reference @xcite , some appealing effects for electron phase time were predicted , namely : superluminal phase propagation and resonant - band structure . in an attempt to distinguish similar behaviors for holes ,
we perform some numerical simulations , exhibited in the next two figures .    in figure [ figtauvsen2 ]
the phase transmission time @xmath118 , through a single cell ( @xmath119 ) and a dbrt ( @xmath120 ) respectively , together with @xmath121 are shown in connection with the free motion time @xmath122 ( dotted line ) . the last , is the propagation time of the quasi - particle in absence of scattering potentials .
the direct paths under analysis , are indicated in the legends of each panel .
a resonant behavior for @xmath123 is very clear for both @xmath5 states ( top panel ) and @xmath6 states ( bottom panel ) . in the forbidden energy region , @xmath123 approaches @xmath124 ( dashed red line ) , which represents its lower bound as had been foretold for electrons @xcite .
the relationship between @xmath123 and @xmath121 ( blue line ) resonances - as one can see from ( [ phase_time_prop])- , justify @xmath123 to accurately reproduce , the quasi - stationary states of the embedded @xmath0 qw . another appealing feature arises for forbidden energy regions ( @xmath121 vanishes ) , where @xmath125 .
the opposite is predicted for allowed energies . for @xmath5 states ( top panel ) of incoming energies around @xmath126 , @xmath127 , while for @xmath6 states ( bottom panel ) @xmath128 .
this earlier arrival time for @xmath5 and @xmath6 , was predicted for electron tunneling through a same heterostructure @xcite , and suggest a more speedily passage of holes through a dbrt like @xmath129 .
top(bottom ) panel shows the evolution of the phase time , transmission probability , free motion time through @xmath120 cells ( dbrt ) and the phase time through one single cell as function of the incoming energy for direct transitions of @xmath130 . with @xmath131 , @xmath132 and @xmath133
a @xmath74 concentration of @xmath75 was fixed inside the barrier.,width=302 ]    it remains to notice that @xmath134 for the dbrt , having a bigger difference at low energies , with respect to that of high energies .
another remarkable distinction is the width of @xmath121 resonances , which are noticeable widest for @xmath6 .
this difference yields to a larger confinement for @xmath5 inside the embedded qw , with respect to that for @xmath6 .
thus greater lifetime for @xmath5 in the scattering region is expected .
top(bottom ) panel shows the evolution of the phase time , transmission probability , free motion time through @xmath73 cells ( dbrt ) and the phase time through one single cell as function of the incoming energy for direct transitions of @xmath130 . with @xmath131 , @xmath132 and @xmath133  .
a @xmath74 concentration of @xmath75 was fixed inside the barrier.,width=302 ]    in figure [ figtauvsen8 ] the phase time @xmath135 and transmission coefficient @xmath136 , through a superlattice ( @xmath73 ) undoubtedly follow a resonant - mini - band structure .
direct hole transitions were considered and appear indicated in the legends of each panel . for finite periodic systems
-which is the case envisioned here- , a finite number of intra - band energy levels @xcite are typically observed , at variance with the continuous band structures predicted for infinite periodic systems . in the mini - gaps , @xmath136 vanishes and
@xmath135 tends to @xmath124 , which is similar to the dbrt case discussed before . on the other hand , in the mini - bands region
@xmath135 exhibits a resonant behavior approaching @xmath122 , which behaves as a lower bound @xcite . in the scattering regions ,
@xmath135 increases as the incoming energy approximates to any allowed energy level . while , in the forbidden regions the holes propagation is away faster , reflecting the evanescent behavior and the lack of hospitality of the barrier . these evidences for @xmath5 and @xmath6 phase time , resemble those for electrons as was foretold for the tunneling time in a similar superlattice @xcite .     phase transmission time as a function of the barrier thickness for heavy hole transition @xmath137 within the uncoupled regime , @xmath138 .
both incident energies @xmath46 : less ( full triangles ) and greater ( empty triangles ) than the barrier height @xmath60 were fixed at @xmath139 ev and @xmath140 ev , respectively .
the two bottom and top panels represents the numerical values of this time for the dbrt and the superlattice of @xmath141 cells respectively.,width=302 ]    figure [ figtauvslbn24 ] exhibits two dissimilar behaviors of @xmath64 for direct transitions @xmath95 as function of the barrier thickness . for energies under the potential barrier ( full triangles ) @xmath64 becomes independent of the barrier thickness , being consistent with hartman s classical premonition for electrons @xcite .
in the dbrt , @xmath64 becomes autonomous starting from @xmath142  , meanwhile , in a superlattice of @xmath141 cells , this quantity saturates at about @xmath143  .
we can also note a decrease of the phase time in the region @xmath144   for the dbrt and around @xmath145   for the superlattice , showing the attractive effect of the barrier , as a reminiscence of the similar behavior widely quoted in the literature for electrons through a simple barrier @xcite . for energies higher than the potential barrier ( empty triangles ) @xmath64 , in the dbrt and in the superlattice , exhibits a resonant oscillating behavior similar to those of the single barrier ( see figure [ figtauvslbn1 ] ) .
this is a consequence of an interference effect between the reflected wave and the continuum states , known as ramsauer - townsend oscillations as commented above . by comparing figure [ figtauvslbn1 ] and figure [ figtauvslbn24 ] ,
it is clear that oscillations @xcite remain robust for the dbrt .
the robustness of this feature vanishes for the superlattice , provides that well - resolved oscillating curves are no longer observed for @xmath141 cells .
the bottom panel plots the @xmath146 outgoing channel conductances @xmath147 through a single barrier heterostructure with @xmath107  , where @xmath148 ( solid line ) represents the @xmath149 channels , respectively , and @xmath150 ( dashed line ) represents the @xmath151 channels , respectively .
the top panel displays the cosine of phase shift for the same transitions.,width=264 ]    it is quite well established in the literature the strong relation between the transmission magnitudes and the wave function s phase @xcite .
specifically , the giant conductance events are nearly related with phase shifts and phase interference phenomena @xcite .
it has been shown for various mesoscopic systems , the correlation between the variations of the conductance and an even function of the phase shift , due to an alternatively appearance of maximum - minimum valued sharp peaks or dips , whenever an even functional of the phase shift , changes by almost @xmath152 radians @xcite . here , the cosine of the phase shift was chosen to verify , whether strike maximum - transmission peaks occur or not , in a negligible conductance background .
commonly , the @xmath153 is plotted , as it is a suitable even function to show evidences of giant conductance events @xcite .
figure [ fig6 ] ( bottom panel ) , presents the conductance @xmath154 to direct channels @xmath95 ( solid line ) , @xmath155 ( dashed line ) , and the cosine of phase shift for the same transitions ( top panel ) for the uncoupled hole regime as function of the incident energy .
it is clear that the maximum values in the conductance for both output channels are always accompanied by an extreme change in the cosine of the phase difference .
one can see , that the curve for @xmath5 output channel ( solid line ) changes two times in @xmath152 radians and in the bottom panel appear two @xmath147 maximum correspondingly ( at @xmath156 and at @xmath157 ) .
meanwhile for the @xmath6 output channel ( dashed line ) , there is only one change ( at @xmath158 ev ) .
direct paths contributions are the largest ones , as it follows from vanishing band mixing effects as @xmath97 .
the maximum values shown in the bottom panel of figure [ fig6 ] , for an even function of @xmath159 ( @xmath160 ) , at even multiples of @xmath152 @xcite , are not enough to confirm an abrupt increment of transmission . indeed , there is nothing particularly large about hole transmission through a single cell , as that reported for electrons in finite periodic systems with time reversal symmetry @xcite .
besides , in the single - cell case , does not exist a resonant mechanism that allows hole conductance to become giant through the barrier .
however , it is tempting to have a fairly reference frame to compare to what we will see next for a dbrt .
worthwhile noticing -although not shown here- , the largest contribution of the imaginary scattering amplitude component , that give rise @xmath147 to maximize in the same energy intervals , as we have shown in the figure [ fig6 ] bottom panel .
dependency of the @xmath146 outgoing channels conductance and the cosine of phase shift with hole incident energy , through a dbrt and a superlattice with @xmath141 cells of width @xmath107 @xmath78 and height @xmath60.,width=302 ]    well - established time reversal symmetry of the @xmath10 kohn - lttinger model , is not fulfilled by the @xmath161 subspaces as was recently demonstrated @xcite .
events of gg have been observed in many finite periodic systems , which possess time reversal invariance but as yet not observed in time asymmetric ones .
probably , this explains why other accurate calculations made in the @xmath161 kohn - luttinger subspaces , did not report gg events for holes @xcite .
figure [ figgg ] displays the conductance and phase shift behavior as a function of the incident energy , for direct transitions to @xmath149 ( solid line ) and @xmath151 ( dashed line ) output channels .
the @xmath162 curves exhibit evidences pointing out the existence of well - defined resonances for @xmath163 .
it is relevant in this case , the presence of striking conductance events , as can be clearly noticed in the panels for @xmath120 of figure [ figgg ] .
indeed , peaks @xmath116 and @xmath117 , have found to have a clear signature of gg phenomenon since : ( i ) they are sharp resonances , ( ii ) they keep a simple relation with an even function @xmath164 of the transmission phase @xmath165 , thereby peaks locations at energy , are coincident with those of @xmath165 whenever the last changes by almost @xmath152 radians in a relative short energy interval @xcite , and finally ( iii ) there is a strong phase interference mechanism between propagating or evanescent modes , giving rise to resonant transmission @xcite . as follows from the scattering theory , the gg mechanism in a dbrt ,
derives from the interference between states , whenever the incoming modes energy perfectly matches with one of the quasi - stationary states within the embedded qw of the scatterer system .
this agreement produces the essential conditions for energy to maximize , _
i.e_. a resonant transmission occurs .
sharp peaks become visible at energies @xmath166 ( dashed line ) for direct transitions of @xmath6 , and for @xmath167 ( solid line ) for direct transitions of @xmath5 .
we have disregarded the @xmath113 sharp resonances and others in the low energies region , because they do not reach maximum and also the corresponding phase shifts differ significantly from @xmath152 radians .
in addition , it is necessary to mention the loss of the gg phenomenon in the superlattice . as one
can see in the top panels of figure [ figgg ] ( for @xmath141 and @xmath100 ) , the @xmath168 changes are not about @xmath152 radians . in this case
the leak of maximum transmission for the superlattice becomes visible .
we conjecture the existence of a competitive mechanism when the number of cells grow , and consequently a phase coherence effect rises . for higher energies , the direct @xmath162 might give rise to a _ plateau _ , and we foretell the probable existence of another related striking feature : the giant resistance . despite a more ambiguous interference process in this case
, a sharp dips are expected as a consequence of a transmission rate decrease , due to a resonant transfer of holes flux toward evanescent modes .
it is likely to underline that the energies of the resonances -whether they are giant or not- , accurately reproduce the quasi - bounded hole spectrum as was published for the dbrt @xcite , were another approaching frame was applied .
this is to say that , none gg phenomenological analysis can possibly be complete if a resonant means is missing . in this sense , to endorse the gg evidences showed in figure [ figgg ] , the most immediate tool within the msa , is the tm technique to estimate the hole states energies at the qw of the dbrt .
the basic idea here , is to search several states of the embedded finite quantum well ( fqw ) , by cautious tuning those of the external infinite quantum well ( iqw ) .
the last we had achieved , by imposing that @xmath169 slowly tends to @xmath170 , respectively ( see figure [ figdbrt ] ) .
this method approaches the iqw boundary conditions to those of the fqw , and is a reasonably good sketch for an estimation of some fqw levels .
schematic representation of the quasi - bound - state levels ( horizontal lines ) and valence band lineup , within an infinite walls quantum well .
the ground state wave function ( dotted line ) is represented qualitatively .
the energy is taken as positive for convenience.,width=302 ]    figure [ figdbrt ] shows schematically , holes quasi - bound - state levels ( horizontal lines ) and valence band lineup , within the iqw . for a numerical estimation of the quasi - stationary levels within the fqw
, we consider a cell enclosed between the @xmath20 and @xmath171 points .
the barriers and well have the same dimensions of the figure [ figgg ] . thus , it is undemanding and straightforward to reproduce a dbrt or a superlattice , by a periodic concatenations of cells from @xmath171 @xcite .
the latter considers facts of equivalence for points @xmath172 and @xmath173 , respectively , as they have the same materials to the left and to the right . as boundary condition for the iqw ,
is standard to impose the wave function goes to zero at the points @xmath174 and @xmath175 @xmath176 being @xmath177 the splitting distance between these points and the infinite potential . in the framework of the tm approach
, the latter requirement can be written as : @xmath178 therefore , the non trivial solutions of the expression ( [ annulm_cond ] ) can be numerically determined , by solving the equation @xmath179 being @xmath180 the _ amplitude - derivative _ matrix block of the tm @xmath181 .
up to this end , it is turn clear from table [ tab2 ] , a reasonably good agreement between our estimation for the energies of several quasi - steady levels of the fqw and the resonant - band structure displayed in figure [ figgg ] .
now it is undoubted , the very existence of these fqw levels , and therefore their role as a fair resonant mechanism of the gg phenomena in the dbrt we claim for .
the @xmath116 and @xmath117 energy values showed here , are a truthful prove of the gg phenomena , predicted for the uncoupled hole transport in the dbrt for sharp resonances allocated at similar energies ( see figure [ figgg ] ) .
two - probe conductance through the four direct accessible channels as a function of the incoming energy on the @xmath138 limit , for a superlattices of @xmath182 cells ( from bottom to top ) in the range of energies between @xmath183\ ev$].,width=302 ]    ll + levels ( labeling from ref.@xcite ) & resonances @xmath184 $ ] + @xmath114 & 0.1362 + @xmath116 & 0,2978 + @xmath117 & 0,4112 +   +     phase transmission time through one single cell _ versus _ barrier thickness for the direct and crossed passages of holes in a coupled case ( @xmath185 @xmath186 ) for @xmath187.,width=302 ]    figure [ figgn789 ] presents the dependency of the conductance @xmath188 of @xmath5 and @xmath6 through a superlattices of @xmath182 cells with the energy of the incident flux .
the holes travel along all four accessible direct channels @xmath189 ( solid line ) and @xmath190 ( dotted - dashed line ) .
it is wide open visible the thinner peaks of the @xmath5 resonances , respect to those of the @xmath6 ones , since we are restricted on the uncoupled regime and thereby @xmath5-spectrum states are the closest due to their larger effective mass . further outstanding behavior , is the filter - like effect that can be observed on both flavors of holes in the selected region .
indeed , the barriers become opaque for the @xmath191 states at low / high energies , leading to a stronger confinement for the @xmath191 at low / high energies .
this fact yields a larger / shorter lifetime for @xmath191 inside the allowed region of the scatterer system for low energy , at variance with the opposite for higher energies .
dealing with a superlattice of @xmath192 cells ( topmost panel ) , we found an @xmath193 overlap region at the vicinity of @xmath194 ev .
the phenomenology described in figure [ figgn789 ] , allows us hypothesize it as concerns applications in hole - based electronics , pursuing maximum - minimum conductivity response as function of the charge carrier effective mass .
the bottom panel shows the crossed - path contributions to the conductance through the first outgoing channel , @xmath195 , for a dbrt with barriers of width @xmath107  , and height @xmath60 .
the top panel displays the cosine of two phase shifts that match with the same outgoing channel , @xmath196 and @xmath197 , both in the same range of energy.,width=302 ]       the bottom panel shows the the crossed - path contributions to the conductance through the second outgoing channel , @xmath198 , for a dbrt with barriers of width @xmath107  , and height @xmath60 .
the top panel displays the cosine of two phase shifts that match with the same outgoing channel , @xmath199 and @xmath200 , both in the same range of energy.,width=302 ]    let us considers first the hartman effect under this regime .
figure [ figtauvslb8akt510 - 4 ] depicts the phase transmission time as a function of the barrier thickness for several crossed transitions paths , namely : @xmath201 and @xmath202 , of the sixteen possible ones , through a single - cell scatterer system .
this plot shows the phase transmission time curves as a function of the barrier thickness @xmath93 , given fixed @xmath100 .
notice the changes of @xmath203 through each path while @xmath93 increases , until @xmath203 reaches saturation values .
this autonomous behavior of the phase time with @xmath93 , unambiguously gives rise to the paradoxical hartman effect @xcite , which remains robust , even for a relative strong coupling of holes .
owing to simplicity we dropped the remain transitions , provided they follow a similar tendency .
worthwhile underlying some characteristics of @xmath203 transient interval for several paths .
crossed transitions @xmath197 ( + ) and @xmath199 ( up empty triangles ) , show negative slope before reach saturation .
meanwhile the crossed path @xmath196 ( down full triangles ) , exhibits a double change of slope .
these behaviors clearly departs ( in the transient interval ) from the classical hartman premonition for electrons and deserve more investigation to shed light on this topic . in the presence of interference effects ( @xmath204 ) at @xmath205 , we have found abrupt tunneling phase changes when @xmath206 radians , which seems to be an anomalous behavior of the phase time . in figure [ figtauvslb8akt510 - 4 ] , we have found an overlap of @xmath203 for several crossed transitions .
for example : with @xmath207 at @xmath208  , also with @xmath209 at @xmath210 $ ]  , and with @xmath211 at @xmath212 $ ]  . in some cases the effective mass changes , and the incoming channels belong to a so called kramer-_up _ degenerated hole states @xcite , while the outgoing channels are kramer-_low _ ones
. it can be readily observed , similar @xmath203 matches , for other crossed transitions at different values of @xmath93 .
these coincidences relate to the strong @xmath193 propagating modes mixing , to the simultaneous treatment of the @xmath146-coupled channels of the present approach , and to @xmath193 interaction with an effective potential @xmath213 due the barrier broadening .
accordingly , whenever a match in @xmath203 takes place , the time spent by the @xmath5 and @xmath6 in the classically forbidden region , shall be the same .
full contributions to the conductance through the second outgoing channel , @xmath198 , for a dbrt with barriers of width @xmath107  , and height @xmath60.,width=302 ]    we turn now to discuss how robust are the hole giant conductance features , in the presence of valence - band mixing .
figure [ figcros1 ] and figure [ figcros2 ] present the conductance and the @xmath164 through the outgoing channels @xmath84 and @xmath86 , respectively , as a function of the incoming energy under interference between channels .
we had taken @xmath214 @xmath186 . despite the presence of sharp peaks at @xmath100 (
qualitatively similar to those showed in figure [ figgg ] ) , as one can observe at @xmath215 , @xmath216 and @xmath217 in fig.[figcros1 ] , it is not seen a neat concordance with the widely accepted gg formulation posted above @xcite , and illustrated in fig.[figgg ] .
firstly there is not a nice correspondence between the highest peak of @xmath195 at the vicinity of @xmath218 ev ( see fig.[figcros1 ] bottom panel ) and the fluctuation of @xmath165 , which for this peak is sensitive less than @xmath152 radians ( see fig.[figcros1 ] top panel ) . on the other hand , the values of @xmath219 exhibited in fig.[figcros1 ] and fig.[figcros2 ] ,
respectively , are in average almost one order smaller than those shown by fig.[figgg ] , being the comparative behavior observed in fig.[figcros2 ] even more restrictive in this sense , with respect to fig.[figgg ] . following these evidences , we conjecture so far , that the gg events are not straightforward signatures for hole tunneling traversing a dbrt , under a selected range of parameters in the coupled - particle regime .
additional remarkable differences become clear from a comparison of this trend in the coupled hole regime and figure [ figgg ] . for instance
, there is a small shift between the position in energies of the peaks and the changes in the @xmath164 .
we guess that the last reflects the loss of maximum transmission when the valence - band mixing , _
i.e. _ the interference between paths is incremented .
besides , the @xmath220 oscillations spectra in the low - energy interval shown in fig.[figcros2 ] , seem to be of the fano - type leading to assume the existence of interference of embedded - qw discrete levels with a continuum .
the later gives rise to characteristically asymmetric peaks in transmission spectra @xcite .
the bottom panel plots tunneling phase time for the crossed - transition @xmath221 through a single barrier heterostructure at @xmath222 @xmath186 , with @xmath107 @xmath223 and @xmath224 ev .
top panel shows the cosine of phase shift for the same transition @xmath221 ( dashed line ) where the first number stands for the input channel @xmath36 and the other stands for the output one @xmath37 . in dotted line
the same magnitude is shown for the direct path @xmath225 with respect to the crossed path @xmath221.,width=302 ]    the porpoise of figure [ figcros3 ] , is to briefly analyze further anomalous features in the transmission phase time spectra .
fig.[figcros3 ] displays in panel ( a ) the @xmath226 for the crossed @xmath227 transition @xmath228 ( dashed line , @xmath229 ) . in panel
( a ) with dotted line , we plot the difference of the the same magnitude for the path @xmath230 with respect to the path @xmath231 .
the bottom panel ( b ) plots tunneling phase time for the crossed - transition @xmath232 through a single barrier heterostructure . in the presence of interference effects ( @xmath233 ) at @xmath234 ev
, the phase changes abruptly when @xmath235 radians , as can be seen from the dashed line in the top panel of figure [ figcros3 ] . both curve in panel ( a )
show a clear correspondence of abrupt changes in @xmath236 with observed peaks(dips ) of @xmath237 , which seem to be an anomalous behavior of the phase time , as they resemble fano - like resonances due theirs asymmetry hallmark @xcite . in the neighborhood of @xmath238 ev
[ see panel ( b ) ] we have found fano - like positive ( negative ) peaks ( dips ) of @xmath237 with @xmath239 , displayed in the bottom panel of figure [ figcros3 ] .
they are associated with changes of the phase in almost @xmath240@xmath241@xmath242 radians , and are plotted in the top panel with dashed line .
we also have observed , although will not be shown here , local increments of transmission coefficients in the energy vicinity , where negative dips appeared , though regretfully they need more investigation to derive proper conclusions .
most interestingly , though , we found indications that might be connected to possible giant conductance events in the single - cell case , which we omit graphically here because of brevity .
there were found two prompt shifts in transmission phase amplitude , equivalent to an even multiple of @xmath243 ( @xmath244 ) at @xmath245 @xmath186 , similar to those plotted in figure [ figgg ] .
one of them , appear in @xmath246 intra - band transition ( @xmath247 ) when @xmath93 varies within @xmath248 $ ] @xmath223 range .
the second one , was observed through @xmath249 inter - band transition ( @xmath250 ) when @xmath93 varies within @xmath251 $ ] @xmath223 range .
then , maxima of @xmath147 could be expected for those crossed paths , not only varying the incident energy , but the barrier thickness as well . however , a clear resonant mechanism in this case remains a puzzle and further investigations need to be addressed to clarify wether the effect of giant conductance for holes , is expected to arise under valence - band coupling phenomena during transport trough a single - cell system .
relevant and striking quantum transport features of holes , directly connected to the phase , the phase shift and the phase resonant interference phenomena are : the giant conductance - resistance events , the hartman effect , and the earlier phase propagation in the barrier . several results nicely resemble those previously reported for electrons @xcite , while some predictions of the msa model are in acceptable qualitative compliance with the experiments @xcite and with theoretical predictions @xcite .
theoretical evidences of the giant conductance phenomena for decoupled hole transmission through dbrt were exhibited . in this case
a trustworthy resonant mechanism supporting this anomaly , is the alignment of the incident propagation energy with one of the quasi - bond hole states of the embedded quantum well in the dbrt .
this mechanism was confirmed with an independent numerical calculations of several quasi - bound levels . the giant conductance effect vanishes in the presence of valence - band particles coupling and by tuning the number of superlattice layers as well .
the hole phase transmission time for a @xmath252 superlattice , shows a resonant mini - bands structure in the scattering regions , having the free motion as an inferior limit time .
moreover , in the forbidden regions the holes propagation became away faster and was shown @xmath64 to be inferiorly bounded by the single - cell phase time @xmath124 . in the dbrt mini - gaps regions , @xmath64 moves forward from the free motion time , suggesting a
more speedily phase propagation within the barrier .
the hartman s classic prediction is observed robust for null and finite hole band mixing .
was presented an alternate - selective confinement strength independently for both flavors of holes , implying filter - like effects on the effective mass _ via _ the manipulation of the incident energy in the uncoupled hole regime .
we thanks dr .
h. rodrguez - coppola for clue suggestions in some numerical treatments .
one of the authors ( l.d - c ) gratefully acknowledges the visiting academic program of the uia / mxico and the facilities of the ifsc - usp / so carlos , brasil .
00 h. schneider , h. t. grahn , k. klitzing , and k. ploog , phys .
b * 40 * , 10040 ( 1989 ) .
d. dragoman and m. dragoman , j. appl . phys . *
93 * , 6133 ( 2003 ) .
l. diago - cisneros , h. rodrguez - coppola , r. prez - lvarez , and p. pereyra , phys .
b * 74 * , 045308 ( 2006 ) .
l. diago - cisneros , h. rodrguez - coppola , r. prez - lvarez and p. pereyra , rev .
fs * 53 * , 7 ( 2007 ) .
p. pereyra and h. simanjutak , phys .
e * 75 * , 1 ( 2007 )
. h. g. winful , phys .
lett * 91 * , 26 ( 2003 ) .
h. g. winful , phys .
lett * 90 * , 2 ( 2003 ) . e. h. hauge and j. a. stvneng , rev .
phys * 61 * , 917 ( 1989 ) .
r. landauer and th .
martin , rev .
phys * 66 * , 217 ( 1994 ) .
p. pereyra , v. g. ibarra - sierra and j. l. cardoso , microelectronics journal * 40 * , 779 ( 2009 ) .
p. pereyra , phys . rev
. lett . * 84 * , 1772 ( 2000 ) .
a. m. steinberg , p. g. kwiat and r. y. chiao , phys .
lett * 71 * , 708 ( 1993 ) .
spielmann , r. szipcs , a. stingl , and f. krausz , phys .
lett . * 73 * , 2308 ( 1994 ) .
s. chu and s. wong , phys .
lett * 48 * , 738 ( 1982 ) .
s. bosanac , phys .
a * 28 * , 557 ( 1983 ) .
a. b. shvartsburg , m. marklund , g. brodin and l. stenflo , phys .
e * 78 * , 016601 ( 2008 ) .
a. kadigrobov , a. lagoskin , r. i. shekter and m. jonson , phys .
b * 52 * , r8662 ( 1995 ) .
a. kadigrobov and m. jonson , applied physics report * 94 * , 6 ( 1994 ) .
p. pereyra , physica e * 17 * , 209 ( 2003 ) .
n. k. allsopp , j. snchez - caizares , r. raimondi and c. g. lambert , j. phys . condens .
matter * 8 * , l377 ( 1996 ) .
roberto romo , phys .
b * 66 * , 245311 ( 2002 ) .
jorge villavicencio and roberto romo , phys .
b * 68 * , 153311 ( 2003 ) . junling wu , baigeng wang , jian wang and hong guo , phys .
b * 72 * , 195324 ( 2005 ) .
yuanbo zhang , victor w. brar , feng wang , caglar girit , yossi yayon , melissa panlasigui , alex zettl and michael f. crommie , nature physics * 4 * , 627 ( 2008 ) . a. k. geim and k. s. novoselov , nature materials * 6 * , 183 ( 2007 ) .
guangyu xu , carlos m. torres jr .
, emil b. song , jianshi tang , jingwei bai , xiangfeng duan , yuegang zhang and kang l. wang , arxiv.org ( to appear in nano letters ) ( 2010 ) .
r. wessel and m. altarelli , phys .
b * 39 * , 12802 ( 1989 ) .
e. p. wigner , phys . rev . * 98 * , 145 ( 1955 ) .
t. e. hartman , j. appl .
phys * 33 * , 12 ( 1962 ) .
l. a. maccoll , phys .
rev * 40 * , 621 ( 1932 ) .
d. bohm , _ quantum theory _ , ( prentice - hall , new york , 1951 ) .
f. t. smith , phys . rev . * 118 * , 349 ( 1960 ) .
. j. nucl.phys . * 4 * , 182 ( 1967 ) .
m. bttiker and r. landauer , phys .
49 * , 1739 ( 1982 ) .
m. bttiker phys .
b * 27 * , 6178 ( 1983 ) .
g. nimtz , a. haibel , and r .- m .
vetter , phys .
e * 66 * , 037602 ( 2002 ) .
a. ranfagni , d. mugnai , p. fabeni and g. p. pazzi , appl .
. lett . * 58 * , 774 ( 1991 ) .
a. enders and g. nimtz , j. phys .
i2 * , 1693 ( 1992 ) . j. m. lttinger and w. kohn , phys .
rev . * 97 * , 869 ( 1955 ) .
l. diago - cisneros , _ tunelaje multicanal y simetras de los huecos en heteroestructuras semiconductoras _ , universidad de la habana , facultad de fsica , la habana ( 2005 ) .
p. a. mello , p. pereyra and n. kumar , ann .
( n.y ) * 181 * , 290 ( 1988 ) .
j. imry and r. landauer , rev .
* 71 * , 306 ( 1999 ) .
a. p. heberle , x. q. zhou , a. tackeuchi , w. w. rhle , and k. khler , semicond .
* 9 * , 519 ( 1994 ) .
t. kumar , m.cahay , and k. roenker , phys .
b * * 5**6 , 4836(1997 ) . g. klimeck , r. chris bowen , and t. b. boykin , supperlattices and microstructures * 29 * , 188 ( 2001 ) .
r. landauer , nature ( london ) * 341 * , 567 ( 1989 ) .
m. f. krol , s. ten , b. p. mcginnis , m. j. hauduk , g. khitrova , and n. peyghambarian , phys .
b * 52 * , r14344 ( 1995 ) .
s. ten , m. f. krol , p. t. guerreiro , and n. peyghambarian , appl .
. lett . * 69 * , 3387 ( 1996 ) .
m. morifuji and c. hamaguchi , phys .
b * 52 * , 14131 ( 1995 ) .
m. u. erdogan , k. w. kim , and m. a. stroscio , app .
lett . * 62 * , 1423 ( 1993 ) .
a. d. snchez and c. r. proetto , j. phys
. condens .
matter * 7 * , 2059 ( 1995 ) .
k. v. rosseau , k. l. wang , and j. n. schulman , superlattices and microstructures * 6 * , 67 ( 1989 ) .
e. e. mendez , w. i. wang , b. rico , and l. esaki , appl .
lett * 47 * , 415 ( 1985 ) .
p. g. n. de vegvar , t. a. fulton , w. h. mallison , and r. e. miller , phys .
lett . * 73 * , 1416 ( 1994 ) .
h. pothier , s. guron , d. esteve , and m. h. devoret , phys .
* 73 * , 2488 ( 1994 ) .
l. diago - cisneros , h. rodrguez - coppola , r. prez - alvarez , and p. pereyra , phys .
scripta * 71 * , 1 ( 2005 ) .
g. nimtz , _ proceedings of the adriatico research conference on tunneling and its implications _ , pp.@xmath253 ( ictp , trieste , italy , 1996 ) . a. m. steinberg and r. y. chiao , phys .
a * 49 * , 3283 ( 1994 ) .
we have obtained the amplitude of the exponential fitting function , for the phase transmission time with different sections of barrier thickness , to be constant starting from @xmath254  .
luis de la pea , _ introduccin a la mecnica cuntica _ , universidad nacional autnoma de mxico , fondo de cultura econmica , 2006 , cap.6 . in additions of an exponential growing functions , adjustments _ via _ @xmath45-order polynomial ( with @xmath255 ) and cycloid functions are suitable as well .
p. pereyra and e. castillo , phys .
b * 65 * , 205120 ( 2002 ) . v. t. petrashov , v. n. antonov , p. delsing and r. claeson , phys . rev .
lett * 70 * , 3 ( 1993 ) .
u. fano , phys . rev . * 124 * , 1866 ( 1961 ) .