Displaying 781 – 800 of 906

Showing per page

Counting Maximal Distance-Independent Sets in Grid Graphs

Reinhardt Euler, Paweł Oleksik, Zdzisław Skupień (2013)

Discussiones Mathematicae Graph Theory

Previous work on counting maximal independent sets for paths and certain 2-dimensional grids is extended in two directions: 3-dimensional grid graphs are included and, for some/any ℓ ∈ N, maximal distance-ℓ independent (or simply: maximal ℓ-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied

Counting monic irreducible polynomials P in 𝔽 q [ X ] for which order of X ( mod P ) is odd

Christian Ballot (2007)

Journal de Théorie des Nombres de Bordeaux

Hasse showed the existence and computed the Dirichlet density of the set of primes p for which the order of 2 ( mod p ) is odd; it is 7 / 24 . Here we mimic successfully Hasse’s method to compute the density δ q of monic irreducibles P in 𝔽 q [ X ] for which the order of X ( mod P ) is odd. But on the way, we are also led to a new and elementary proof of these densities. More observations are made, and averages are considered, in particular, an average of the δ p ’s as p varies through all rational primes.

Counting points on elliptic curves over finite fields

René Schoof (1995)

Journal de théorie des nombres de Bordeaux

We describe three algorithms to count the number of points on an elliptic curve over a finite field. The first one is very practical when the finite field is not too large ; it is based on Shanks's baby-step-giant-step strategy. The second algorithm is very efficient when the endomorphism ring of the curve is known. It exploits the natural lattice structure of this ring. The third algorithm is based on calculations with the torsion points of the elliptic curve [18]. This deterministic polynomial...

Counting rational points near planar curves

Ayla Gafni (2014)

Acta Arithmetica

We find an asymptotic formula for the number of rational points near planar curves. More precisely, if f:ℝ → ℝ is a sufficiently smooth function defined on the interval [η,ξ], then the number of rational points with denominator no larger than Q that lie within a δ-neighborhood of the graph of f is shown to be asymptotically equivalent to (ξ-η)δQ².

Currently displaying 781 – 800 of 906