WorldCat Identities

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

Overview
Works: 35 works in 51 publications in 2 languages and 131 library holdings
Genres: Conference papers and proceedings 
Classifications: QA164.8, 511.5
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 16 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." --
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

Séries formelles et combinatoire algébrique : actes du colloque, 2-4 mai 1991, LaBRI, Laboratoire bordelais de recherche en informatique, Université Bordeaux I by M Delest( Book )

2 editions published in 1992 in French and English and held by 7 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 )

2 editions published in 1992 in French and held by 7 WorldCat member libraries worldwide

Combinatorial species and tree-like structures by François Bergeron( Book )

1 edition published in 1994 in French and held by 6 WorldCat member libraries worldwide

This book is the first complete presentation in English of the combinatorial theory of species, introduced by A. Joyal in 1980. It gives a unified understanding of the use of generating functions for both labeled and unlabeled structures and also provides a tool for the specification and analysis of these structures. Of particular importance is the capacity of combinatorial species to transform recursive definitions of tree-like structures into functional or differential equations, and conversely
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 6 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
Q-Énumération de polyominos convexes by Mireille Bousquet-Mélou( 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
Une généralisation des séries indicatrices d'espèces de structures by Kathleen Pineau( Book )

2 editions published in 1996 in French and held by 5 WorldCat member libraries worldwide

Contribution à l'étude des mots sturmiens by Bruno Parvaix( Book )

2 editions published in 1999 in French and held by 4 WorldCat member libraries worldwide

UN MOT INFINI BINAIRE EST STURMIEN S'IL EST EQUILIBRE ET NON ULTIMEMENT PERIODIQUE. UN MORPHISME EST STURMIEN S'IL PRESERVE GLOBALEMENT L'ENSEMBLE DES MOTS STURMIENS. L'UNE DES PREMIERES CONTRIBUTIONS PROPOSEES EST L'EXTENSION, AUX SUITES STURMIENNES GENERALES, DES FORMULES DECRIVANT L'ACTION DU MONOIDE DE STURM SUR LES PENTES ET LES INTERCEPTS. LES NOMBRES DE STURM CARACTERISENT LES PENTES DES MOTS LAISSES FIXES PAR UNE SUBSTITUTION NON TRIVIALE. EN INTRODUISANT LES SUITES STURMIENNES ADMISSIBLES, DE NOUVELLES PROPRIETES D'INVARIANCE APPARAISSENT. LES PHENOMENES DE DECIMATION PERIODIQUE, ETUDIES ENSUITE, SONT REALISES PAR DES TRANSDUCTEURS QUI OPERENT SUR L'ENSEMBLE DES MOTS STURMIENS. EN APPLIQUANT CES RESULTATS AUX MOTS DE CHRISTOFFEL, ON PEUT DETERMINER L'IMAGE D'UNE FRACTION CONTINUE PAR UNE HOMOGRAPHIE A COEFFICIENTS ENTIERS. ENFIN, LES CALCULS D'ANTECEDENTS DES MOTS STURMIENS PAR LES MORPHISMES STURMIENS SONT EVOQUES EN DETAIL. IL APPARAIT NOTAMMENT QUE TOUT MOT STURMIEN EST INFINIMENT STURMIEN. ON EN DEDUIT UN ALGORITHME DE CONSTRUCTION DE CES MOTS, EN PROPOSANT DANS CERTAINS CAS DES FORMULES RECURRENTES AUX PROPRIETES REMARQUABLES
Structures combinatoires et calcul symbolique by Yves Chiricota( Book )

1 edition published in 1993 in French and held by 4 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
Espèces de structures et applications au dénombrement de cartes et de cactus planaires by Michel Bousquet( Book )

2 editions published in 1999 in French and held by 3 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 3 WorldCat member libraries worldwide

Colloque LaCIM 2000, Combinatoire, Informatique et Applications : 7-10 septembre 2000, Université du Québec à Montréal : actes by Informatique et Applications Colloque LaCIM 2000-Combinatoire( Book )

1 edition published in 2000 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

Conjecture n! et généralisations by Jean-Christophe Aval( Book )

2 editions published in 2004 in French and held by 3 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
Combinatoire des systèmes d'équations différentielles et aux dérivées partielles by Benjamin Randrianirina( Book )

2 editions published in 1999 in French and held by 3 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.84 (from 0.04 for Combinator ... to 0.96 for Colloque L ...)

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 (23)

English (9)