1,564 research outputs found
A note on the probability of generating alternating or symmetric groups
We improve on recent estimates for the probability of generating the
alternating and symmetric groups and . In
particular we find the sharp lower bound, if the probability is given by a
quadratic in . This leads to improved bounds on the largest number
such that a direct product of copies
of can be generated by two elements
Finite covers of random 3-manifolds
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
This paper deals with block-transitive - designs in affine
spaces for large , with a focus on the important index case. We
prove that there are no non-trivial 5- 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- 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
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
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 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
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
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)
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
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
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
- …