| Autor: |
Dov Tamari, Haya Friedman |
| Jazyk: |
angličtina |
| Předmět: |
|
| Zdroj: |
Journal of Combinatorial Theory. (3):215-242 |
| ISSN: |
0021-9800 |
| DOI: |
10.1016/S0021-9800(67)80024-3 |
| Popis: |
On s'attaque au probleme des structures des parenthesages des monomes non-associatifs et de leurs transformations engendrees par une loi demi-associative. Soit n le nombre d'iterations de l'operation binaire donnant un sens de monome aux mots de longueur n+1 (indique, en notation usuelle, par n−1 pairs de parentheses). On organise les parenthesages et leurs transformations d'une maniere naturelle et facile en un systeme multiplicatif gradue T=∑n=0∞ ou les Tn sont des systemes partiellement ordonnes finis. Au contraire, la demonstration du resultat principal, a savoir que les Tn sont des treillis, demande une analyse combinatoire plus profonde et s'avere difficile. L'introduction explique la motivation et le contexte general du probleme particulier; le chapitre I developpe les notions et notations elementaires du systeme ordonne T; II analyse ses transformations; III developpe la theorie d'indices utilisee dans la suite; en IV l'exposition devient plus dense: on demontre a l'aide deplusieurs lemmes «la proposition fondamentalea—c'est le coeur du travail; enfin V conclut la demonstration du resultat principal comme corollaire de la proposition fondamentale a l'aide d'un algorithme d'Euclide generalise. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
