scholarly journals Statistics on staircase tableaux, eulerian and mahonian statistics

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Sylvie Corteel ◽  
Sandrine Dasse-Hartaut
Keyword(s):  
Nous Proposons ◽  
Combinatorial Interpretation ◽  
Eulerian Polynomials ◽  
Nous Permet ◽  
International Audience ◽  
Mahonian Statistics

International audience We give a simple bijection between some staircase tableaux and tables of inversion. Some nice properties of the bijection allows us to define some q-Eulerian polynomials related to the staircase tableaux. We also give a combinatorial interpretation of these q-Eulerian polynomials in terms of permutations. Nous proposons une bijection simple entre certains tableaux escalier et les tables d'inversion. Cette bijection nous permet de montrer que les statistiques Euleriennes et Mahoniennes sont naturelles sur les tableaux escalier. Nous définissons des polynômes q-Eulériens et en donnons une interprétation combinatoire.

scholarly journals Shortest path poset of finite Coxeter groups

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Saúl A. Blanco
Keyword(s):  
Shortest Path ◽  
Coxeter Group ◽  
Coxeter Groups ◽  
Shortest Paths ◽  
Combinatorial Interpretation ◽  
Nous Permet ◽  
Finite Coxeter Group ◽  
International Audience ◽  
Absolute Length ◽  
Bruhat Graph

International audience We define a poset using the shortest paths in the Bruhat graph of a finite Coxeter group $W$ from the identity to the longest word in $W, w_0$. We show that this poset is the union of Boolean posets of rank absolute length of $w_0$; that is, any shortest path labeled by reflections $t_1,\ldots,t_m$ is fully commutative. This allows us to give a combinatorial interpretation to the lowest-degree terms in the complete $\textbf{cd}$-index of $W$. Nous définissons un poset en utilisant le plus court chemin entre l'identité et le plus long mot de $W, w_0$, dans le graph de Bruhat du groupe finie Coxeter, $W$. Nous prouvons que ce poset est l'union de posets Boolean du même rang que la longueur absolute de $w_0$; ça signifie que tous les plus courts chemins, étiquetés par réflexions $t_1,\ldots, t_m$ sont totalement commutatives. Ça nous permet de donner une interprétation combinatoire aux termes avec le moindre grade dans le $\textbf{cd}$-index complet de $W$.

scholarly journals Tableaux combinatorics for two-species PASEP probabilities

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Olya Mandelshtam
Keyword(s):  
Steady State ◽  
Stationary Distribution ◽  
Heavy Particle ◽  
Finite Lattice ◽  
Nous Proposons ◽  
Combinatorial Interpretation ◽  
One Dimensional ◽  
International Audience ◽  
The Right ◽  
Steady State Probabilities

International audience The goal of this paper is to provide a combinatorial expression for the steady state probabilities of the twospecies PASEP. In this model, there are two species of particles, one “heavy” and one “light”, on a one-dimensional finite lattice with open boundaries. Both particles can hop into adjacent holes to the right and left at rates 1 and $q$. Moreover, when the heavy and light particles are adjacent to each other, they can switch places as if the light particle were a hole. Additionally, the heavy particle can hop in and out at the boundary of the lattice. Our first result is a combinatorial interpretation for the stationary distribution at $q=0$ in terms of certain multi-Catalan tableaux. We provide an explicit determinantal formula for the steady state probabilities, as well as some general enumerative results for this case. We also describe a Markov process on these tableaux that projects to the two-species PASEP, and hence directly explains the connection between the two. Finally, we extend our formula for the stationary distribution to the $q=1$ case, using certain two-species alternative tableaux. Le but de ce document est de fournir une expression combinatoire décrivant les probabilités de l’état d’équilibre de PASEP à deux espèces. Dans ce modèle, il existe deux espèces de particules, une “lourde” et une “légère”, disposées sur un réseau fini unidimensionnel. Les deux particules peuvent sauter dans les trous adjacents à droite et à gauche, avec des probabilités proportionnelles à 1 et $q$. Par ailleurs, lorsque les particules lourdes et légères sont à côté l’une de l’autre, elles peuvent changer de place, comme si la particule légère était un trou. En outre, la particule lourde peut sauter dans et hors de la frontière du réseau. Notre premier résultat est une interprétation combinatoire de la distribution stationnaire dans le cas $q=0$, en termes de certains tableaux “multi-Catalan”. Nous proposons une formule explicite déterminantale pour les probabilités stationnaires, ainsi que plusieurs résultats énumératifs généraux pour ce cas. Nous décrivons aussi un processus de Markov sur ces tableaux, qui se projette sur le PASEP à deux espèces, et qui fournit donc directement une connexion entre les deux. Enfin, nous exprimons notre formule pour la distribution stationnaire dans le cas $q=1$, en utilisant certains tableaux alternatifs de deux espèces.

scholarly journals Selberg integrals and Hankel determinants

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Masao Ishikawa ◽  
Jiang Zeng
Keyword(s):  
Nous Avons ◽  
Nous Proposons ◽  
New Approach ◽  
Hankel Determinants ◽  
Nous Permet ◽  
Selberg Integrals ◽  
International Audience

International audience In our previous works "Pfaffian decomposition and a Pfaffian analogue of $q$-Catalan Hankel determinants'' (by M.Ishikawa, H. Tagawa and J. Zeng, J. Combin. Theory Ser. A, 120, 2013, 1263-1284) we have proposed several ways to evaluate certain Catalan-Hankel Pffafians and also formulated several conjectures. In this work we propose a new approach to compute these Catalan-Hankel Pffafians using Selberg's integral as well as their $q$-analogues. In particular, this approach permits us to settle most of the conjectures in our previous paper. Dans nos travaux précédents “Pfaffian decomposition and a Pfaffian analogue of $q$-Catalan Hankel determinants” (by M.Ishikawa, H. Tagawa and J. Zeng, J. Combin. Theory Ser. A, 120, 2013, 1263–1284) nous avons proposé plusieurs méthodes pour évaluer certains Catalan–Pffafian déterminants de Hankel et avons aussi formulé plusieurs conjectures. Dans ce travail nous proposons une nouvelle approche pour calculer ces Catalan-Pffafian déterminants de Hankel en utilisant l’intégrale de Selberg ainsi que leurs $q$-analogues. En particulier, cette approche nous permet de confirmer la plus part de nos conjectures précédentes.

scholarly journals Stratégies d'adoption d'une démarche qualité en PME

2012 ◽  
Vol 11 (1) ◽  
pp. 101-122 ◽  
Author(s):  
Karim Messeghem ◽  
Nicolas Varraut
Keyword(s):  
Nous Proposons ◽  
Nous Permet ◽  
Démarche Qualité

Dans le cadre de cette contribution, nous proposons une analyse du processus de décision d'adoption d’une démarche qualité par le dirigeant de PME. L’approche cognitive que nous retenons met l’accent sur l’articulation entre vision stratégique et intention stratégique. Elle nous permet de faire ressortir la diversité des stratégies d’adoption d’une démarche qualité en PME. L’accent est mis sur deux stratégies dominantes : la stratégie proactive, dont le principal objectif est la recherche d’un avantage concurrentiel, et la stratégie réactive, qui apparaît comme une réponse à de nouvelles exigences ou au comportement de concurrents amorçant eux-mêmes une démarche qualité. Nous privilégions dans cet article l’assurance qualité. En effet, cette démarche qualité semble de plus en plus s’imposer dans les relations entre grandes entreprises et PME.

scholarly journals Contribution to image restoration using a neural network model

2002 ◽  
Vol Volume 1, 2002 ◽  
Author(s):  
Karim Achour ◽  
Nadia Zenati ◽  
Oualid Djekoune
Keyword(s):  
Neural Network ◽  
Image Restoration ◽  
Network Model ◽  
Neural Network Model ◽  
Hopfield Neural Network ◽  
Optimization Method ◽  
Nous Proposons ◽  
International Audience ◽  
High Level

International audience The reduction of the blur and the noise is an important task in image processing. Indeed, these two types of degradation are some undesirable components during some high level treatments. In this paper, we propose an optimization method based on neural network model for the regularized image restoration. We used in this application a modified Hopfield neural network. We propose two algorithms using the modified Hopfield neural network with two updating modes : the algorithm with a sequential updates and the algorithm with the n-simultaneous updates. The quality of the obtained result attests the efficiency of the proposed method when applied on several images degraded with blur and noise. La réduction du bruit et du flou est une tâche très importante en traitement d'images. En effet, ces deux types de dégradations sont des composantes indésirables lors des traitements de haut niveau. Dans cet article, nous proposons une méthode d'optimisation basée sur les réseaux de neurones pour résoudre le problème de restauration d'images floues-bruitées. Le réseau de neurones utilisé est le réseau de « Hopfield ». Nous proposons deux algorithmes utilisant deux modes de mise à jour: Un algorithme avec un mode de mise à jour séquentiel et un algorithme avec un mode de mise à jour n-simultanée. L'efficacité de la méthode mise en œuvre a été testée sur divers types d'images dégradées.

scholarly journals Universal geometric coefficients for the four-punctured sphere (Extended Abstract)

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Emily Barnard ◽  
Emily Meehan ◽  
Shira Polster ◽  
Nathan Reading
Keyword(s):  
Cluster Algebra ◽  
Short List ◽  
Nous Permet ◽  
Rational Part ◽  
International Audience

International audience We construct universal geometric coefficients for the cluster algebra associated to the four-punctured sphere and obtain, as a by-product, the $g$ -vectors of cluster variables. We also construct the rational part of the mutation fan. These constructions rely on a classification of the allowable curves (the curves which can appear in quasi-laminations). The classification allows us to prove the Null Tangle Property for the four-punctured sphere, thus adding this surface to a short list of surfaces for which this property is known. The Null Tangle Property then implies that the shear coordinates of allowable curves are the universal coefficients. We compute these shear coordinates to obtain universal geometric coefficients. Nous construisons des coefficients géométriques universels pour l’algèbre amassée associée à la sphère privée de 4 points, et obtenons ce faisant les $g$-vecteurs des variables d’amas. Nous construisons aussi la partie rationnelle de l’éventail de mutation. Ces constructions reposent sur la classification des courbes admissibles (les courbes qui peuvent apparaître dans les quasi-laminations). Cette classification nous permet de prouver la “Null Tangle Property” pour la sphère privée de 4 points, ajoutant ainsi cette surface à la courte liste de surfaces pour lesquelles cette propriété est connue. La “Null Tangle Property” implique alors que les coordonnées de décalage des courbes admissibles sont les coefficients universels. Nous calculons ces coordonnées de décalage pour obtenir les coefficients géométriques universels.

scholarly journals Désir, conditions et politiques de reconnaissance du chercheur en sciences sociales : réflexions sur la performance de terrain et d’écriture

2018 ◽  
Vol 13 (1) ◽  
pp. 91-116
Author(s):  
Florence Bétrisey
Keyword(s):  
Nous Proposons ◽  
Nous Permet ◽  
Nous Montrons ◽  
Sciences Sociales

Dans cet article, nous proposons d’analyser la démarche de recherche et le comportement des sujets-chercheurs au prisme de la notion de reconnaissance. Nous questionnons notre propre démarche et notre propre comportement de sujet-chercheuse dans le cadre de notre recherche doctorale en Bolivie. Plus particulièrement, nous analysons deux dimensions clés de la recherche en sciences sociales : la performance du travail de terrain et l’espace académique (eurocentriste) dans lequel s’inscrit le chercheur. L’analyse du travail de terrain (compris comme une performance sociale) au prisme de la notion de reconnaissance nous permet d’abord d’éclairer les tensions entre conformisme stratégique du chercheur et reproduction de normes sociales locales. Dans un deuxième temps, nous mettons en évidence le désir du chercheur d’obtenir une reconnaissance académique et la façon dont ce désir l’enjoint à reproduire la grammaire dominante de reconnaissance académique. Nous éclairons notamment le fait que ce désir d’obtention d’une reconnaissance, sociale ou académique est étroitement lié aux relations de pouvoir qui structurent l’espace académique (lequel n’est, au demeurant, pas considéré comme un espace neutre). Enfin, nous montrons que, si la promesse de reconnaissance rend la contestation des normes de reconnaissance difficile, elle n’empêche pas leur contournement, par exemple par l’adhésion à des récits alternatifs de la qualité de la recherche (« slow science »). Ces derniers peuvent en effet agir comme des canaux alternatifs de reconnaissance, producteurs de nouveaux récits et nouvelles grammaires de reconnaissance. Or ces mécanismes de conformisme, résistance ou contournement des normes de reconnaissance, autant en ce qui concerne la performance de terrain que l’espace académique, se déroulent souvent dans le domaine de l’inconscient et du non cognitif.

scholarly journals Multivariate Eulerian Polynomials and Exclusion Processes

2016 ◽  
Vol 25 (4) ◽  
pp. 486-499 ◽  
Author(s):  
P. BRÄNDÉN ◽  
M. LEANDER ◽  
M. VISONTAI
Keyword(s):  
Finite Number ◽  
Exclusion Process ◽  
Partition Functions ◽  
Asymmetric Exclusion Process ◽  
Negative Dependence ◽  
Combinatorial Interpretation ◽  
Exclusion Processes ◽  
Eulerian Polynomials ◽  
The Third ◽  
Dependence Properties

We give a new combinatorial interpretation of the stationary distribution of the (partially) asymmetric exclusion process on a finite number of sites in terms of decorated alternative trees and coloured permutations. The corresponding expressions of the multivariate partition functions are then related to multivariate generalisations of Eulerian polynomials for coloured permutations considered recently by N. Williams and the third author, and others. We also discuss stability and negative dependence properties satisfied by the partition functions.

Qualité et diffusion des produits

1996 ◽  
Vol 11 (4) ◽  
pp. 35-51 ◽  
Author(s):  
Fouad El Ouardighi ◽  
Charles S. Tapiero
Keyword(s):  
Nous Proposons ◽  
Nous Permet

Dans cet article, nous proposons une solution au problème du contrôle optimal de la diffusion des produits par la qualité en contexte de concurrence monopolistique. Pour spécifier la dynamique des ventes instantanées, nous supposons que le prix est un signal fiable de qualité et que la demande exprime une préférence pour la qualité par rapport au prix. La résolution du programme dynamique par le principe du maximum de Pontryagin débouche sur des cas de figure différenciés. D'autre part, une validation empirique des hypothèses du modèle sur les ventes de terminaux téléphoniques nous permet d'améliorer très sensiblement le coefficient de détermination obtenu par le modèle de Bass. Enfin, une application numérique du problème du contrôle optimal de la diffusion par la qualité permet de mesurer le coût d'opportunité de la stratégie optimale de qualité par rapport à la stratégie observée.

La remédiation cognitive : une stratégie thérapeutique pour les patients présentant des symptômes psychotiques associés à une mutation génétique rare (CNV)

2014 ◽  
Vol 29 (S3) ◽  
pp. 654-654
Author(s):  
C. Alexandre ◽  
G. Gozlan ◽  
M.-O. Krebs ◽  
I. Amado
Keyword(s):  
De Novo ◽  
Prise En Charge ◽  
Nous Proposons ◽  
Jeunes Adultes ◽  
Nous Permet ◽  
Petite Enfance ◽  
Stratégie Thérapeutique ◽  
Traitement Pharmacologique ◽  
Cognition Sociale ◽  
Remédiation Cognitive

Les jeunes adultes consultant dans les services de psychiatrie générale présentent parfois des symptômes psychotiques associés à un développement atypique (troubles comportementaux dans l’enfance, troubles des apprentissages, etc.). Ces patients constituent un enjeu pour les équipes de psychiatrie adulte : la prise en charge apparaît souvent peu efficiente (intolérance aux traitements, difficulté à établir un projet de réinsertion, etc.). Pour ces cas complexes de « psychoses de l’adolescent », nous proposons dans notre unité de remédiation cognitive (C3RP) une investigation approfondie et multidisciplinaire de la période développementale, de la petite enfance jusqu’à l’émergence des premiers symptômes psychotiques. Cette relecture sémiologique nous permet d’affiner le diagnostic et de proposer un parcours de soin individualisé, combinant des traitements pharmacologiques et des prises en charge rééducatives. Nous présentons ici le cas de Mademoiselle C., jeune femme pour laquelle le diagnostic de schizophrénie a été porté initialement. L’examen neuropsychologique et l’entretien psychiatrique centré sur la petite enfance, associés aux examens biologiques, anatomiques et génétiques nous ont permis de repenser le diagnostic comme un trouble du développement avec symptômes psychotiques dans un contexte d’anomalie génétique de novo (microduplication 17p13.3). Un traitement pharmacologique adapté (aripiprazole, méthylphénidate et S-citalopram) ainsi qu’une rééducation logico-mathématique ont été associés à des programmes de remédiation cognitive (cognition froide et cognition sociale). Pour les aspects attentionnels, exécutifs et mnésiques le programme CRT avec une adaptation spécifique au cursus universitaire a été suivi. En parallèle, le SAMSAH Prepsy a pu ajuster au quotidien les conditions de son apprentissage et l’aider à la réalisation d’une formation d’assistante de librairie. Pour ces jeunes patients complexes avec nécessité cruciale d’un parcours de réhabilitation, la conjonction d’une remédiation et d’un service d’accompagnement au quotidien est décisive pour l’accomplissement des projets professionnels et personnels.

Sign in / Sign up

Export Citation Format

Share Document