Compter les excursions sur un échiquier / Alin Bostan

Article

Bostan, Alin | Raschel, Kilian

Le dénombrement des chemins allant d'un point à un autre d'un réseau est un problème mathématique difficile. Illustration avec le cas des marches dites de Gessel, récemment résolu.

Voir le numéro de la revue «Pour la science, 449, Mars 2015»

Autres articles du numéro «Pour la science»

Suggestions

Du même sujet

Les déchiffreurs : voyage en mathématiques / [édité par] Jean-François Dars, Annick Lesne, Anne Papillault |

Les déchiffreurs : voyage en mathématiques / ...

Livre | 2008

Une cinquantaine de mathématiciens de l'Institut des hautes études scientifiques proposent une réflexion sur leur parcours, leur approche de leur discipline, leur engagement et leur passion.

Le Pizzaiolo mathématicien / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mathématiques françaises : un avenir à assurer / Patrick Gérard | Gérard, Patrick

Mathématiques françaises : un avenir à assure...

Article | SYRACUSE | Gérard, Patrick | 2010

Une nouvelle fois, l'excellence de la recherche française en mathématiques est mise en exergue par les prix de 2010, notamment les médailles Fields. Cependant, des inquiétudes pèsent sur sa pérennité.

Infini et impossible ! / Jean-Paul Delahaye | Delahaye, Jean-Paul

Infini et impossible ! / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Placer une infinité d'impossibilités dans un seul dessin peut sembler un peu futile. Cela produit pourtant de troublantes images où l'oeil est mis à rude épreuve.

Le Calculateur amnésique / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Conjecture du carré inscrit / Jean-Paul Delahaye | Delahaye, Jean-Paul

La Conjecture du carré inscrit / Jean-Paul De...

Article | SYRACUSE | Delahaye, Jean-Paul | 2012

Placer sur une courbe fermée quatre points formant les coins d'un carré est presque toujours possible. C'est bien, mais comment se débarrasser du "presque" ?

Chargement des enrichissements...