Page 1 Next

Displaying 1 – 20 of 424

Showing per page

F p -représentations semi-stables

Xavier Caruso (2011)

Annales de l’institut Fourier

Soient p un nombre premier et K un corps p -adique à corps résiduel parfait (par exemple une extension finie de F p ) dont l’indice de ramification absolue est noté e . Afin d’étudier les « représentations semi-stables de p -torsion » de G K = Gal ( K ¯ / K ) , Breuil a défini pour tout entier positif r < p - 1 plusieurs catégories de ( φ , N ) -modules filtrés de torsion. Dans cet article, nous décrivons la structure de ces catégories dans le cas général (seul le cas e r < p - 1 avait été étudié de façon systématique jusqu’à présent).

Facteurs communs et torsion en caractéristique non nulle

Laurent Denis (2011)

Journal de Théorie des Nombres de Bordeaux

Le pgcd de quantités de la forme a n - 1 et b n - 1 a été étudié dans différentes situations. Dans la première partie de ce texte nous prouverons que si a et b appartiennent à 𝔽 q [ T ] , le pgcd en question peut être borné indépendamment de n dans de nombreux cas. Ceci répond en particulier à une question de J. Silverman. Dans la deuxième partie nous étudierons un problème analogue dans la situation des modules de Drinfeld.

Factor tables 1657–1817, with notes on the birth of number theory

Maarten Bullynck (2010)

Revue d'histoire des mathématiques

The history of the construction, organisation and publication of factor tables from 1657 to 1817, in itself a fascinating story, also touches upon many topics of general interest for the history of mathematics. The considerable labour involved in constructing and correcting these tables has pushed mathematicians and calculators to organise themselves in networks. Around 1660 J. Pell was the first to motivate others to calculate a large factor table, for which he saw many applications, from Diophantine...

Factoring and testing primes in small space

Viliam Geffert, Dana Pardubská (2013)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We discuss how much space is sufficient to decide whether a unary given number n is a prime. We show that O(log log n) space is sufficient for a deterministic Turing machine, if it is equipped with an additional pebble movable along the input tape, and also for an alternating machine, if the space restriction applies only to its accepting computation subtrees. In other words, the language is a prime is in pebble–DSPACE(log log n) and also in accept–ASPACE(log log n). Moreover, if the given n is...

Factoring polynomials over global fields

Karim Belabas, Mark van Hoeij, Jürgen Klüners, Allan Steel (2009)

Journal de Théorie des Nombres de Bordeaux

We prove that van Hoeij’s original algorithm to factor univariate polynomials over the rationals runs in polynomial time, as well as natural variants. In particular, our approach also yields polynomial time complexity results for bivariate polynomials over a finite field.

Currently displaying 1 – 20 of 424

Page 1 Next