Complete caps in AG(3, q) from elliptic curves

2014 ◽  
Vol 13 (08) ◽  
pp. 1450050 ◽  
Author(s):  
Irene Platoni
Keyword(s):  
Elliptic Curves ◽  
Lower Bounds ◽  
Three Dimensional ◽  
Complete Caps ◽  
Odd Order ◽  
Galois Space

In a three-dimensional Galois space of odd order q, the known infinite families of complete caps have size far from the theoretical lower bounds. In this paper, we investigate some caps defined from elliptic curves. In particular, we show that for each q between 100 and 350 they can be extended to complete caps, which turn out to be the smallest complete caps known in the literature.

scholarly journals Bicovering arcs and small complete caps from elliptic curves

2012 ◽  
Vol 38 (2) ◽  
pp. 371-392 ◽  
Author(s):  
Nurdagül Anbar ◽  
Massimo Giulietti
Keyword(s):  
Elliptic Curves ◽  
Complete Caps

scholarly journals The characterization of elliptic curves over finite fields

1988 ◽  
Vol 45 (2) ◽  
pp. 275-286 ◽  
Author(s):  
J. W. P. Hirschfeld ◽  
J. F. Voloch
Keyword(s):  
Elliptic Curves ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Maximum Size ◽  
Desarguesian Plane ◽  
Cubic Curve ◽  
Odd Order ◽  
Even Order ◽  
Curves Over Finite Fields

AbstractIn a finite Desarguesian plane of odd order, it was shown by Segre thirty years ago that a set of maximum size with at most two points on a line is a conic. Here, in a plane of odd or even order, sufficient conditions are given for a set with at most three points on a line to be a cubic curve. The case of an elliptic curve is of particular interest.

scholarly journals Small complete caps in three-dimensional Galois spaces

2013 ◽  
Vol 24 ◽  
pp. 184-191 ◽  
Author(s):  
Daniele Bartoli ◽  
Giorgio Faina ◽  
Massimo Giulietti
Keyword(s):  
Three Dimensional ◽  
Complete Caps

UPPER AND LOWER BOUNDS FOR THE VOLUME OF A COMPACT SPACELIKE HYPERSURFACE IN A GENERALIZED ROBERTSON–WALKER SPACETIME

2013 ◽  
Vol 11 (01) ◽  
pp. 1450006 ◽  
Author(s):  
JUAN ÁNGEL ALEDO ◽  
ALFONSO ROMERO ◽  
RAFAEL M. RUBIO
Keyword(s):  
Lower Bounds ◽  
Three Dimensional ◽  
Spacelike Hypersurface ◽  
Upper And Lower Bounds ◽  
Warping Function ◽  
First Eigenvalue ◽  
De Sitter ◽  
Sitter Spacetime ◽  
Angle Function ◽  
Spacelike Hypersurfaces

We provide upper and lower bounds for the volume of a compact spacelike hypersurface in an (n + 1)-dimensional Generalized Robertson–Walker (GRW) spacetime in terms of the volume of the fiber, the hyperbolic angle function and the warping function. Under several geometrical and physical assumptions, we characterize the spacelike slices as the only spacelike hypersurfaces where these bounds are attained. As a consequence of these results, we get an upper bound for the first eigenvalue of a compact spacelike surface in a three-dimensional GRW spacetime whose fiber is a topological sphere, which includes the case of the three-dimensional De Sitter spacetime, and show that the bound is attained if and only if M is a spacelike slice.

TIME LOWER BOUNDS FOR PERMUTATION ROUTING ON MULTI-DIMENSIONAL BUSED MESHES

1993 ◽  
Vol 03 (02) ◽  
pp. 129-138
Author(s):  
STEVEN CHEUNG ◽  
FRANCIS C.M. LAU
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Three Dimensional ◽  
Dimensional Case ◽  
Routing Problem ◽  
Higher Dimensional ◽  
Low Dimensional ◽  
Permutation Routing

We present time lower bounds for the permutation routing problem on three- and higher-dimensional n x…x n meshes with buses. We prove an (r–1)n/r lower bound for the general case of an r-dimensional bused mesh, r≥2, which is not as strong for low-dimensional as for higher-dimensional cases. We then use a different approach to construct a 0.705n lower bound for the three-dimensional case.

NOTES ON THE DISTRIBUTION OF PHASE SHIFTS

2008 ◽  
Vol 22 (23) ◽  
pp. 2163-2175 ◽  
Author(s):  
MIKLÓS HORVÁTH
Keyword(s):  
Inverse Scattering ◽  
Lower Bounds ◽  
Three Dimensional ◽  
Variational Formula ◽  
Phase Shifts ◽  
Upper And Lower Bounds ◽  
One Dimensional ◽  
Fixed Energy ◽  
Symmetrical Potential ◽  
The One

We consider three-dimensional inverse scattering with fixed energy for which the spherically symmetrical potential is nonvanishing only in a ball. We give exact upper and lower bounds for the phase shifts. We provide a variational formula for the Weyl–Titchmarsh m-function of the one-dimensional Schrödinger operator defined on the half-line.

DIOPHANTINE APPROXIMATION IN IMAGINARY QUADRATIC FIELDS

2010 ◽  
Vol 06 (04) ◽  
pp. 731-766 ◽  
Author(s):  
L. YA. VULAKH
Keyword(s):  
Half Space ◽  
Hyperbolic Space ◽  
Lower Bounds ◽  
Diophantine Approximation ◽  
Three Dimensional ◽  
Quadratic Fields ◽  
Imaginary Quadratic Fields ◽  
Space Model ◽  
Limit Points ◽  
Group B

Let H3 be the upper half-space model of the three-dimensional hyperbolic space. For certain cocompact Fuchsian subgroups Γ of an extended Bianchi group Bd, the extremality of the axis of hyperbolic F ∈ Γ in H3 with respect to Γ implies its extremality with respect to Bd. This reduction is used to obtain sharp lower bounds for the Hurwitz constants and lower bounds for the highest limit points in the Markov spectra of Bd for some d < 1000. In particular, such bounds are found for all non-Euclidean class one imaginary quadratic fields. The Hurwitz constants for the imaginary quadratic fields with discriminants -120 and -132 are given. The second minima are also indicated for these fields.

Sign in / Sign up

Export Citation Format

Share Document