14,447 research outputs found

    Statistical Mechanical Formulation and Simulation of Prime Factorization of Integers

    Get PDF
    We propose a new formulation of the problem of prime factorization of integers. With replica exchange Monte Carlo simulation, the behavior which is seemed to indicate exponential computational hardness is observed. But this formulation is expected to give a new insight into the computational complexity of this problem from a statistical mechanical point of view.Comment: 5 pages, 5figures, Proceedings of 4th YSM-SPIP (Sendai, 14-16 December 2012

    Combinatorial realizations of crystals via torus actions on quiver varieties

    Full text link
    Consider Kashiwara's crystal associated to a highest weight representation of a symmetric Kac-Moody algebra. There is a geometric realization of this object using Nakajima's quiver varieties, but in many particular cases it can also be realized by elementary combinatorial methods. Here we propose a framework for extracting combinatorial realizations from the geometric picture: We construct certain torus actions on the quiver varieties and use Morse theory to index the irreducible components by connected components of the subvariety of torus fixed points. We then discuss the case of affine sl(n). There the fixed point components are just points, and are naturally indexed by multi-partitions. There is some choice in our construction, leading to a family of combinatorial models for each highest weight crystal. Applying this construction to the crystal of the fundamental representation recovers a family of combinatorial realizations recently constructed by Fayers. This gives a more conceptual proof of Fayers' result as well as a generalization to higher level. We also discuss a relationship with Nakajima's monomial crystal.Comment: 23 pages, v2: added Section 8 on monomial crystals and some references; v3: many small correction

    Geometric and combinatorial realizations of crystal graphs

    Full text link
    For irreducible integrable highest weight modules of the finite and affine Lie algebras of type A and D, we define an isomorphism between the geometric realization of the crystal graphs in terms of irreducible components of Nakajima quiver varieties and the combinatorial realizations in terms of Young tableaux and Young walls. For affine type A, we extend the Young wall construction to arbitrary level, describing a combinatorial realization of the crystals in terms of new objects which we call Young pyramids.Comment: 34 pages, 17 figures; v2: minor typos corrected; v3: corrections to section 8; v4: minor typos correcte

    Manifestation of spin degrees of freedom in the double fractional quantum Hall system

    Get PDF
    The double fractional quantum Hall system of spin 1/2 electrons is numerically studied to predict that there exists a novel spin-unpolarized quantum liquid specific to the multi-species system, which exemplifies a link between the spin state and the inter-layer electron correlation. Even when the ground state is spin-polarized, the lowest charge-excitation mode involves the spin when the interlayer tunneling is considered.Comment: typeset in LATEX, 2 figures available upon request at [email protected], 9 pages, NA-94-0