Filters








39 Hits in 3.5 sec

Sur une involution sur les chemins de Dyck

J.C. Lalanne
1993 Theoretical Computer Science  
Abstract Lalanne, J.C., Sur une involution sur les chemins de Dyck, Theoretical Computer Science 117 (1993) 203-215.  ...  A l'aide dune involution sur l'ensemble 9 des chemins de Dyck, d'une bijection entre chemins et multiparcours d'arbres, et d'une bijection entre chemins et multichaines, nous donnons dans ce papier une  ...  , dans la partie 3, une transformation involutive sur l'ensemble 9p des chemins de Dyck de longueur 2p qui conserve HP,.  ... 
doi:10.1016/0304-3975(93)90314-j fatcat:y7e5xviaqnhn7jcqj47oxrvpr4

Une involution sur les chemins de Dyck

J.C. Lalanne
1992 European journal of combinatorics (Print)  
d des chemins de Dyck. Nous montrons, dans la Section 3, que ce parametre HP, est conserve dans une transformation involutive sur 9, due a G. Kreweras [lo].  ...  2, nous introduisons un nouveau parametre HP, sur l'ensemble ?  ...  L'INVOLUTION o SUR LES CHEMINS DE DYCK Cette involution est due a G. Kreweras [lo] .  ... 
doi:10.1016/0195-6698(92)90006-l fatcat:dxcxhvlnxzctbe3k2jdpw7go7m

Théorie combinatoire des T-fractions et approximants de Padé en deux points

Emmanuel Roblet, Xavier Gérard Viennot
1996 Discrete Mathematics  
Finally, a strange application of the duality of T-fractions is given. * Corresponding author. 1 Travail r6dig6 lors d'un s6jour au LACIM, Universit6 du Qu6bec /~ Montr6al, grace /l une bourse de la coop6ration  ...  We present a combinatorial interpretation for Thron's continued fractions (T-fractions) in terms of labelled Dyck paths.  ...  Le modkle combinatoire Un chemin de Dyck est un chemin sur N x N d'origine (0, 0), de fin (2n, 0) o/1 nest un entier positif et dont les pas sont de deux sortes: pas montants ou nord-est et pas descendants  ... 
doi:10.1016/0012-365x(95)00142-j fatcat:fzisfw5ibvfp3bqlrkatvpwt5e

Une base symétrique de l'algèbre des coinvariants quasi-symétriques [article]

Frédéric Chapoton
2005 arXiv   pre-print
On décrit une nouvelle base de l'algèbre des coinvariants quasi-symétriques, qui est stable par l'involution naturelle et indexée par les triangulations d'un polygone régulier.  ...  The indexing set is the set of triangulations of a regular polygon, instead of the set of Dyck paths used for the known basis.  ...  On associe alors un chemin de Dyck D(T )à chaque triangulation T , par récurrence sur n.  ... 
arXiv:math/0506192v1 fatcat:gnsjame5tzhlhlmmt4k256fzf4

Une preuve bijective d'une formule de Touchard-Riordan

Jean-Guy Penaud
1995 Discrete Mathematics  
Cette preuve proc6de par un encha~nement de bijections allant des involutions aux polyominos, en passant par les histoires de fichiers, les mots, les arbres fi deux types de sommets, les couples de suites  ...  Resum/~ Une preuve bijective d'une formule tir6e par Riordan d'un papier de Touchard est pr6sent6e.  ...  fichier associ6e est constitu6e d'un chemin de Dyck, avec des valuations sur les pas descendants indiquant le nombre de croisements (cf  ... 
doi:10.1016/0012-365x(94)00140-e fatcat:555fmkiucrap7hvtdtdsvcpk7q

Chemins de Schröder et hiérarchies aléatoires

Jean-Guy Penaud, Elisa Pergola, Renzo Pinzani, Olivier Roques
2001 Theoretical Computer Science  
Si l'on consid ere uniquement les chemins de Schr oder n'ayant aucun pas horizontal sur l'axe des abscisses, on obtient un ensemble de chemins à enumà erà es par les petits nombre de Schr oder.  ...  Rà esumà e Un chemin de Schr oder est un chemin positif du plan Z 2 commen cant et terminant sur l'axe des abscisses en e ectuant des pas Nord-Est, Sud-Est, ou deux pas Est consà ecutifs.  ...  Fig. 11 . 11 Une involution sur les chemins de Schr oder. Fig. 12 . 12 Temps d'exà ecutions expà erimentaux pour la gà enà eration dehià erarchies alà eatoires.  ... 
doi:10.1016/s0304-3975(99)00293-5 fatcat:2kf2eysja5afxfj3wczuzba6pu

q-Polynômes de Gandhi et statistique de Denert

Guo-Niu Han, Jiang Zeng
1999 Discrete Mathematics  
Le chemin = ( ) ainsi construit est un chemin de Dyck appartenant  a D 2n .  ...  que i; r et c dà eÿnissent trois involutions sur S n .  ... 
doi:10.1016/s0012-365x(97)00189-1 fatcat:sesx5w5fbzdevhajtudssbl36e

Page 1189 of Mathematical Reviews Vol. , Issue 94c [page]

1994 Mathematical Reviews  
Lalanne, Sur une in- volution sur les chemins de Dyck [On an involution of Dyck paths] (203-215); Pierre Lalonde, Bases de Lyndon des algébres de Lie libres partiellement commutatives [Lyndon bases of  ...  Zvonkin, Plane and projective meanders (227-241); Roberto Mantaci, Sur la distribution des anti-excédances dans le groupe symétrique et dans ses sous-groupes [On the distribution of anti-exceedances in  ... 

Page 32 of Mathematical Reviews Vol. , Issue 94a [page]

1994 Mathematical Reviews  
(F-BORD; Talence) Une involution sur les chemins de Dyck. (English and French summaries) [An involution on Dyck paths] European J. Combin. 13 (1992), no. 6, 477-487.  ...  .], an involution on Dyck paths [cf. G. Kreweras, Cahiers Bur. Univ. Rech. Opér. No. 15 (1970), 3-41; RZhMat 1971:7 B530] and a bijection between binary complete trees and Dyck paths [cf.  ... 

Page 2443 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
(F-BORD; Talence) Sur une involution sur les chemins de Dyck.  ...  (English and French summaries) [On an involution of Dyck paths] Conference on Formal Power Series and Algebraic Combinatorics (Bordeaux, 1991). Theoret. Comput. Sci. 117 (1993), no. 1-2, 203-215.  ... 

Une Bijection Explicative de Plusieurs Propriétés Remarquables des Ponts

J. Vaillé
1997 European journal of combinatorics (Print)  
unite ´ et se succe ´ dant dans l'ordre de ´ fini par P ; la de ´ finition de P implique que ce chemin est situe ´ tout entier a ' l'inte ´ rieur ou sur la frontie ' re du triangle forme ´ par l'axe Oy  ...  successifs situe ´ s sur la diagonale (chaque arche a une porte ´ e entie ' re positive ; la porte ´ e du pont est la somme des porte ´ es de ses arches) .  ...  Sur un pont pur , tous les virages a ` gauche sont situe ´ s sur la diagonale .  ... 
doi:10.1006/eujc.1996.0089 fatcat:ht7b6euylfbplbr2qcj5hyq35e

The $(m, n)$-rational $q, t$-Catalan polynomials for $m=3$ and their $q, t$-symmetry

Ryan Kaliszewski, Huilan Li
2015 Discrete Mathematics & Theoretical Computer Science  
Nous introduisons une nouvelle statistique, le skip, sur les chemins de $(3,n)$-Dyck rationnels et définissons le mot de rang marqué pour chaque chemin quand $n$ n'est pas un multiple de 3.  ...  Enfin, il existe une bijection naturelle sur les triplets de statistiques (aire, skip, dinv) qui échange les statistiques aires et dinv en conservant le skip.  ...  First, generalize the skip statistic to arbitrary (m, n)-Dyck paths, which would give insight into finding an involution that exchanges area and dinv.  ... 
doi:10.46298/dmtcs.2500 fatcat:i6cs3akng5bfdh5k7wcyevjn7e

Bijections for lattice paths between two boundaries

Sergi Elizalde, Martin Rubey
2012 Discrete Mathematics & Theoretical Computer Science  
Finalement, on étend les deux théorèmes à $k$-tuples de chemins entre deux frontières, et on donne quelques applications aux chemins de Dyck, en généralisant un résultat de Deutsch, et aux permutations  ...  On montre que, sur l'ensemble des chemins avec des pas $N=(0,1)$ et $E=(1,0)$ qui se trouvent entre deux chemins donnés $B$ et $T$, les deux statistiques"'nombre des pas $E$ en commun avec $B$" et "nombre  ...  Our involution Φ, when restricted to the case of Dyck paths, is quite different from Deutsch's involution, which is defined recursively.  ... 
doi:10.46298/dmtcs.3086 fatcat:5g2yrnbs7fby3i3ep555brfcga

Generalized Dyck tilings

Matthieu Josuat-Vergès, Jang Soo Kim
2016 European journal of combinatorics (Print)  
Le premier but de ce travail est de donner un point de vue alternatif sur les pavages de Dyck, en utilisant l'ordre faible et l'ordre de Bruhat sur les permutations.  ...  Récemment, Kenyon et Wilson ont introduit les pavages de Dyck, qui sont des pavages de la région comprise entre deux chemins de Dyck.  ...  1. • For k ≥ 2, an involutive sequence of length k is either the sequence obtained from an involutive sequence of length k−1 by adding 0 at the end or the sequence obtained from an involutive sequence  ... 
doi:10.1016/j.ejc.2015.07.015 fatcat:zfzr67ddcngkroewv44dgodwqi

Generalized Dyck tilings (Extended Abstract)

Matthieu Josuat-Vergès, Jang Soo Kim
2014 Discrete Mathematics & Theoretical Computer Science  
Le premier but de ce travail est de donner un point de vue alternatif sur les pavages de Dyck, en utilisant l'ordre faible et l'ordre de Bruhat sur les permutations.  ...  Récemment, Kenyon et Wilson ont introduit les pavages de Dyck, qui sont des pavages de la région comprise entre deux chemins de Dyck.  ...  Note that symmetric matchings are in bijection with fixed-point-free involutions in B n . Let M ∈ M sym (n).  ... 
doi:10.46298/dmtcs.2391 fatcat:wrmj53scgzeltizo7xfagx5fi4
« Previous Showing results 1 — 15 out of 39 results