Letτbe a generalized Thue-Morse substitution on a two-letter alphabet{a,b}:τ(a)=ambm,τ(b)=bmam for the integer m≥2.Letξbe a sequence in{a,b}Z that is generated byτ.We study the one-dimensional Schr?dinger operat...Letτbe a generalized Thue-Morse substitution on a two-letter alphabet{a,b}:τ(a)=ambm,τ(b)=bmam for the integer m≥2.Letξbe a sequence in{a,b}Z that is generated byτ.We study the one-dimensional Schr?dinger operator Hm,λon l2(Z)with a potential given by v(n)=λVξ(n),whereλ>0 is the coupling and Vξ(n)=1(Vξ(n)=-1)ifξ(n)=a(ξ(n)=b).LetΛ2=2,and for m>2,letΛm=m if m≡0 mod 4;letΛm=m-3 if m≡1 mod 4;letΛm=m-2if m≡2 mod 4;letΛm=m-1 if m≡3 mod 4.We show that the Hausdorff dimension of the spectrumσ(Hm,λ)satisfies that dimHσ(Hm,λ)>logΛm/(log 64m+4).It is interesting to see that dimHσσ(Hm,λ)tends to 1 as m tends to infinity.展开更多
We study embeddings of the n-dimensional hypercube into the circuit with 2nvertices.We prove that the circular wirelength attains a minimum by gray coding;that was called the CT conjecture by Chavez and Trapp(Discrete...We study embeddings of the n-dimensional hypercube into the circuit with 2nvertices.We prove that the circular wirelength attains a minimum by gray coding;that was called the CT conjecture by Chavez and Trapp(Discrete Applied Mathematics,1998).This problem had claimed to be settled by Ching-Jung Guu in her doctoral dissertation“The circular wirelength problem for hypercubes”(University of California,Riverside,1997).Many argue there are gaps in her proof.We eliminate the gaps in her dissertation.展开更多
基金supported by the National Natural ScienceFoundation of China(11871098)。
文摘Letτbe a generalized Thue-Morse substitution on a two-letter alphabet{a,b}:τ(a)=ambm,τ(b)=bmam for the integer m≥2.Letξbe a sequence in{a,b}Z that is generated byτ.We study the one-dimensional Schr?dinger operator Hm,λon l2(Z)with a potential given by v(n)=λVξ(n),whereλ>0 is the coupling and Vξ(n)=1(Vξ(n)=-1)ifξ(n)=a(ξ(n)=b).LetΛ2=2,and for m>2,letΛm=m if m≡0 mod 4;letΛm=m-3 if m≡1 mod 4;letΛm=m-2if m≡2 mod 4;letΛm=m-1 if m≡3 mod 4.We show that the Hausdorff dimension of the spectrumσ(Hm,λ)satisfies that dimHσ(Hm,λ)>logΛm/(log 64m+4).It is interesting to see that dimHσσ(Hm,λ)tends to 1 as m tends to infinity.
文摘We study embeddings of the n-dimensional hypercube into the circuit with 2nvertices.We prove that the circular wirelength attains a minimum by gray coding;that was called the CT conjecture by Chavez and Trapp(Discrete Applied Mathematics,1998).This problem had claimed to be settled by Ching-Jung Guu in her doctoral dissertation“The circular wirelength problem for hypercubes”(University of California,Riverside,1997).Many argue there are gaps in her proof.We eliminate the gaps in her dissertation.
