On hardware for generating routes in Kautz digraphs

In this paper we present a hardware implementation of an algorithm for generating node disjoint routes in a Kautz network. Kautz networks are based on a family of digraphs described by W.H. Kautz[Kautz 68]. A Kautz network with in-degree and out-degree d has N = dk + dk¿1 nodes (for any cardinals d, k>0). The diameter is at most k, the degree is fixed and independent of the network size. Moreover, it is fault-tolerant, the connectivity is d and the mapping of standard computation graphs such as a linear array, a ring and a tree on a Kautz network is straightforward.\ud The network has a simple routing mechanism, even when nodes or links are faulty. Imase et al. [Imase 86] showed the existence of d node disjoint paths between any pair of vertices. In Smit et al. [Smit 91] an algorithm is described that generates d node disjoint routes between two arbitrary nodes in the network. In this paper we present a simple and fast hardware implementation of this algorithm. It can be realized with standard components (Field Programmable Gate Arrays)

The Chiral Condensate of Strongly Coupled QCD in the 't Hooft Limit

Using the recently proposed generalization to an arbitrary number of colors of the strong coupling approach to lattice gauge theories\cite{Grignani:2003uv}, we compute the chiral condensate of massless QCD in the 't Hooft limit.Comment: 12 pages, revtex

Foreword: South African Journal of Geomatics special edition

No Abstract

Looking for defects in the 2PI correlator

Truncations of the 2PI effective action are seen as a promising way of studying non-equilibrium dynamics in quantum field theories. We probe their applicability in the non-perturbative setting of topological defect formation in a symmetry-breaking phase transition, by comparing full classical lattice field simulations and the 2PI formulation for classical fields in an O($N$) symmetric scalar field theory. At next-to-leading order in 1/N, the 2PI formalism fails to reproduce any signals of defects in the two-point function. This suggests that one should be careful when applying the 2PI formalism for symmetry breaking phase transitions.Comment: 22 pages, 6 figure

Remote sensing and hydrologic models for performance assessment in Sirsa Irrigation Circle, India

Irrigation management / Irrigation systems / Irrigation canals / Performance evaluation / Remote sensing / GIS / Models / Irrigated farming / Hydrology / Satellite surveys / Irrigation scheduling / Evapotranspiration / India

Fifty years of thoracic surgical research in South Africa

Aim. To investigate the scope and trends in clinical research inSouth African thoracic surgery between 1955 and 2006 and tomeasure its impact on clinical practice.Method. A systematic review of all SA thoracic surgicalpublications was performed.Results. There were 252 general thoracic publications and amarked decrease in publications was noted after the peakperiod of productivity of the 1980s. There was a shift towardthe private sector as an origin of articles and toward a local,non-indexed journal. Inflammatory lung disease was themost frequent topic of publication. Case series and casereports were the most frequent type of article.Conclusion. The vulnerability of a small specialty in adeveloping country is illustrated by the clear trends thatemerged. The study provides important indicators for futureresearch, highlights the need for a national database of clinicalexperience, and emphasises the importance of rekindlinginterest and a culture of research in thoracic surgery

The Hartree ensemble approximation revisited: The "symmetric phase"

The Hartree ensemble approximation is studied in the ``symmetric phase'' of 1+1 dimensional lambda phi^4 theory. In comparison with the ``broken phase'' studied previously, it is shown that the dynamical evolution of observables such as the particle distribution, energy exchange and auto-correlation functions, is substantially slower. Approximate thermalization is found only for relatively large energy densities and couplings.Comment: 17 pages RevTeX, 16 figures, 3 tables, uses amsmath and feynmp. Extended some sections, reordered Sec.IV, added 3 refs, numerical typo corrected, published versio

Spin Disorder and Magnetic Anisotropy in Fe3O4 Nanoparticles

We have studied the magnetic behavior of dextran-coated magnetite (Fe$_3$O$_4$) nanoparticles with median particle size \left=8 $nm$. Magnetization curves and in-field M\"ossbauer spectroscopy measurements showed that the magnetic moment $M_S$ of the particles was much smaller than the bulk material. However, we found no evidence of magnetic irreversibility or non-saturating behavior at high fields, usually associated to spin canting. The values of magnetic anisotropy $K_{eff}$ from different techniques indicate that surface or shape contributions are negligible. It is proposed that these particles have bulk-like ferrimagnetic structure with ordered A and B sublattices, but nearly compensated magnetic moments. The dependence of the blocking temperature with frequency and applied fields, $T_B(H,\omega)$, suggests that the observed non-monotonic behavior is governed by the strength of interparticle interactions.Comment: 11 pages, 7 figures, 3 Table

Lattice Gauge Theories and the Heisenberg Antiferromagnetic Chain

We study the strongly coupled 2-flavor lattice Schwinger model and the SU(2)-color QCD_2. The strong coupling limit, even with its inherent nonuniversality, makes accurate predictions of the spectrum of the continuum models and provides an intuitive picture of the gauge theory vacuum. The massive excitations of the gauge model are computable in terms of spin-spin correlators of the quantum Heisenberg antiferromagnetic spin-1/2 chain.Comment: Proceedings LATTICE99 (spin models), 3 page