Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
En mathématiques, plus précisément dans le domaine de la combinatoire, un q-analogue d'un théorème, d'une identité ou d'une expression est une généralisation impliquant un nouveau paramètre q et qui se spécialise en le théorème originel lorsque l'on prend la limite quand q tend vers 1. Typiquement, les mathématiciens sont intéressés par les cas où un q-analogue intervient naturellement, plutôt que par les cas où on ajoute arbitrairement un paramètre q à un théorème déjà connu. Les premiers q-analogues étudiés en détail furent les séries hypergéométriques basiques, qui furent introduites au . Les q-analogues trouvent des applications dans plusieurs domaines, incluant l'étude des fractales, la théorie des nombres, et des expressions de l'entropie de systèmes dynamiques chaotiques. Les q-analogues apparaissent aussi dans l'étude des groupes quantiques et des superalgèbres q-déformées. Il y a deux groupes principaux de q-analogues : les q-analogues classiques, qui furent introduits dans le travail de Leonhard Euler et furent ensuite étendus par , et les q-analogues non classiques. La dérivée d'une fonction de variable réelle en est la limite du taux d'accroissement quand tend vers , et on appelle traditionnellement la différence de sorte que . Mais, pour non nul, on peut aussi noter le quotient de sorte que . C'est ce dernier quotient qui est appelé la q-dérivée de en , laquelle tend bien vers quand tend vers 1, si est dérivable en . On note alors que la q-dérivée de la fonction vaut , qui tend bien vers la dérivée lorsque tend vers 1. Ceci justifie la définition suivante : On définit le q-analogue de l'entier positif par : On définit alors naturellement le q-analogue de la factorielle de l'entier par : {| |- | | |- | | |- | | |} Ce q-analogue de la factorielle possède l'interprétation combinatoire suivante : alors que est le nombre de permutations d'ordre , compte ces mêmes permutations en gardant trace du nombre d'inversions. C'est-à-dire que si l'on note le nombre d'inversions de la permutation et l'ensemble des permutations d'ordre n, on a : .