The Recognition of Double Euler Trails in Series-Parallel Networks

Given a series-parallel network (network, for short)N, its dual networkN′ is given by interchanging the series connection and the parallel connection of networkN. We usually use a series-parallel graph to represent a network. LetG[N] andG[N′] be graph representations ofNandN′, respectively. A sequence of edgese₁, e₂,…,e_kis said to form a common trail on (G[N], G[N′]) if it is a trail on bothG[N] andG[N′]. If a common trail covers all of the edges inG[N] andG[N′], it is called adouble Euler trail.However, there are many different graph representations for a network. We say that a networkNhas a double Euler trail (DET) if there is a common Euler trail for someG[N] and someG[N′]. Finding a DET in a network is essential for optimizing the layout area of a complementary CMOS functional cell. Maziasz and Hayes (IEEE Trans. Computer-Aided Design9(1990), 708–719) gave a linear time algorithm for solving the layout problem in fixedG[N] andG[N′] and an exponential algorithm for finding the optimal cover in a network without fixing graph representations. In this paper, we study properties of subnetworks of a DET network. According to these properties, we propose an algorithm that automatically generates the rules for composition of trail cover classes. On the basis of these rules, a linear time algorithm for recognizing DET networks is presented. Furthermore, we also give a necessary and sufficient condition for the existence of a double Euler circuit in a network.     

Limit distribution of the number of consecutive records

A succinct series expression is derived for describing the limit distribution of the number of times r consecutive elements are all records (in a sequence of independent and identically distributed random variables with a common continuous distribution) for all r ≥ 2. Previously, only the limit distributions for r = 1, 2, and 3 were known. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005     

Higher Fock Sectors in the Wick-Cutkosky Model

In the Wick-Cutkosky model we analyze nonperturbatively, in light-front dynamics, the contributions of two-body and higher Fock sectors to the total norm and electromagnetic form factor. It turns out that two- and three-body sectors always dominate. For a maximal value of the coupling constant α = 2π, corresponding to the zero bound-state mass M = 0, they contribute 90% to the norm. With decrease of α the two-body contribution increases up to 100%. The form factor asymptotic is always determined by a two-body sector.     

New data on the ternary fission of 252Cf from the Gammasphere facility

Ternary fission of ²⁵²Cf was studied at Gammasphere using eight ΔE×E particle telescopes. Helium, beryllium, boron, and carbon light charged particles (LCPs) emitted with kinetic energy more than 9, 21, 26, and 32 MeV, respectively, were identified. The 3368-keV γ transition from the first 2⁺ excited state in ¹⁰Be was found and the population probability ratio N(2⁺)/N(0⁺) = 0.160 ± 0.025 was estimated. No evidence was found for 3368-keV γ rays emitted from a triple molecular state. For the first time, charge distributions are obtained for ternary fission fragments emitted with helium, beryllium, and carbon LCPs.     

Large-time behavior of perturbed diffusion markov processes with applications to the second eigenvalue problem for fokker-planck operators and simulated annealing

We study the large-time behavior and rate of convergence to the invariant measures of the processes dX (t)=b(X) (t)) dt + (X (t)) dB(t). A crucial constant appears naturally in our study. Heuristically, when the time is of the order exp( – )/² , the transition density has a good lower bound and when the process has run for about exp( – )/², it is very close to the invariant measure. LetL =(²/2) – U · be a second-order differential operator on ^d. Under suitable conditions,L ^z has the discrete spectrum