Combinatoire, Arithmétique et Informatique Théorique (CATI)

EquipeCombinatoire, Arithmétique et Informatique Théorique (CATI)
ResponsablePr. BELBACHIR Hacène
Mailhbelbachir@usthb.dz

Présentation

La thématique de l’équipe se répartie sur trois volets.Un volet, relatif à la combinatoire, s’articule autour de deux axes. Le premier s’intéresse à la combinatoire énumérative et à l’informatique théorique. Il porte sur l’étude de l’unimodalité de suites récurrentes linéaires, d’hypercubes, de mots, d’automates, de fonctions génératrices, etc… Une de ses applications est le calcul de la complexité algorithmique. Le second axe s’intéresse à la combinatoire algébrique à l’aide de structures combinatoires comme l’algèbre des fonctions symétriques en se focalisant sur les propriétés et les applications des hyperdéterminants.Le second volet est relatif à l’arithmétique et à la dynamique des suites et polynômes classiques. Il comprend trois directions. La première est l’étude des suites et des polynômes de Fibonacci, Lucas, Jacobsthal, Stirling, Bell, Bernoulli, Euler, harmonique et des généralisations s’y rapportant. Nous aurons à étudier particulièrement les polynômes d’Appel et les polynômes orthogonaux. La deuxième direction que nous souhaitons investir concerne l’étude de la dynamique des suites via l’entropie topologique, les mesures invariantes et les attracteurs. La troisième direction est en relation avec la théorie analytique des nombres, plus précisément elle concerne les développements asymptotiques relatifs aux fonctions arithmétiques liées aux nombres premiers.Le troisième volet se rapporte à l’économétrie. Il concerne deux axes. Un premier aspect concerne l’application de l’économétrie des variables qualitatives aux données socio-économiques (comme les données de la formation professionnelle). Ce dernier aspect a des incidences directes en recherche et développement. Le second aspect concerne l’étude des plans d’échantillonnage en contrôle statistique de qualité.

Membres

Associés


Objectif et Compétences

L’équipe a des travaux engagés dans les thématiques suivantes, certaines sont en perspectives :

  • Combinatoire algébrique ;
  • Combinatoire énumérative ;
  • Théorie ergodique ;
  • Théorie de l’information ;
  • Fonctions arithmétiques ;
  • Calcul quantique ;
  • Coloration de graphes ;
  • Théorie des invariants ;
  • Informatique théorique ;
  • Hypermatrices et hyperdéterminants ;
  • Corrélation mutuelle (statistique) ;
  • Econométrie des variables qualitatives ;
  • Insertion professionnelle ;
  • Contrôle statistique de qualité ;
  • Plan d’échantillonnage (statistique).

Projets de Recherche

L’équipe participe aux projets scientifiques suivants.

CNEPRU : (en cours)

C00L03UN 160420150019
IntituléCombinatoire, dynamique et triangles arithmétiques (CDTA)
ResponsablePr. BELBACHIR Hacène

PHC MAGHREB : (achevé)

14MDU929
IntituléInformatique Théorique au Maghreb
ResponsablePr. Hacène BELBACHIR (USTHB, Algérie), Pr. J.-G. Luque (Rouen, France), Pr. I. Boudabous (Sfax, Tunisie) et Pr. O. Khadir (Mohammadia, Maroc)

CNEPRU : (achevé)

B01820120100
IntituléCourbes et surfaces dans les 3-variétés homogènes. Quelques questions en théorie des nombresque et triangles arithmétiques (CDTA)
ResponsablePr. BOUYAKOUB Abdelkader

CNEPRU : (achevé)

B00220120006
IntituléEconométrie, probabilités et combinatoire
ResponsablePr. HAMDI Fayçal

PNR : (achevé)

AgenceATRST (ex ANDRU)
8/u160/664
IntituléSuites Récurrentes Linéaires : Propriétés Arithmétiques, Combinatoires et Probabilistes
ResponsablePr. BELBACHIR Hacène

PNR : (achevé)

AgenceATRST (ex ANDRU)
8/u160/722
IntituléCombinatoire et Arithmétique de suites Remarquables et Applications
ResponsablePr. BENZAGHOU Benali

CMEP/TASSILI : (achevé)

09MDU765
IntituléInteractions entre l’informatique théorique et la combinatoire
ResponsablePr. BELBACHIR Hacène et Pr. J.-G Luque (Rouen, France)

Production

La principale production scientifique de l’équipe pour les années 2013-2018 est :

Publications dans des revues :

Communications internationales :

Soutenances de thèses :

Habilitation :

Les membres de l’équipe ont participé aussi à de nombreuses publications nationales, communications nationales, soutenances de master et de licence et d’organisation de manifestations scientifiques nationales et internationales.