Superstable graphs
Sur certaines équations fonctionnelles arithmétiques
Soit le -ième nombre premier. Une fonction arithmétique complètement additive est définie sur par la donnée des et la formule , où désigne la...
Sur certaines relations restant valables si l'on permute les opérateurs y intervenant
Sur certains tournois
Sur des problèmes de la géométrie systolique
Sur deux invariants d'un corps de niveau fini
Sur la complexité de familles d’ensembles pseudo-aléatoires
Dans cet article, on s’intéresse au problème suivant. Soient un nombre premier, et . Quel est le plus grand entier tel que pour toutes paires de sous-ensembles disjoints de vérifiant , il existe tel que si et si ? Ce problème correspond à l’étude de la complexité de certaines familles d’ensembles pseudo-aléatoires. Dans un premier temps, nous rappelons la définition de cette complexité et resituons le contexte des ensembles pseudo-aléatoires. Ensuite, nous exposons les différents...
Sur la formule d’inversion de Lagrange
On se propose de démontrer que la formule d’inversion de Lagrange est encore valide sur un anneau commutatif, même pour une série ayant quelques termes à coefficients nilpotents avant le terme de degré 1 (dont le coefficient est inversible). On n’use que de techniques algébriques.
Sur la marche du cavalier
Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.
Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles
Sur la valeur maxima des indices de niveau en classification ascendante hiérarchique dans le cas de l'agrégation par la distance moyenne
Sur l'art de sonner les cloches
Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
Sur le nombre des cycles négatifs d'un graphe complet signé
Sur le problème des aspects
Sur le problème des mots des quotients de groupes et produits libres
Sur le problème du couplage maximal
Sur les arbres logiques de M. Krasner
Sur les combinaisons simples