Ground-State Energy and Spin Gap of Spin-1/2 Kagome Heisenberg Antiferromagnetic Clusters: Large Scale Exact Diagonalization Results

We present a comprehensive list of ground state energies and spin gaps of finite kagome clusters with up to 42 spins obtained using large-scale exact diagonalization techniques. This represents the current limit of this exact approach. For a fixed number of spins N we study several cluster shapes under periodic boundary conditions in both directions resulting in a toroidal geometry. The clusters are characterized by their side length and diagonal as well as the shortest "Manhattan" diameter of the torii. A finite-size scaling analysis of the ground state energy as well as the spin gap is then performed in terms of the shortest toroidal diameter as well as the shortest "Manhattan" diameter. The structure of the spin-spin correlations further supports the importance of short loops wrapping around the torii.Comment: 4 pages, 4 figures, added one referenc

The vanishing ideal of a finite set of points with multiplicity structures

Given a finite set of arbitrarily distributed points in affine space with arbitrary multiplicity structures, we present an algorithm to compute the reduced Groebner basis of the vanishing ideal under the lexicographic ordering. Our method discloses the essential geometric connection between the relative position of the points with multiplicity structures and the quotient basis of the vanishing ideal, so we will explicitly know the set of leading terms of elements of I. We split the problem into several smaller ones which can be solved by induction over variables and then use our new algorithm for intersection of ideals to compute the result of the original problem. The new algorithm for intersection of ideals is mainly based on the Extended Euclidean Algorithm.Comment: 12 pages,12 figures,ASCM 201

A Hypergraph Dictatorship Test with Perfect Completeness

A hypergraph dictatorship test is first introduced by Samorodnitsky and Trevisan and serves as a key component in their unique games based \PCP construction. Such a test has oracle access to a collection of functions and determines whether all the functions are the same dictatorship, or all their low degree influences are $o(1).$ Their test makes $q\geq3$ queries and has amortized query complexity $1+O(\frac{\log q}{q})$ but has an inherent loss of perfect completeness. In this paper we give an adaptive hypergraph dictatorship test that achieves both perfect completeness and amortized query complexity $1+O(\frac{\log q}{q})$.Comment: Some minor correction

Small-scale-field Dynamo

Generation of magnetic field energy, without mean field generation, is studied. Isotropic mirror-symmetric turbulence of a conducting fluid amplifies the energy of small-scale magnetic perturbations if the magnetic Reynolds number is high, and the dimensionality of space d satisfies 2.103 < d <8.765. The result does not depend on the model of turbulence, incompressibility and isotropy being the only requirements.Comment: 11 pages Plain TeX, no figures, Accepted by Phys. Rev. Let

A New View on Worst-Case to Average-Case Reductions for NP Problems

We study the result by Bogdanov and Trevisan (FOCS, 2003), who show that under reasonable assumptions, there is no non-adaptive worst-case to average-case reduction that bases the average-case hardness of an NP-problem on the worst-case complexity of an NP-complete problem. We replace the hiding and the heavy samples protocol in [BT03] by employing the histogram verification protocol of Haitner, Mahmoody and Xiao (CCC, 2010), which proves to be very useful in this context. Once the histogram is verified, our hiding protocol is directly public-coin, whereas the intuition behind the original protocol inherently relies on private coins

Index

The interest in relativistic beam-plasma instabilities has been greatly rejuvenated over the past two decades by novel concepts in laboratory and space plasmas. Recent advances in this long-standing field are here reviewed from both theoretical and numerical points of view. The primary focus is on the two-dimensional spectrum of unstable electromagnetic waves growing within relativistic, unmagnetized, and uniform electron beam-plasma systems. Although the goal is to provide a unified picture of all instability classes at play, emphasis is put on the potentially dominant waves propagating obliquely to the beam direction, which have received little attention over the years. First, the basic derivation of the general dielectric function of a kinetic relativistic plasma is recalled. Next, an overview of two-dimensional unstable spectra associated with various beam-plasma distribution functions is given. Both cold-fluid and kinetic linear theory results are reported, the latter being based on waterbag and Maxwell–Jüttner model distributions. The main properties of the competing modes (developing parallel, transverse, and oblique to the beam) are given, and their respective region of dominance in the system parameter space is explained. Later sections address particle-in-cell numerical simulations and the nonlinear evolution of multidimensional beam-plasma systems. The elementary structures generated by the various instability classes are first discussed in the case of reduced-geometry systems. Validation of linear theory is then illustrated in detail for large-scale systems, as is the multistaged character of the nonlinear phase. Finally, a collection of closely related beam-plasma problems involving additional physical effects is presented, and worthwhile directions of future research are outlined.Original Publication: Antoine Bret, Laurent Gremillet and Mark Eric Dieckmann, Multidimensional electron beam-plasma instabilities in the relativistic regime, 2010, Physics of Plasmas, (17), 12, 120501-1-120501-36. http://dx.doi.org/10.1063/1.3514586 Copyright: American Institute of Physics http://www.aip.org/</p

Mode-coupling and nonlinear Landau damping effects in auroral Farley-Buneman turbulence

The fundamental problem of Farley-Buneman turbulence in the auroral $E$-region has been discussed and debated extensively in the past two decades. In the present paper we intend to clarify the different steps that the auroral $E$-region plasma has to undergo before reaching a steady state. The mode-coupling calculation, for Farley-Buneman turbulence, is developed in order to place it in perspective and to estimate its magnitude relative to the anomalous effects which arise through the nonlinear wave-particle interaction. This nonlinear effect, known as nonlinear ``Landau damping'' is due to the coupling of waves which produces other waves which in turn lose energy to the bulk of the particles by Landau damping. This leads to a decay of the wave energy and consequently a heating of the plasma. An equation governing the evolution of the field spectrum is derived and a physical interpration for each of its terms is provided