3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

We present a new data structure for a set of n convex simply-shaped fat objects in the plane, and use it to obtain efficient and rather simple solutions to several problems including (i) vertical ray shooting—preprocess a set of n non-intersecting convex simply-shaped flat objects in 3-space, whose xy-projections are fat, for efficient vertical ray shooting queries, (ii) point enclosure—preprocess a set C of n convex simply-shaped fat objects in the plane, so that the k objects containing a query point p can be reported efficiently, (iii) bounded-size range searching— preprocess a set C of n convex fat polygons, so that the k objects intersecting a “not-too-large” query polygon can be reported efficiently, and (iv) bounded-size segment shooting—preprocess a set C as in (iii), so that the first object (if exists) hit by a “not-too-long” oriented query segment can be found efficiently. For the first three problems we construct data structures of size O(λ_s(n)log³n), where s is the maximum number of intersections between the boundaries of the (xy-projections) of any pair of objects, and λ_s(n) is the maximum length of (n, s) Davenport-Schinzel sequences. The data structure for the fourth problem is of size O(λ_s(n)log²n). The query time in the first problem is O(log⁴n), the query time in the second and third problems is O(log³n + klog²n), and the query time in the fourth problem is O(log³n).

We also present a simple algorithm for computing a depth order for a set as in (i), that is based on the solution to the vertical ray shooting problem. (A depth order for , if exists, is a linear order of , such that, if K₁, K₂ and K₁ lies vertically above K₂, then K₁ precedes K₂.) Unlike the algorithm of Agarwal et al. (1995) that might output a false order when a depth order does not exist, the new algorithm is able to determine whether such an order exists, and it is often more efficient in practical situations than the former algorithm.     

二氧化钒薄膜的低温制备及其性能研究

针对VO₂薄膜在微测辐射热计上的应用，采用射频反应溅射法，在室温下制备氧化钒薄膜；研究了氧分压对薄膜沉积速率、电学性质及成分的影响.通过调节氧分压，先获得成分接近VO₂的非晶化薄膜，再在400℃空气中氧化退火，便可制得高电阻温度系数，低电阻率的VO₂薄膜，电阻温度系数约为-4%/℃，薄膜方块电阻为R_□为100—300kΩ；薄膜在室温下沉积，400℃下退火的制备方法与微机电加工(micro electromechanic 关键词： 二氧化钒 电阻温度系数 氧分压 射频反应溅射法     

Experimental observation of quantum corrections to electrical resistivity in nanocrystalline soft magnetic alloys

X-ray diffraction patterns of nanocrystalline Fe-Cu-Nb-Si-B (FINEMET) alloys reveal that bcc α-Fe/α-FeSi crystallites with the average grain size of 20(5) nm are dispersed in amorphous matrix. Enhanced electron—electron interaction (EEI) and quantum interference (QI) effects as well as electron-magnon (and/or electron-spin fluctuation) scattering turn out to be the main mechanisms that govern the temperature dependence of resistivity. Of all the inelastic scattering processes, inelastic electron-phonon scattering is the most effective mechanism to destroy phase coherence of electron wave functions. The diffusion constant, density of states at the Fermi level and the inelastic scattering time have been estimated, for the first time, for the alloys in question Article presented at the International Symposium on Advances in Superconductivity and Magnetism: Materials, Mechanisms and Devices, ASMM2D-2001, 25–28 September 2001, Mangalore, India.     

Resistivity－temperature characteristics of sol gel YBa2Cu3Oy samples synthesized in flowing oxygen atmosphere

The relationship of resistivity versus synthesizing temperature of sol gel YBa_2Cu_3O_y samples was studied when prepared under flowing oxygen conditions. A set of high-temperature ρ－T curves was obtained for the whole process. After the sample finished the test measuring, its resistivity was ρ_{300}=9.83×10^{-3 }Ω·cm at room temperature. The ρ－T curve also showed that the orthorhombic－tetragonal phase transformation of sol-gel YBa_2Cu_3O_y sample occurred at 581℃ for the sample in the rising temperature process, but at 613℃ in the cooling process, lower than that of the samples made by using the conventional powder metallurgy methods.     

Study on the in—plane electrical resistivity and thermoelectric power in single crystals of La2—xBaxCuO4

The in-plane electrical resistivity and thermoelectric power have been measured on single crystals of La_2-xBa_xCuO₄ at around x=0.125. The room temperature resistivity and thermopower have their maximum values at x=0.125, indicating that the carrier concentration is the minimum and the carriers are most strongly localized at x=0.125. The observed semiconductor-like behaviour can be well described by the weak-localized quasi-two-dimensional state. The steep rise in electric resistivity of the sample at x=0.125 below 70K is attributed to the formation of static stripe-order of holes and spins, which are pinned by the low-temperature tetragonal (LTT) structure, as discovered in La_1.48Nd_0.4Sr_0.12CuO₄. The temperature dependence of electric resistivity below 70K is still well described by the formula ρ∝ lnT. A definite change in the slope of thermopower is observed at the low-temperature orthorhombic-LTT structural phase transition temperature. The origin of the 1/8 anomaly is discussed in the text.     

Thermomagnetic hysteresis and electrical transport in amorphous films

We report resistivity and magnetization measurements on an amorphous Ni₇₄Mn₂₄Pt₂ thin film in the temperature range of 3–300 K. Two significant features are apparent in both the magnetic susceptibility and electrical resistivity. A low-temperature (low-T) anomaly is observed at about 40 K, where a cusp appears in the resistivity, while a concomitant step-like increase in zero-field-cooled (ZFC) magnetization (M) appears with increasing temperature. The low-T anomaly is attributed to a crossover from a pure re-entrant spin-glass within individual domains to a mixed ferro-spin-glass regime at lower temperatures. By contrast, the high-temperature (high-T) anomaly, signaled by the appearance of hysteresis below 250 K, corresponds to the freezing of transverse spins in individual domains acting independently. Between the low-T and high-T anomalies a small but discernable magnetic hysteresis is observed for warming vs. cooling in the field-cooled (FC) case. This behavior clearly indicates the presence of domain structure in the sample, while the disappearance of this hysteresis at lower temperatures indicates the complete freezing of the spin orientation of these domains. According to these results, we have divided the magnetic state of this sample into three regions: at temperatures above 250 K, the sample behaves like a soft ferromagnet, exhibiting M vs. H loops with very small hysteresis (less than 5 Oe). As the temperature is lowered into the intermediate region (the range 40–250 K), spins become frozen randomly and progressively within the individual domains. These domains behave independently, rather than as a cooperative behavior of the sample. Weak irreversibility sets in, indicating the onset of transverse spin freezing within the domains. At temperatures below 40 K, the M vs. H loops exhibit larger hysteresis, for both the ZFC and FC cases, as in a pure spin-glass. We have also demonstrated giant noise in the resistivity at temperatures just below 250 K. Such noise can originate from fluctuations of the domains near the film surface because of competing effective bulk and surface anisotropy fields. The large observed amplitude may be explained by means of a large ferromagnetic anisotropy in the resistivity due to the large spin–orbit effect seen in NiMn systems. Finally, the low-T peak in the resistivity has been analyzed using Fisher and Langer's expression based on the Friedel Model proposed for critical transitions in transition metals (s–d systems). The fitted results are in satisfactory agreement with the predictions of this model.     

液态铅的电阻率

采用精确的结构因数实验数据和Ｂｅｈａｖｉ模型赝势，用Ｚｉｍａｎ理论计算了液态铅的电阻率．计算结果和实验数据符合很好．讨论了Ｚｉｍａｎ理论对液态铅的适用性以及适合于液态铅的赝势的特征．     

Superconductivity and normal state resistivity of Ba0.6K0.4BiO3: an optical phonon approach

We discuss the nature of the pairing mechanism and the physical properties associated with the normal as well as the superconducting state of cubic perovskites Ba_0.6K_0.4BiO₃using the strong coupling theory. An interaction potential which includes the Coulomb, electron–optical phonon and electron–plasmon interactions is developed to elucidate the superconducting state. A model dielectric function is constructed with these interactions fulfilling thef-sum rule. The screening parameter (μ^* = 0.26) infers the poor screening of charge carriers. The electron–optical phonon strength (λ) estimated as 0.98 is consistent with an attractive electron–electron interaction and supports the moderate to strong coupling theory. The superconducting transition temperature of Ba_0.6K_0.4BiO₃is then estimated as 32 K. Ziman's formula of resistivity is employed to analyse and compare this with the temperature-dependent resistivity of a single crystal. The estimated contribution from the electron–optical phonon together with the residual resistivity clearly infers a difference when a comparison is made with experimental data. The subtracted data infer a quadratic temperature dependence in the temperature domain (30 ≤ T ≤ 200 K). The quadratic temperature dependence of ρ [ = ρ_exp − (ρ₀ + ρ_e–ph)] is understood in terms of 3D electron–electron inelastic scattering. The presence of these el–el and el–ph interactions allows a coherent interpretation of the physical properties. Analysis reveals that a moderate to strong coupling exists in the Ba_0.6K_0.4BiO₃system and the coupling of electrons with the high-energy optical phonons of the oxygen breathing mode will be a reason for superconductivity. The implications of the above analysis are discussed.     

Resistivity exponent of two-dimensional lattice animals

We calculate the average resistanceR(L) of lattice animals spanningL×L cells on the square lattice using exact and Monte Carlo methods. The dynamical resistivity exponent, defined asR(L) L , is found to be =1.36±0.07. This contradicts the Alexander-Orbach conjecture, which predicts 0.8. Our value for differs from earlier measurements of this quantity by other methods yielding =1.17±0.05 and 1.22±0.08 by Havlin et al.On leave from the Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China.     

PTC特性的复合导电体系中炭粒子分布的逾渗模型与电阻率的计算

综述了炭黑填充型导电高分子复合体系的几种导电理论；讨论了导电载流子分布的各种假说及模型；比较了不同模型的理论预测与实验结果的差异性。