Drawing Graphs within Restricted Area

We study the problem of selecting a maximum-weight subgraph of a given graph such that the subgraph can be drawn within a prescribed drawing area subject to given non-uniform vertex sizes. We develop and analyze heuristics both for the general (undirected) case and for the use case of (directed) calculation graphs which are used to analyze the typical mistakes that high school students make when transforming mathematical expressions in the process of calculating, for example, sums of fractions

Threshold temperature for pairwise and many-particle thermal entanglement in the isotropic Heisenberg model

We study the threshold temperature for pairwise thermal entanglement in the spin-1/2 isotropic Heisenberg model up to 11 spins and find that the threshold temperature for odd and even number of qubits approaches the thermal dynamical limit from below and above, respectively. The threshold temperature in the thermodynamical limit is estimated. We investigate the many-particle entanglement in both ground states and thermal states of the system, and find that the thermal state in the four-qubit model is four-particle entangled before a threshold temperature.Comment: 4 pages with 1 fig. More discussions on many-particle ground-state and thermal entanglement in the multiqubit Heisenberg model from 2 to 11 qubits are adde

Faithful Squashed Entanglement

Squashed entanglement is a measure for the entanglement of bipartite quantum states. In this paper we present a lower bound for squashed entanglement in terms of a distance to the set of separable states. This implies that squashed entanglement is faithful, that is, strictly positive if and only if the state is entangled. We derive the bound on squashed entanglement from a bound on quantum conditional mutual information, which is used to define squashed entanglement and corresponds to the amount by which strong subadditivity of von Neumann entropy fails to be saturated. Our result therefore sheds light on the structure of states that almost satisfy strong subadditivity with equality. The proof is based on two recent results from quantum information theory: the operational interpretation of the quantum mutual information as the optimal rate for state redistribution and the interpretation of the regularised relative entropy of entanglement as an error exponent in hypothesis testing. The distance to the set of separable states is measured by the one-way LOCC norm, an operationally-motivated norm giving the optimal probability of distinguishing two bipartite quantum states, each shared by two parties, using any protocol formed by local quantum operations and one-directional classical communication between the parties. A similar result for the Frobenius or Euclidean norm follows immediately. The result has two applications in complexity theory. The first is a quasipolynomial-time algorithm solving the weak membership problem for the set of separable states in one-way LOCC or Euclidean norm. The second concerns quantum Merlin-Arthur games. Here we show that multiple provers are not more powerful than a single prover when the verifier is restricted to one-way LOCC operations thereby providing a new characterisation of the complexity class QMA.Comment: 24 pages, 1 figure, 1 table. Due to an error in the published version, claims have been weakened from the LOCC norm to the one-way LOCC nor

Random Convex Hulls and Extreme Value Statistics

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of the somewhat sporadic literature and diverse methods used in the random convex hull problem, we present a unifying approach, based on the notion of support function of a closed curve and the associated Cauchy's formulae, that allows us to compute exactly the mean perimeter and the mean area enclosed by the convex polygon both in case of independent as well as correlated points. Our method demonstrates a beautiful link between the random convex hull problem and the subject of extreme value statistics. As an example of correlated points, we study here in detail the case when the points represent the vertices of $n$ independent random walks. In the continuum time limit this reduces to $n$ independent planar Brownian trajectories for which we compute exactly, for all $n$, the mean perimeter and the mean area of their global convex hull. Our results have relevant applications in ecology in estimating the home range of a herd of animals. Some of these results were announced recently in a short communication [Phys. Rev. Lett. {\bf 103}, 140602 (2009)].Comment: 61 pages (pedagogical review); invited contribution to the special issue of J. Stat. Phys. celebrating the 50 years of Yeshiba/Rutgers meeting

Production and Decay of D_1(2420)^0 and D_2^*(2460)^0

We have investigated $D^{+}\pi^{-}$ and $D^{*+}\pi^{-}$ final states and observed the two established $L=1$ charmed mesons, the $D_1(2420)^0$ with mass $2421^{+1+2}_{-2-2}$ MeV/c$^{2}$ and width $20^{+6+3}_{-5-3}$ MeV/c$^{2}$ and the $D_2^*(2460)^0$ with mass $2465 \pm 3 \pm 3$ MeV/c$^{2}$ and width $28^{+8+6}_{-7-6}$ MeV/c$^{2}$. Properties of these final states, including their decay angular distributions and spin-parity assignments, have been studied. We identify these two mesons as the $j_{light}=3/2$ doublet predicted by HQET. We also obtain constraints on {\footnotesize $\Gamma_S/(\Gamma_S + \Gamma_D)$} as a function of the cosine of the relative phase of the two amplitudes in the $D_1(2420)^0$ decay.Comment: 15 pages in REVTEX format. hardcopies with figures can be obtained by sending mail to: [email protected]

Measurement of the branching fraction for Υ(1S)→τ+τ−\Upsilon (1S) \to \tau^+ \tau^-

We have studied the leptonic decay of the $\Upsilon (1S)$ resonance into tau pairs using the CLEO II detector. A clean sample of tau pair events is identified via events containing two charged particles where exactly one of the particles is an identified electron. We find $B(\Upsilon(1S) \to \tau^+ \tau^-) = (2.61~\pm~0.12~{+0.09\atop{-0.13}})$. The result is consistent with expectations from lepton universality.Comment: 9 pages, RevTeX, two Postscript figures available upon request, CLNS 94/1297, CLEO 94-20 (submitted to Physics Letters B

Measurement of the Decay Asymmetry Parameters in Λc+→Λπ+\Lambda_c^+ \to \Lambda\pi^+ and Λc+→Σ+π0\Lambda_c^+ \to \Sigma^+\pi^0

We have measured the weak decay asymmetry parameters (\aLC ) for two \LC\ decay modes. Our measurements are \aLC = -0.94^{+0.21+0.12}_{-0.06-0.06} for the decay mode $\Lambda_c^+ \to \Lambda\pi^+$ and \aLC = -0.45\pm 0.31 \pm 0.06 for the decay mode $\Lambda_c \to \Sigma^+\pi^0$. By combining these measurements with the previously measured decay rates, we have extracted the parity-violating and parity-conserving amplitudes. These amplitudes are used to test models of nonleptonic charmed baryon decay.Comment: 11 pages including the figures. Uses REVTEX and psfig macros. Figures as uuencoded postscript. Also available as http://w4.lns.cornell.edu/public/CLNS/1995/CLNS95-1319.p

Measurement of the B0 Lifetime and Oscillation Frequency using B0->D*+l-v decays

The lifetime and oscillation frequency of the B0 meson has been measured using B0->D*+l-v decays recorded on the Z0 peak with the OPAL detector at LEP. The D*+ -> D0pi+ decays were reconstructed using an inclusive technique and the production flavour of the B0 mesons was determined using a combination of tags from the rest of the event. The results t_B0 = 1.541 +- 0.028 +- 0.023 ps, Dm_d = 0.497 +- 0.024 +- 0.025 ps-1 were obtained, where in each case the first error is statistical and the second systematic.Comment: 17 pages, 4 figures, submitted to Phys. Lett.

Macroinvertebrates inhabiting the tank leaf terrestrial and epiphyte bromeliads at Reserva Adolpho Ducke, Manaus, Amazonas

The aim of this work was to investigate the diversity of macroinvertebrates and also verify if the abundance and diversity of Diptera were influenced by the abiotic factors. The samples were collected from the epiphytic and terrestrial bromeliads G. brasiliensis (1 and 3m) in wet and dry seasons at Reserva Adolpho Ducke analyzed total of 144 samples were analyzed from a total of 15,238 individuals collected. These conatined 14,097 insects and, among these, 8,258 were immature Diptera, represented by eight most abundant families: Chironomidae, Ceratopogonidae and Culicidae. The relationship of Diptera diversity was influenced by the seasons and stratifications (p= 0.01); the abundance was influenced by the volume of water (p= 0.02) and the relationship between the season and volume of water in the terrestrial bromeliads was significant (p= 0.01). This study represented the first contribution to knowledge of community of macroinvertebrates associated to bromeliads G. brasiliensis in Central Amazon