1,220 research outputs found
A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2
International audienceSince the first use of a p-adic method for counting points of elliptic curves, by Satoh in 1999, several variants of his algorithm have been proposed. In the current state, the AGM algorithm, proposed by Mestre is thought to be the fastest in practice, and the algorithm by SatohÂ-SkjernaaÂ-Taguchi has the best asymptotic complexity but requires precomputations. We present an amelioration of the SST algorithm, borrowing ideas from the AGM. We make a precise comparison between this modified SST algorithm and the AGM, thus demonstrating that the former is faster by a significant factor, even for small cryptographic sizes
The Formation of Large Galactic Disks: Revival or Survival?
Using the deepest and the most complete set of observations of distant
galaxies, we investigate how extended disks could have formed. Observations
include spatially-resolved kinematics, detailed morphologies and photometry
from UV to mid-IR. Six billion years ago, half of the present-day spiral
progenitors had anomalous kinematics and morphologies, as well as relatively
high gas fractions. We argue that gas-rich major mergers, i.e., fusions between
gas-rich disk galaxies of similar mass, can be the likeliest driver for such
strong peculiarities. This suggests a new channel of disk formation, e.g. many
disks could be reformed after gas-rich mergers. This is found to be in perfect
agreement with predictions from the state-of-the-art LCDM semi-empirical
models: due to our sensitivity in detecting mergers at all phases, from pairs
to relaxed post-mergers, we find a more accurate merger rate. The scenario can
be finally confronted to properties of nearby galaxies, including M31 and
galaxies showing ultra-faint, gigantic structures in their haloes.Comment: Proceedings of the annual meeting of the French Astronomical Society,
2011, 6 pages, 1 Figur
Ultrafast Molecular Transport on Carbon Surfaces: The Diffusion of Ammonia on Graphite
We present a combined experimental and theoretical study of the
self-diffusion of ammonia on exfoliated graphite. Using neutron time-of-flight
spectroscopy we are able to resolve the ultrafast diffusion process of adsorbed
ammonia, NH, on graphite. Together with van der Waals corrected density
functional theory calculations we show that the diffusion of NH follows a
hopping motion on a weakly corrugated potential energy surface with an
activation energy of about 4 meV which is particularly low for this type of
diffusive motion. The hopping motion includes further a significant number of
long jumps and the diffusion constant of ammonia adsorbed on graphite is
determined with D=3.9 \cdot 10^{-8}~\mbox{m}^2 /\mbox{s} at 94 K
Laser Guide Star Adaptive Optics Integral Field Spectroscopy of a Tightly Collimated Bipolar Jet from the Herbig Ae star LkHa 233
We have used the integral field spectrograph OSIRIS and laser guide star
adaptive optics at Keck Observatory to obtain high angular resolution (0.06"),
moderate spectral resolution (R ~ 3800) images of the bipolar jet from the
Herbig Ae star LkHa 233, seen in near-IR [Fe II] emission at 1.600 & 1.644
microns. This jet is narrow and tightly collimated, with an opening angle of
only 9 degrees, and has an average radial velocity of ~ 100 km/s. The jet and
counterjet are asymmetric, with the red-shifted jet much clumpier than its
counterpart at the angular resolution of our observations. The observed
properties are in general similar to jets seen around T Tauri stars, though it
has a relatively large mass flux of (1.2e-7 +- 0.3e-7) M_sun/year, near the
high end of the observed mass flux range around T Tauri stars. We also
spatially resolve an inclined circumstellar disk around LkHa 233, which
obscures the star from direct view. By comparison with numerical radiative
transfer disk models, we estimate the disk midplane to be inclined i = 65 +- 5
degrees relative to the plane of the sky. Since the star is seen only in
scattered light at near-infrared wavelengths, we detect only a small fraction
of its intrinsic flux. Because previous estimates of its stellar properties did
not account for this, either LkHa 233 must be located closer than the
previously believed, or its true luminosity must be greater than previously
supposed, consistent with its being a ~4 M_sun star near the stellar birthline.Comment: Accepted for publication in the Ap
Computing Hilbert Class Polynomials
We present and analyze two algorithms for computing the Hilbert class
polynomial . The first is a p-adic lifting algorithm for inert primes p
in the order of discriminant D < 0. The second is an improved Chinese remainder
algorithm which uses the class group action on CM-curves over finite fields.
Our run time analysis gives tighter bounds for the complexity of all known
algorithms for computing , and we show that all methods have comparable
run times
Advancing Small Satellite Earth Observation: Operational Spacecraft, Planned Missions and Future Concepts
The launch of Surrey’s UoSAT-12 in April 1999 heralded a new era in small-satellite Earth observation. The UoSAT-12 mission, Surrey’s first mini-satellite, supports a variety of payloads, including a 10-m panchromatic imager and a 32-m multispectral imager - both built at Surrey using COTS technology. In building these imagers, Surrey applied the lessons learned over sixteen microsatellite missions, and took advantage of the minisatellite class platform, which can support larger payloads and more complex missions. In the year since launch, UoSAT-12 has succeeded in a series of demonstrations of key remote-sensing technologies and techniques including autonomous station keeping, repeat ground track maintenance, high-speed communications, slewing and ground target tracking. This paper reviews these operational achievements and also describes next-generation remote sensing missions under development at Surrey. Spurred by the outstanding success of UoSAT-12, Surrey is already planning more ambitious remote sensing missions. Already, minisatellite advances are feeding back into microsatellites, such as an enhanced microsatellite with 12-m panchromatic and 24-m multispectral imaging. Future minisatellite missions are pushing the boundaries further, including 4-m panchromatic and 13-m multispectral payloads based on COTS technology. Planned missions and future concepts are presented which include use of pushbroom imagers, development of new imagers, Earth observations constellations and improved data handling as applied to small satellites. UoSAT-12 has proven that small satellites can offer rapid development, cost-constrained Earth observations missions. These affordable missions offer the opportunity for governmental and commercial organisation to target specific applications and provide emerging space nations with independent Earth observation
- …