WorldCat Identities

Université du Québec à Montréal Laboratoire de combinatoire et d'informatique mathématique

Overview
Works: 34 works in 40 publications in 2 languages and 121 library holdings
Genres: Conference proceedings 
Classifications: QA164, 511.6
Publication Timeline
.
Most widely held works by Université du Québec à Montréal
Notes on Schubert polynomials by I. G Macdonald( Book )
4 editions published in 1991 in English and held by 19 WorldCat member libraries worldwide
Étude des arbres hyperquaternaires by Louise Laforest( Book )
1 edition published in 1990 in French and held by 8 WorldCat member libraries worldwide
"In this thesis we talk about point quadtrees which are a generalization of the binary search tree. First of all, we present a survey of hierarchical data structures such as pixel quadtrees, k-d trees, pseudo-quadtrees and pseudo k-d trees. Results concerning binary search trees are given as well as for point quadtrees. A study in depth allowed us to get interesting results about the depth of the last node inserted and the proportion of the different kind of nodes in a quad tree. Finally, we study the pseudo-quadtree which can be viewed as a good alternative of the original quadtree in the sense that it is more powerful for search, insert and delete points than its counterpart." --
Séries formelles et combinatoire algébrique : actes ( Book )
2 editions published in 1992 in French and English and held by 7 WorldCat member libraries worldwide
A theory of noncommutative determinants and characteristic functions of graphs I by I. M Gelʹfand( Book )
2 editions published in 1993 in English and held by 7 WorldCat member libraries worldwide
Une interprétation combinatoire des approximants de Padé by Emmanuel Roblet( Book )
1 edition published in 1994 in French and held by 6 WorldCat member libraries worldwide
NOUS PROPOSONS DES MODELES COMBINATOIRES POUR INTERPRETER TROIS CLASSES D'APPROXIMANTS RATIONNELS: LES APPROXIMANTS DE PADE, DE PADE EN DEUX POINTS ET DE PADE VECTORIELS. NOTRE METHODE CONSISTE A REPRESENTER LES COEFFICIENTS DES SERIES FORMELLES COMME SOMMES DE VALUATIONS DE CERTAINS CHEMINS ETIQUETES, A SOMMETS DANS LE RESEAU CARRE. LA GEOMETRIE DE CES MODELES PERMET D'UNIFIER CERTAINS CALCULS PORTANT SUR LES DETERMINANTS DE HANKEL, LA STRUCTURE DE LA TABLE DE PADE, OU ENCORE LES FRACTIONS CONTINUES (P-FRACTIONS) ARBORESCENTES (T-FRACTIONS) OU MULTICONTINUES (FRACTIONS DE LUKASIEWICZ) RESPECTIVEMENT LIEES A CES TROIS SORTES D'APPROXIMANTS. DE NOUVEAUX ALGORITHMES DE CALCUL DECOULENT NATURELLEMENT DE CES MODELES. DEUX APPLICATIONS A LA COMBINATOIRE ENUMERATIVE SONT DONNEES: UNE NOUVELLE BIJECTION ENTRE PERMUTATIONS ET CERTAINES HISTOIRES D'HERMITE, CONDUISANT A UN DEVELOPPEMENT EN FRACTION CONTINUE DE THRON D'UNE SERIE GENERATRICE TRIVARIEE SUR LE GROUPE SYMETRIQUE, AINSI QU'UNE PROPRIETE DE DUALITE POUR CES MEMES FRACTIONS CONTINUES, RELATIVES CETTE FOIS A L'ENUMERATION D'OBJETS PLANAIRES APPELES POLYOMINOS PARALLELOGRAMMES, SUIVANT HAUTEUR, LARGEUR, AIRE ET PERIMETRE. NOUS ETUDIONS ENFIN LES FRACTIONS CONTINUES APPELEES C-FRACTIONS: LEURS REDUITES NE FOURNISSENT PAS NECESSAIREMENT DES APPROXIMANTS DE PADE ET NOUS QUANTIFIONS EN GENERAL ET DANS LE PIRE DES CAS CE PHENOMENE. NOUS DETERMINONS SI LE DEVELOPPEMENT D'UNE SERIE FORMELLE EN C-FRACTION EST UNE BONNE METHODE POUR UNE VERIFICATION ALGORITHMIQUE DE SA RATIONALITE, ET DONNONS UN DEVELOPPEMENT INEDIT EN C-FRACTION D'UNE SERIE APPARENTEE A LA FONCTION THETA
Théorie des espèces et combinatoire des structures arborescentes by F Bergeron( Book )
1 edition published in 1994 in French and held by 6 WorldCat member libraries worldwide
Q-Énumération de polyominos convexes by Mireille Bousquet-Melou( Book )
1 edition published in 1991 in French and held by 5 WorldCat member libraries worldwide
L'OBJET DE CE TRAVAIL EST L'ENUMERATION DE CERTAINES FIGURES PLANAIRES, APPELEES POLYOMINOS, ET GENERALISANT LES DOMINOS USUELS. NOUS ABORDONS CE PROBLEME PAR DEUX METHODES. LA PREMIERE REPOSE SUR UNE BIJECTION ENTRE LES POLYOMINOS PARALLELOGRAMMES ET CERTAINS EMPILEMENTS DE SEGMENTS. CETTE NOTION EST EQUIVALENTE A CELLE DE MONOIDE PARTIELLEMENT COMMUTATIF. LA SECONDE EST LA METHODOLOGIE DSV, QUI RELIE CERTAINES QUESTIONS D'ENUMERATION A LA THEORIE DES LANGAGES ALGEBRIQUES
Réécritures dans l'algèbre de Lie libre, le groupe libre et l'algèbre associative libre by Guy Melançon( Book )
1 edition published in 1991 in French and held by 5 WorldCat member libraries worldwide
Axel Thue's papers on repetitions in words : a translation by Jean Berstel( Book )
1 edition published in 1995 in English and held by 4 WorldCat member libraries worldwide
Atelier de combinatoire franco-québécois : actes de l'atelier, 6-7 mai 1991, Université de Bordeaux I, Bordeaux, France by Atelier de combinatoire franco-québécois( Book )
1 edition published in 1992 in French and held by 4 WorldCat member libraries worldwide
Structures combinatoires et calcul symbolique by Yves Chiricota( Book )
1 edition published in 1993 in French and held by 4 WorldCat member libraries worldwide
Atelier de combinatoire franco-québécois : actes de l'atelier by Atelier de combinatoire franco-québécois( Book )
1 edition published in 1992 in French and held by 3 WorldCat member libraries worldwide
Produits et coproduits des fonctions quasi-symétriques et de l'algèbre des descentes by Claudia Malvenuto( Book )
1 edition published in 1994 in French and held by 3 WorldCat member libraries worldwide
Aspects combinatoires des nombres de Stirling, des polynômes orthogonaux de Sheffer et de leur q-analogues by Anne de Médicis( Book )
1 edition published in 1993 in French and held by 3 WorldCat member libraries worldwide
Une généralisation des séries indicatrices d'espèces de structures by Kathleen Pineau( Book )
1 edition published in 1996 in French and held by 3 WorldCat member libraries worldwide
Combinatoire des tableaux oscillants et des polynômes de Bessel by Luc Favreau( Book )
1 edition published in 1991 in French and held by 3 WorldCat member libraries worldwide
NOUS NOUS INTERESSONS, DANS CE TRAVAIL, A LA CLASSE DES TABLEAUX OSCILLANTS GENERALISANT LES TABLEAUX DE YOUNG STANDARDS (CES DERNIERS AYANT ETE ABONDAMMENT ETUDIES, PAR EXEMPLE DANS LE CADRE DES REPRESENTATIONS DU GROUPE SYMETRIQUE). NOUS PROPOSONS UNE CORRESPONDANCE ENTRE TABLEAUX OSCILLANTS ET GENERATEURS DE L'ALGEBRE DE BRAUER POSSEDANT DES PROPRIETES ANALOGUES A CELLE DE ROBINSON-SCHENSTED POUR LE GROUPE SYMETRIQUE. NOUS EN DEDUISONS DES FORMULES D'ENUMERATION POUR CES TABLEAUX SUIVANT PLUSIEURS PARAMETRES: LONGUEUR, FORME FINALE ET HAUTEUR DE LA BANDE DANS LAQUELLE ILS EVOLUENT. POUR TERMINER, NOUS REALISONS UNE THEORIE COMBINATOIRE COMPLETE DES POLYNOMES DE BESSEL (EQUATION DIFFERENTIELLE, RECURRENCE A TROIS TERMES, SERIE GENERATRICE ET ORTHOGONALITE) A LA BASE DE LAQUELLE SE TROUVE UNE FAMILLE PARTICULIERE DE TABLEAUX OSCILLANTS RELIEE AUX INVOLUTIONS
Fonctions de Bessel et combinatoire by Francis Gascon( Book )
1 edition published in 2002 in French and held by 2 WorldCat member libraries worldwide
Conjecture n! et généralisations by Jean-Christophe Aval( Book )
1 edition published in 2004 in French and held by 2 WorldCat member libraries worldwide
Cette thèse est consacrée au problème de combinatoire algébrique appelée conjecture n!. Plus explicitement, on étudie la structure de certains espaces notés Mu et indexés par les partitions u de l'entier n. Chaque espace Mu est le cône de dérivation d'un polynôme Delta u, généralisant en deux alphabets le déterminant de Vandermonde. Le coeur de ce travail, motivé par l'interprétation de certains polynômes de Macdonald en termes de multiplicité des représentations irréductibles du Sn-module Mu, est la conjecture n!, énoncée en 1991 par A. Garsia et M. Haiman et récemment prouvée par ce dernier. On s'intéresse ici tout d'abord à l'explicitation de bases monomiales des espaces Mu. Cette approche est très liée à l'étude de l'idéal annulateur de Delta u, et nous conduit à introduire certains opérateurs de dérivation, dits "opérateurs de sauts." On obtient une base monomiale explicite et une description de l'idéal annulateur pour les partitions en équerres, et pour le sous-espace en un alphabet Mu(X) avec une partition u quelconque. Les opérateurs de sauts se révèlent cruciaux pour l'introduction et l'étude de généralisations de la conjecture n!. Dans le cas des partitions trouées (approche récursive de la conjecture n!), l'obtention d'une base explicite du sous-espace en un alphabet permet de traiter une spécialisation de la fondamentale "récurrence à quatre termes". Dans le cas des diagrammes à plusieurs trous, l'introduction de sommes de cônes de dérivation permet d'énoncer une conjecture généralisant la conjecture n!, supportée par l'obtention d'une borne supérieure et la structure du sous-espace en un alphabet
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.94 (from 0.74 for Théorie d ... to 1.00 for Réécritu ...)
Alternative Names
Combinatorics and Mathematical Computer Sciences Laboratory
LaCIM
Université du Québec à Montréal Combinatorics and Mathematical Computer Sciences Laboratory
Université du Québec à Montréal. Département de mathématiques et d'informatique. Laboratoire de combinatoire et d'informatique mathématique
Université du Québec à Montréal. L.A.C.I.M.
Université du Québec à Montréal Laboratoire de Combinatoire et d'Informatique Mathématique
Université du Québec à Montréal. LACIM
Languages
French (17)
English (9)