1,564 research outputs found

    A note on the probability of generating alternating or symmetric groups

    Get PDF
    We improve on recent estimates for the probability of generating the alternating and symmetric groups Alt(n)\mathrm{Alt}(n) and Sym(n)\mathrm{Sym}(n). In particular we find the sharp lower bound, if the probability is given by a quadratic in n1n^{-1}. This leads to improved bounds on the largest number h(Alt(n))h(\mathrm{Alt}(n)) such that a direct product of h(Alt(n))h(\mathrm{Alt}(n)) copies of Alt(n)\mathrm{Alt}(n) can be generated by two elements

    Finite covers of random 3-manifolds

    Full text link
    A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken Conjecture posits that every irreducible 3-manifold with infinite fundamental group has a finite cover which is Haken. In this paper, we study random 3-manifolds and their finite covers in an attempt to shed light on this difficult question. In particular, we consider random Heegaard splittings by gluing two handlebodies by the result of a random walk in the mapping class group of a surface. For this model of random 3-manifold, we are able to compute the probabilities that the resulting manifolds have finite covers of particular kinds. Our results contrast with the analogous probabilities for groups coming from random balanced presentations, giving quantitative theorems to the effect that 3-manifold groups have many more finite quotients than random groups. The next natural question is whether these covers have positive betti number. For abelian covers of a fixed type over 3-manifolds of Heegaard genus 2, we show that the probability of positive betti number is 0. In fact, many of these questions boil down to questions about the mapping class group. We are lead to consider the action of mapping class group of a surface S on the set of quotients pi_1(S) -> Q. If Q is a simple group, we show that if the genus of S is large, then this action is very mixing. In particular, the action factors through the alternating group of each orbit. This is analogous to Goldman's theorem that the action of the mapping class group on the SU(2) character variety is ergodic.Comment: 60 pages; v2: minor changes. v3: minor changes; final versio

    Block-Transitive Designs in Affine Spaces

    Full text link
    This paper deals with block-transitive tt-(v,k,λ)(v,k,\lambda) designs in affine spaces for large tt, with a focus on the important index λ=1\lambda=1 case. We prove that there are no non-trivial 5-(v,k,1)(v,k,1) designs admitting a block-transitive group of automorphisms that is of affine type. Moreover, we show that the corresponding non-existence result holds for 4-(v,k,1)(v,k,1) designs, except possibly when the group is one-dimensional affine. Our approach involves a consideration of the finite 2-homogeneous affine permutation groups.Comment: 10 pages; to appear in: "Designs, Codes and Cryptography

    Steiner t-designs for large t

    Full text link
    One of the most central and long-standing open questions in combinatorial design theory concerns the existence of Steiner t-designs for large values of t. Although in his classical 1987 paper, L. Teirlinck has shown that non-trivial t-designs exist for all values of t, no non-trivial Steiner t-design with t > 5 has been constructed until now. Understandingly, the case t = 6 has received considerable attention. There has been recent progress concerning the existence of highly symmetric Steiner 6-designs: It is shown in [M. Huber, J. Algebr. Comb. 26 (2007), pp. 453-476] that no non-trivial flag-transitive Steiner 6-design can exist. In this paper, we announce that essentially also no block-transitive Steiner 6-design can exist.Comment: 9 pages; to appear in: Mathematical Methods in Computer Science 2008, ed. by J.Calmet, W.Geiselmann, J.Mueller-Quade, Springer Lecture Notes in Computer Scienc

    Macroscopic quantum superpositions in highly-excited strongly-interacting many-body systems

    Full text link
    We demonstrate a break-down in the macroscopic (classical-like) dynamics of wave-packets in complex microscopic and mesoscopic collisions. This break-down manifests itself in coherent superpositions of the rotating clockwise and anticlockwise wave-packets in the regime of strongly overlapping many-body resonances of the highly-excited intermediate complex. These superpositions involve 104\sim 10^4 many-body configurations so that their internal interactive complexity dramatically exceeds all of those previously discussed and experimentally realized. The interference fringes persist over a time-interval much longer than the energy relaxation-redistribution time due to the anomalously slow phase randomization (dephasing). Experimental verification of the effect is proposed.Comment: Title changed, few changes in the abstract and in the main body of the paper, and changes in the font size in the figure. Uses revTex4, 4 pages, 1 ps figur

    Vibrations of a chain of Xe atoms in a groove of carbon nanotube bundle

    Full text link
    We present a lattice dynamics study of the vibrations of a linear chain of Xe adsorbates in groove positions of a bundle of carbon nanotubes. The characteristic phonon frequencies are calculated and the adsorbate polarization vectors discussed. Comparison of the present results with the ones previously published shows that the adsorbate vibrations cannot be treated as completely decoupled from the vibrations of carbon nanotubes and that a significant hybridization between the adsorbate and the tube modes occurs for phonons of large wavelengths.Comment: 3 PS figure

    Two-band second moment model and an interatomic potential for caesium

    Full text link
    A semi-empirical formalism is presented for deriving interatomic potentials for materials such as caesium or cerium which exhibit volume collapse phase transitions. It is based on the Finnis-Sinclair second moment tight binding approach, but incorporates two independent bands on each atom. The potential is cast in a form suitable for large-scale molecular dynamics, the computational cost being the evaluation of short ranged pair potentials. Parameters for a model potential for caesium are derived and tested

    A comparative histological study of the osteoderms in the lizards Heloderma suspectum (Squamata: Helodermatidae) and Varanus komodoensis (Squamata: Varanidae)

    Get PDF
    This is the peer reviewed version of the following article: Kirby, A, Vickaryous, M, Boyde, A, et al. A comparative histological study of the osteoderms in the lizards Heloderma suspectum (Squamata: Helodermatidae) and Varanus komodoensis (Squamata: Varanidae). J Anat. 2020; 00: 1– 9. https://doi.org/10.1111/taja.13156 which has been published in final form at https://doi.org/10.1111/taja.13156

    Quantum Computing with Atomic Josephson Junction Arrays

    Full text link
    We present a quantum computing scheme with atomic Josephson junction arrays. The system consists of a small number of atoms with three internal states and trapped in a far-off resonant optical lattice. Raman lasers provide the "Josephson" tunneling, and the collision interaction between atoms represent the "capacitive" couplings between the modes. The qubit states are collective states of the atoms with opposite persistent currents. This system is closely analogous to the superconducting flux qubit. Single qubit quantum logic gates are performed by modulating the Raman couplings, while two-qubit gates result from a tunnel coupling between neighboring wells. Readout is achieved by tuning the Raman coupling adiabatically between the Josephson regime to the Rabi regime, followed by a detection of atoms in internal electronic states. Decoherence mechanisms are studied in detail promising a high ratio between the decoherence time and the gate operation time.Comment: 7 figure

    Imprints of the Quantum World in Classical Mechanics

    Full text link
    The imprints left by quantum mechanics in classical (Hamiltonian) mechanics are much more numerous than is usually believed. We show Using no physical hypotheses) that the Schroedinger equation for a nonrelativistic system of spinless particles is a classical equation which is equivalent to Hamilton's equations.Comment: Paper submitted to Foundations of Physic
    corecore