Allocating energy in a first-to-n match

This paper models a decision where a player must allocate limitedenergy over a contest of uncertain length. The motivating exampleis a squash match where one of the players is not as fit asthe other. Should a player's energy be concentrated in the earlygames of the match? Should it be spread evenly over all possiblegames? Or should it be conserved for the end of the match? Wemodel this as a decision problem where, in each game, the decision-makermust determine how much energy to expend. We assume that thereare only a small number of discrete energy choices for eachgame and that the more energy the decision-maker expends, themore likely he is to win that game. We solve for the optimaldecision with dynamic programming. With only two possible energychoices for each game, we show that it does not matter how energyis expended. In the case where there are three or more energychoices, we show how to take advantage of the structure of theproblem to determine the optimal sequence of decisions. As forpractical advice, the model suggests that when the decision-makerfalls behind in a match, he ought to switch to a more conservativeapproach by dividing his remaining energy evenly among all thepossible remaining games. Received 14 May 2003. Revised 5 January 2004.     

Time-resolved imaging of latent fingerprints with nanosecond resolution

Imaging of latent fingerprints using time-resolved (TR) method offers a broader platform to eliminate the unwanted background emission. In this paper, a novel TR imaging technique is demonstrated and implemented, which facilitates the detection of latent fingerprints with nanosecond resolution. Simulated experiments were carried out with two overlapping fingerprints treated with two fluorescent powders having different lifetimes in nanosecond range. The dependence of the fluorescence emission intensity in nanosecond resolution of TR imaging is also revealed.     

Mössbauer Study of Ceramic Finds from the Galería de las Ofrendas, Chavín de Huántar

Ceramic finds from the Galería de las Ofrendas at Chavín de Huántar and surface finds from the settlement of Chavín were characterised by combining the results of archaeological typology with archaeometric studies using neutron activation analysis, Mössbauer spectroscopy, X-ray diffraction and thin-section microscopy. Sherds from the pyramid Tello are included in the study as representative of local material. The analyses show that the vessels were made from different raw materials and that different firing procedures were used in their production. Sherds of certain styles largely exhibit similar types of Mössbauer patterns and in many instances also have similar element compositions. This supports the archaeological notion that the vessels were brought to Chavín from the provinces, perhaps on the occasion of a festivity.     

Practical algorithms for transposition-invariant string-matching

We consider the problems of (1) longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (that is, transposed) to match the second, and (2) transposition-invariant text searching using indel distance. These problems have applications in music comparison and retrieval. We introduce two novel techniques to solve these problems efficiently. The first is based on the branch and bound method, the second on bit-parallelism. Our branch and bound algorithm computes the longest common transposition-invariant subsequence (LCTS) in time O((m²+loglogσ)logσ) in the best case and O((m²+logσ)σ) in the worst case, where m and σ, respectively, are the length of the strings and the size of the alphabet. On the other hand, we show that the same problem can be solved by using bit-parallelism and thus obtain a speedup of O(w/logm) over the classical algorithms, where the computer word has w bits. The advantage of this latter algorithm over the present bit-parallel ones is that it allows the use of more complex distances, including general integer weights. Since our branch and bound method is very flexible, it can be further improved by combining it with other efficient algorithms such as our novel bit-parallel algorithm. We experiment on several combination possibilities and discuss which are the best settings for each of those combinations. Our algorithms are easily extended to other musically relevant cases, such as δ-matching and polyphony (where there are several parallel texts to be considered). We also show how our bit-parallel algorithm is adapted to text searching and illustrate its effectiveness in complex cases where the only known competing method is the use of brute force.     

Hysteresis and Eddy-current Relaxation in SiFe Materials

The rate-dependent effects in metallic ferromagnetic materials with magnetization processes attributed to domain-walls motion were studied. The experimental method for eddy-current relaxation time determination was proposed. Some discrepancies between the data and theoretical predictions were observed and discussed. The origin of these discrepancies is accounted for by the decrease of viscous-type relaxation process as the rate of change of averaged magnetization is approaching zero.     

Capacity Constrained Transit Assignment with Common Lines

This paper proposes the use of absorbing Markov chains to solve the capacity constrained transit network loading problem taking common lines into account. The approach handles congested transit networks, where some passengers will not be able to board because of the absence of sufficient space. The model also handles the common lines problem, where choice of route depends on frequency of arrivals. The mathematical formulation of the problem is presented together with a numerical example. This revised version was published online in July 2006 with corrections to the Cover Date.     

Dynamics in molecular crystals: An application of proton NMR to selectively protonated biphenyl. Do the rings flip together or independently?

The synthesis of a specific isotopomer, C₆D₄H(ortho)-H(ortho)D₄C₆ of biphenyl is reported. The intramolecular dipolar coupling of the protons leads to a well-resolved single-crystal proton nuclear magnetic resonance (NMR) spectrum and allows one to study the dynamics of the phenyl rings in a unique way. At room temperature and above, the most conspicuous dynamical mode consists of 180° ring flips. The present data together with previous measurements of the total flip rate allow us to conclude that the rings flip almost exclusively independently of each other. Between the incommensurate (IC) phase transition of biphenyl at 38 K andT=250 K, the prominent namical mode consists of oscillatory twists ϕ(t) of the two rings. The data allow us to infer the mean square, (φ²), of these twists. (φ²) is found to grow linearly withT for 50<T<200 K. From the slope of (φ²) vs.T the frequency (the wave number[(v)\tilde]\tilde v) is derived. The result is[(v)\tilde] = 20\tilde v = 20 cm⁻¹. ForT<38 K, the spectra give direct evidence of the IC phase transition and its nature (stripelike rather than quiltlike). The temperature dependence of the magnitude of the order parameter of the IC phase is obtained.     

Analysis of the charge transfer mechanisms responsible for the current-voltage characteristics of Ca<Subscript>4</Subscript>Ga<Subscript>2</Subscript>S<Subscript>7</Subscript>: Eu<Superscript>3+</Superscript> single crystals

The current-voltage characteristics of Ca₄Ga₂S₇: Eu³⁺ single crystals are measured for the first time, and the processes affecting these characteristics are analyzed theoretically. It is demonstrated that Ca₄Ga₂S₇: Eu³⁺ single crystals are high-resistance semiconductors with a resistivity of ～10⁹ Ω cm and a relative permittivity of 10.55. The electrical properties of the studied materials are governed by traps with activation energies of 0.13 and 0.19 eV and a density ranging from 9.5×10¹⁴ to 2.7×10¹⁵ cm^?3. The one-carrier injection is observed in weak electric fields. In electric fields with a strength of more than 4×10³ V/cm, traps undergo thermal field ionization according to the Pool-Frenkel mechanism. At low temperatures and strong fields (160 K and 5×10⁴ V/cm), the electric current is most likely due to hopping conduction by charge carriers over local levels in the band gap in the vicinity of the Fermi level.