Parametric binary dissection

Binary dissection is widely used to partition non-uniform domains over parallel computers. This algorithm does not consider the perimeter, surface area, or aspect ratio of the regions being generated and can yield decompositions that have poor communication to computation ratio. Parametric Binary Dissection (PBD) is a new algorithm in which each cut is chosen to minimize load + lambda x(shape). In a 2 (or 3) dimensional problem, load is the amount of computation to be performed in a subregion and shape could refer to the perimeter (respectively surface) of that subregion. Shape is a measure of communication overhead and the parameter permits us to trade off load imbalance against communication overhead. When A is zero, the algorithm reduces to plain binary dissection. This algorithm can be used to partition graphs embedded in 2 or 3-d. Load is the number of nodes in a subregion, shape the number of edges that leave that subregion, and lambda the ratio of time to communicate over an edge to the time to compute at a node. An algorithm is presented that finds the depth d parametric dissection of an embedded graph with n vertices and e edges in O(max(n log n, de)) time, which is an improvement over the O(dn log n) time of plain binary dissection. Parallel versions of this algorithm are also presented; the best of these requires O((n/p) log(sup 3)p) time on a p processor hypercube, assuming graphs of bounded degree. How PBD is applied to 3-d unstructured meshes and yields partitions that are better than those obtained by plain dissection is described. Its application to the color image quantization problem is also discussed, in which samples in a high-resolution color space are mapped onto a lower resolution space in a way that minimizes the color error

Weyl collineations that are not curvature collineations

Though the Weyl tensor is a linear combination of the curvature tensor, Ricci tensor and Ricci scalar, it does not have all and only the Lie symmetries of these tensors since it is possible, in principle, that "asymmetries cancel". Here we investigate if, when and how the symmetries can be different. It is found that we can obtain a metric with a finite dimensional Lie algebra of Weyl symmetries that properly contains the Lie algebra of curvature symmetries. There is no example found for the converse requirement. It is speculated that there may be a fundamental reason for this lack of "duality".Comment: 9 page

Weighing the Milky Way

We describe an experiment to measure the mass of the Milky Way galaxy. The experiment is based on calculated light travel times along orthogonal directions in the Schwarzschild metric of the Galactic center. We show that the difference is proportional to the Galactic mass. We apply the result to light travel times in a 10cm Michelson type interferometer located on Earth. The mass of the Galactic center is shown to contribute 10^-6 to the flat space component of the metric. An experiment is proposed to measure the effect.Comment: 10 pages, 1 figur

Ricci Collineations of the Bianchi Type II, VIII, and IX Space-times

Ricci and contracted Ricci collineations of the Bianchi type II, VIII, and IX space-times, associated with the vector fields of the form (i) one component of $\xi^a(x^b)$ is different from zero and (ii) two components of $\xi^a(x^b)$ are different from zero, for $a,b=1,2,3,4$, are presented. In subcase (i.b), which is $\xi^a= (0,\xi^2(x^a),0,0)$, some known solutions are found, and in subcase (i.d), which is $\xi^a =(0,0,0,\xi^4(x^a))$, choosing $S(t)=const.\times R(t)$, the Bianchi type II, VIII, and IX space-times is reduced to the Robertson-Walker metric.Comment: 12 Pages, LaTeX, 1 Table, no figure

Inflating Lorentzian Wormholes

It has been speculated that Lorentzian wormholes of the Morris- Thorne type might be allowed by the laws of physics at submicroscopic, e.g. Planck, scales and that a sufficiently advanced civilization might be able to enlarge them to classical size. The purpose of this paper is to explore the possibility that inflation might provide a natural mechanism for the enlargement of such wormholes to macroscopic size. A new classical metric is presented for a Lorentzian wormhole which is imbedded in a flat deSitter space. It is shown that the throat and proper length of the wormhole inflate. The resulting properties and stress-energy tensor associated with this metric are discussed.Comment: 24 pg

Draft Genome Sequence of the Enteropathogenic Bacterium Campylobacter jejuni Strain cj255.

Published onlineJournal ArticleThe enteropathogen Campylobacter jejuni is a global health disaster, being one of the leading causes of bacterial gastroenteritis. Here, we present the draft genome sequence of C. jejuni strain cj255, isolated from a chicken source in Islamabad, Pakistan. The draft genome sequence will aid in epidemiological studies and quarantine of this broad-host-range pathogen.Higher Education Commission of Pakistan and British Counci

Matter collineations of Spacetime Homogeneous G\"odel-type Metrics

The spacetime homogeneous G\"odel-type spacetimes which have four classes of metrics are studied according to their matter collineations. The obtained results are compared with Killing vectors and Ricci collineations. It is found that these spacetimes have infinite number of matter collineations in degenerate case, i.e. det$(T_{ab}) = 0$, and do not admit proper matter collineations in non-degenerate case, i.e. det$(T_{ab}) \ne 0$. The degenerate case has the new constraints on the parameters $m$ and $w$ which characterize the causality features of the G\"odel-type spacetimes.Comment: 12 pages, LaTex, no figures, Class. Quantum.Grav.20 (2003) 216

Projective analysis and preliminary group classification of the nonlinear fin equation ut=(E(u)ux)x+h(x)uu_t=(E(u)u_x)_x + h(x)u

In this paper we investigate for further symmetry properties of the nonlinear fin equations of the general form $u_t=(E(u)u_x)_x + h(x)u$ rather than recent works on these equations. At first, we study the projective (fiber-preserving) symmetry to show that equations of the above class can not be reduced to linear equations. Then we determine an equivalence classification which admits an extension by one dimension of the principal Lie algebra of the equation. The invariant solutions of equivalence transformations and classification of nonlinear fin equations among with additional operators are also given.Comment: 9 page

Measurement of the Strong Coupling Constant from Inclusive Jet Production at the Tevatron pˉp\bar pp Collider

We report a measurement of the strong coupling constant, $\alpha_s(M_Z)$, extracted from inclusive jet production in $p\bar{p}$ collisions at $\sqrt{s}=$1800 GeV. The QCD prediction for the evolution of $\alpha_s$ with jet transverse energy $E_T$ is tested over the range 40<$E_T$<450 GeV using $E_T$ for the renormalization scale. The data show good agreement with QCD in the region below 250 GeV. In the text we discuss the data-theory comparison in the region from 250 to 450 GeV. The value of $\alpha_s$ at the mass of the $Z^0$ boson averaged over the range 40<$E_T$<250 GeV is found to be $\alpha_s(M_{Z})= 0.1178 \pm 0.0001{(\rm stat)}^{+0.0081}_{-0.0095}{\rm (exp. syst)}$. The associated theoretical uncertainties are mainly due to the choice of renormalization scale (^{+6%}_{-4%}) and input parton distribution functions (5%).Comment: 7 pages, 3 figures, using RevTeX. Submitted to Physical Review Letter

Search for charged Higgs decays of the top quark using hadronic tau decays

We present the result of a search for charged Higgs decays of the top quark, produced in $p\bar{p}$ collisions at $\surd s =$ 1.8 TeV. When the charged Higgs is heavy and decays to a tau lepton, which subsequently decays hadronically, the resulting events have a unique signature: large missing transverse energy and the low-charged-multiplicity tau. Data collected in the period 1992-1993 at the Collider Detector at Fermilab, corresponding to 18.7$\pm$0.7~pb$^{-1}$, exclude new regions of combined top quark and charged Higgs mass, in extensions to the standard model with two Higgs doublets.Comment: uuencoded, gzipped tar file of LaTeX and 6 Postscript figures; 11 pp; submitted to Phys. Rev.