The traveling salesman problem, conformal invariance, and dense polymers

We propose that the statistics of the optimal tour in the planar random Euclidean traveling salesman problem is conformally invariant on large scales. This is exhibited in power-law behavior of the probabilities for the tour to zigzag repeatedly between two regions, and in subleading corrections to the length of the tour. The universality class should be the same as for dense polymers and minimal spanning trees. The conjectures for the length of the tour on a cylinder are tested numerically.Comment: 4 pages. v2: small revisions, improved argument about dimensions d>2. v3: Final version, with a correction to the form of the tour length in a domain, and a new referenc

Antibiotic Feeding to Dairy Cattle

The growth-stimulatory effect of certain antibiotics on poultry and swine has been widely demonstrated during the past few years. The data relative to the effects of these substances on ruminants, however, are not so complete. Early work at the Oklahoma Agricultural Experiment Station with steers and at the Texas Agricultural Station with lambs indicated that aureomycin feeding resulted in anorexia and poor growth. In contrast, more recent studies at various agricultural experiment stations (Arkansas, Iowa, Kansas, Louisiana, New York-Cornell and Pennsylvania) have shown that aureomycin ingestion produces a growth stimulation and a reduction in incidence of scouring in young dairy calves. The levels at which aureomycin has been fed has varied over quite a wide range, but in most instances the amounts were far below those employed therapeutically

Dense loops, supersymmetry, and Goldstone phases in two dimensions

Loop models in two dimensions can be related to O(N) models. The low-temperature dense-loops phase of such a model, or of its reformulation using a supergroup as symmetry, can have a Goldstone broken-symmetry phase for N<2. We argue that this phase is generic for -2< N <2 when crossings of loops are allowed, and distinct from the model of non-crossing dense loops first studied by Nienhuis [Phys. Rev. Lett. 49, 1062 (1982)]. Our arguments are supported by our numerical results, and by a lattice model solved exactly by Martins et al. [Phys. Rev. Lett. 81, 504 (1998)].Comment: RevTeX, 5 pages, 3 postscript figure

Dynamic rotor mode in antiferromagnetic nanoparticles

We present experimental, numerical, and theoretical evidence for a new mode of antiferromagnetic dynamics in nanoparticles. Elastic neutron scattering experiments on 8 nm particles of hematite display a loss of diffraction intensity with temperature, the intensity vanishing around 150 K. However, the signal from inelastic neutron scattering remains above that temperature, indicating a magnetic system in constant motion. In addition, the precession frequency of the inelastic magnetic signal shows an increase above 100 K. Numerical Langevin simulations of spin dynamics reproduce all measured neutron data and reveal that thermally activated spin canting gives rise to a new type of coherent magnetic precession mode. This "rotor" mode can be seen as a high-temperature version of superparamagnetism and is driven by exchange interactions between the two magnetic sublattices. The frequency of the rotor mode behaves in fair agreement with a simple analytical model, based on a high temperature approximation of the generally accepted Hamiltonian of the system. The extracted model parameters, as the magnetic interaction and the axial anisotropy, are in excellent agreement with results from Mossbauer spectroscopy

Exact enumeration of Hamiltonian circuits, walks, and chains in two and three dimensions

We present an algorithm for enumerating exactly the number of Hamiltonian chains on regular lattices in low dimensions. By definition, these are sets of k disjoint paths whose union visits each lattice vertex exactly once. The well-known Hamiltonian circuits and walks appear as the special cases k=0 and k=1 respectively. In two dimensions, we enumerate chains on L x L square lattices up to L=12, walks up to L=17, and circuits up to L=20. Some results for three dimensions are also given. Using our data we extract several quantities of physical interest

A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings

Combining tree decomposition and transfer matrix techniques provides a very general algorithm for computing exact partition functions of statistical models defined on arbitrary graphs. The algorithm is particularly efficient in the case of planar graphs. We illustrate it by computing the Potts model partition functions and chromatic polynomials (the number of proper vertex colourings using Q colours) for large samples of random planar graphs with up to N=100 vertices. In the latter case, our algorithm yields a sub-exponential average running time of ~ exp(1.516 sqrt(N)), a substantial improvement over the exponential running time ~ exp(0.245 N) provided by the hitherto best known algorithm. We study the statistics of chromatic roots of random planar graphs in some detail, comparing the findings with results for finite pieces of a regular lattice.Comment: 5 pages, 3 figures. Version 2 has been substantially expanded. Version 3 shows that the worst-case running time is sub-exponential in the number of vertice

Partly Occupied Wannier Functions

We introduce a scheme for constructing partly occupied, maximally localized Wannier functions (WFs) for both molecular and periodic systems. Compared to the traditional occupied WFs the partly occupied WFs posses improved symmetry and localization properties achieved through a bonding-antibonding closing procedure. We demonstrate the equivalence between bonding-antibonding closure and the minimization of the average spread of the WFs in the case of a benzene molecule and a linear chain of Pt atoms. The general applicability of the method is demonstrated through the calculation of WFs for a metallic system with an impurity: a Pt wire with a hydrogen molecular bridge.Comment: 5 pages, 4 figure

Construction of transferable spherically-averaged electron potentials

A new scheme for constructing approximate effective electron potentials within density-functional theory is proposed. The scheme consists of calculating the effective potential for a series of reference systems, and then using these potentials to construct the potential of a general system. To make contact to the reference system the neutral-sphere radius of each atom is used. The scheme can simplify calculations with partial wave methods in the atomic-sphere or muffin-tin approximation, since potential parameters can be precalculated and then for a general system obtained through simple interpolation formulas. We have applied the scheme to construct electron potentials of phonons, surfaces, and different crystal structures of silicon and aluminum atoms, and found excellent agreement with the self-consistent effective potential. By using an approximate total electron density obtained from a superposition of atom-based densities, the energy zero of the corresponding effective potential can be found and the energy shifts in the mean potential between inequivalent atoms can therefore be directly estimated. This approach is shown to work well for surfaces and phonons of silicon.Comment: 8 pages (3 uuencoded Postscript figures appended), LaTeX, CAMP-090594-

The packing of two species of polygons on the square lattice

We decorate the square lattice with two species of polygons under the constraint that every lattice edge is covered by only one polygon and every vertex is visited by both types of polygons. We end up with a 24 vertex model which is known in the literature as the fully packed double loop model. In the particular case in which the fugacities of the polygons are the same, the model admits an exact solution. The solution is obtained using coordinate Bethe ansatz and provides a closed expression for the free energy. In particular we find the free energy of the four colorings model and the double Hamiltonian walk and recover the known entropy of the Ice model. When both fugacities are set equal to two the model undergoes an infinite order phase transition.Comment: 21 pages, 4 figure