scholarly journals Modified Growth Diagrams, Permutation Pivots, and the BWX Map $\phi^*$

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Jonathan Bloom ◽  
Dan Saracino
Keyword(s):  
Present Article ◽  
Iterative Process ◽  
Nous Proposons ◽  
Rook Placements ◽  
Growth Diagram ◽  
International Audience ◽  
Wilf Equivalence ◽  
Ferrers Boards

International audience In their paper on Wilf-equivalence for singleton classes, Backelin, West, and Xin introduced a transformation $\phi^*$, defined by an iterative process and operating on (all) full rook placements on Ferrers boards. Bousquet-Mélou and Steingrimsson proved the analogue of the main result of Backelin, West, and Xin in the context of involutions, and in so doing they needed to prove that $\phi^*$ commutes with the operation of taking inverses. The proof of this commutation result was long and difficult, and Bousquet-Mélou and Steingrimsson asked if $\phi^*$ might be reformulated in such a way as to make this result obvious. In the present paper we provide such a reformulation of $\phi^*$, by modifying the growth diagram algorithm of Fomin. This also answers a question of Krattenthaler, who noted that a bijection defined by the unmodified Fomin algorithm obviously commutes with inverses, and asked what the connection is between this bijection and $\phi^*$. Dans leur article sur l'équivalence de Wilf pour les classes de singletons, Backelin, West et Xin ont introduit une transformation $\phi^*$, définie par un processus itératif et opérant sur (tous) les placements complets de tours sur un plateau de Ferrers. Bousquet-Melou et Steingrimsson ont démontré l'analogue du résultat principal de Backelin, West et Xin dans le contexte d'involutions, et pour ce faire ont eu besoin de démontrer que $\phi^*$ commute avec l'opération inverse. La preuve de cette commutativité est longue et difficile, et Bousquet-Melou et Steingrômsson se demandèrent s'il n'était pas possible de reformuler $\phi^*$ de sorte que le resultat devienne évident. Dans le présent article, nous proposons une telle reformulation de $\phi^*$ en modifiant l'algorithme de croissance de diagramme de Fomin. Cette reformulation répond également à une question de Krattenthaler, qui, remarquant qu'une bijection définie par l'algorithme de Fomin non modifié commute évidemment avec l'opération inverse, se demanda quel était le rapport entre cette bijection et $\phi^*$.

scholarly journals Patterns in matchings and rook placements

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Jonathan Bloom ◽  
Sergi Elizalde
Keyword(s):  
Generating Functions ◽  
Direct Proof ◽  
Pattern Avoidance ◽  
Set Partitions ◽  
Rook Placements ◽  
International Audience ◽  
Wilf Equivalence ◽  
Diagram Representation ◽  
Ferrers Boards

International audience Extending the notion of pattern avoidance in permutations, we study matchings and set partitions whose arc diagram representation avoids a given configuration of three arcs. These configurations, which generalize 3-crossings and 3-nestings, have an interpretation, in the case of matchings, in terms of patterns in full rook placements on Ferrers boards. We enumerate 312-avoiding matchings and partitions, obtaining algebraic generating functions, unlike in the 321-avoiding (i.e., 3-noncrossing) case. Our approach also provides a more direct proof of a formula of Bóna for the number of 1342-avoiding permutations. Additionally, we give a bijection proving the shape-Wilf-equivalence of the patterns 321 and 213 which simplifies existing proofs by Backelin–West–Xin and Jelínek.

scholarly journals Bijections on m-level Rook Placements

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Kenneth Barrese ◽  
Bruce Sagan
Keyword(s):  
Special Class ◽  
Symmetric Functions ◽  
Elementary Symmetric Functions ◽  
Rook Placements ◽  
Rook Numbers ◽  
Ferrers Board ◽  
International Audience ◽  
Ferrers Boards

International audience Partition the rows of a board into sets of $m$ rows called levels. An $m$-level rook placement is a subset of squares of the board with no two in the same column or the same level. We construct explicit bijections to prove three theorems about such placements. We start with two bijections between Ferrers boards having the same number of $m$-level rook placements. The first generalizes a map by Foata and Schützenberger and our proof applies to any Ferrers board. The second generalizes work of Loehr and Remmel. This construction only works for a special class of Ferrers boards but also yields a formula for calculating the rook numbers of these boards in terms of elementary symmetric functions. Finally we generalize another result of Loehr and Remmel giving a bijection between boards with the same hit numbers. The second and third bijections involve the Involution Principle of Garsia and Milne. Nous considérons les rangs d’un échiquier partagés en ensembles de $m$ rangs appelés les niveaux. Un $m$-placement des tours est un sous-ensemble des carrés du plateau tel qu’il n’y a pas deux carrés dans la même colonne ou dans le même niveau. Nous construisons deux bijections explicites entre des plateaux de Ferrers ayant les mêmes nombres de $m$-placements. La première est une généralisation d’une fonction de Foata et Schützenberger et notre démonstration est pour n’importe quels plateaux de Ferrers. La deuxième généralise une bijection de Loehr et Remmel. Cette construction marche seulement pour des plateaux particuliers, mais ça donne une formule pour le nombre de $m$-placements en terme des fonctions symétriques élémentaires. Enfin, nous généralisons un autre résultat de Loehr et Remmel donnant une bijection entre deux plateaux ayant les mêmes nombres de coups. Les deux dernières bijections utilisent le Principe des Involutions de Garsia et Milne.

Écrire féministe en droit privé : dialogue sur une démarche parsemée d’embûches

2021 ◽  
Vol 33 (2) ◽  
pp. 206-240
Author(s):  
Alexandra Bahary-Dionne ◽  
Marc-Antoine Picotte
Keyword(s):  
Present Article ◽  
Nous Proposons ◽  
Cette Situation

Alors que l’autrice et l’auteur se trouvaient dans un séminaire doctoral et que les deux expliquaient avoir choisi de féminiser leur mémoire de maitrise, un seul des deux reçut des félicitations pour sa prise de position. Cette situation ouvrit la porte à une discussion sur l’importance de s’émanciper du recours au masculin générique et sur le rôle des personnes alliées dans cet effort. Une discussion qui paraissait trop riche pour s’éteindre dans l’enceinte d’une plateforme numérique. Dans le présent article, nous proposons de revenir sur l’origine du recours au générique masculin dans la langue française afin de démythifier la prétention du masculin à la neutralité. Il s’agira ensuite de s’intéresser aux implications du recours au masculin générique dans le cas particulier du droit privé québécois et des inégalités et iniquités qui en découlent. Finalement, nous présenterons un dialogue sur nos motivations et expériences respectives en matière de rédaction inclusive, révélant un parcours qui s’arpente rarement sans embûches.

scholarly journals La institución desconocida y la intraducibilidad. Paralelismo entre el derecho comparado y la traducción jurídica frente a la intraducibilidad

2009 ◽  
Vol 54 (2) ◽  
pp. 295-308 ◽  
Author(s):  
Elena Ferran Larraz
Keyword(s):  
Present Article ◽  
Anglo Saxon ◽  
Nous Proposons ◽  
Droit International ◽  
Le Canada ◽  
Article Analyse

Résumé L’inconnu, par sa nature même, peut susciter crainte et méfiance. Que ressent le juriste devant une institution inconnue ? De quelle façon le traducteur réagit-il ? Le présent article analyse les réactions produites par une institution du droit anglo-saxon inconnue en Espagne, comme le trust, chez les juristes et les traducteurs juridiques de ce pays. Cette analyse nous conduit à proposer qu’il existe, dans une telle situation, une corrélation étroite entre l’attitude du traducteur juridique, la position adoptée par le droit international privé et le comportement des juristes chargés de l’application de lois étrangères. Nous comparons, de plus, le comportement des traducteurs et des juristes espagnols, plutôt conservateurs, à celui qui peut être observé dans d’autres pays, comme le Canada, réputés pour être plus ouverts d’esprit. Enfin, nous proposons des stratégies de traduction faisant appel au calque et à l’emprunt de termes intraduisibles.

scholarly journals L’ironie : « violation » ou « transgression » des maximes conversationnelles ?

2015 ◽  
Vol 12 (1) ◽  
pp. 186-196
Author(s):  
Tomonori Okubo
Keyword(s):  
Present Article ◽  
Nous Proposons ◽  
General Standard

Dans le présent article, nous nous proposons de décrire ce qu’est la transgression ressentie dans les énoncés ironiques en général (ironie standard et non-standard) dans le cadre de la théorie argumentative de la polyphonie (TAP), et de montrer qu’il s’agit bien plus de transgression que de violation (selon Grice) pour qu’un effet ironique soit réalisé dans un énoncé. Irony: “violation” or “transgression” of the Maxims of Conversation ? Abstract: In the present article, we try to depict what is felt as transgression in ironical utterances in general (standard and non-standard ironies) in the framework of the Argumentative Polyphony Theory (TAP), and to show that transgression is a more appropriate term than violation (according to Grice) to describe properly ironical effects in utterances.

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 On $xD$-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks

10.37236/6699 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Sen-Peng Eu ◽  
Tung-Shan Fu ◽  
Yu-Chang Liang ◽  
Tsai-Lien Wong
Keyword(s):  
Weyl Algebra ◽  
Stirling Numbers ◽  
Stirling Number ◽  
Combinatorial Structures ◽  
Normal Ordering ◽  
Rook Placements ◽  
Threshold Graphs ◽  
Combinatorial Interpretations ◽  
Ferrers Boards

This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal ordering problem in the Weyl algebra $W=\langle x,D|Dx-xD=1\rangle$. Any word $\omega\in W$ with $m$ $x$'s and $n$ $D$'s can be expressed in the normally ordered form $\omega=x^{m-n}\sum_{k\ge 0} {{\omega}\brace {k}} x^{k}D^{k}$, where ${{\omega}\brace {k}}$ is known as the Stirling number of the second kind for the word $\omega$. This study considers the expansions of restricted words $\omega$ in $W$ over the sequences $\{(xD)^{k}\}_{k\ge 0}$ and $\{xD^{k}x^{k-1}\}_{k\ge 0}$. Interestingly, the coefficients in individual expansions turn out to be generalizations of the Stirling numbers of the first kind and the Lah numbers. The coefficients will be determined through enumerations of some combinatorial structures linked to the words $\omega$, involving decreasing forest decompositions of quasi-threshold graphs and non-attacking rook placements on Ferrers boards. Extended to $q$-analogues, weighted refinements of the combinatorial interpretations are also investigated for words in the $q$-deformed Weyl algebra.

scholarly journals « Dire, montrer, argumenter » l'émotion : variations de l'intensité émotionnelle dans la presse après l'attentat contre Charlie Hebdo

2020 ◽  
Vol 81 ◽  
pp. 03002
Author(s):  
Imene Meriem Oumessad
Keyword(s):  
Present Article ◽  
Nous Allons ◽  
Nous Proposons ◽  
Sciences Humaines ◽  
Sciences Humaines Et Sociales ◽  
Charlie Hebdo

Au cours des dernières décennies, l’étude des émotions a connu un essor important dans plusieurs domaines en sciences humaines et sociales notamment en sciences du langage. En effet, le concept d'émotion a su gagner ses titres de noblesse ces dernières années, après avoir longtemps été considéré comme un phénomène subjectif, irrationnel et donc sans intérêt scientifique. Dans le présent article, nous nous intéresserons à la question de l'émotion dans le discours de presse. Nous allons dans un premier temps identifier et décrire la construction émotionnelle des discours journalistiques du Monde après l'attentat contre Charlie Hebdo. Pour ce faire, nous proposons de distinguer, au sein des procédés visant à susciter l’émotion, l’émotion dite, l’émotion montrée, l’émotion argumentée. A partir de cette tripartition, nous interrogerons dans un second temps nos données en termes de degré d'émotivité afin de voir si un discours sans émotion est possible lors d'un événement de ce type.

scholarly journals Devis ludique pour les modèles d’ingénierie de dispositifs pédagogiques | Gamification Specifications for Engineering Models of Educational Devices

2018 ◽  
Vol 44 (3) ◽  
Author(s):  
Alain Lortet
Keyword(s):  
Video Games ◽  
Present Article ◽  
Serious Games ◽  
Nous Proposons ◽  
Educational Engineering ◽  
Engineering Models ◽  
Addie Model ◽  
La Modification ◽  
Serious Video Games

Educational devices can include play-based elements, and even take the form of so-called serious video games combining educational and playful aspects. Educational engineering models, however, do not take into consideration the addition of play-based features in educational devices. As for engineering models targeting serious games, they are often designed for a specific genre. In this article, we propose the addition of gamification specifications to the ADDIE model for use in the development of serious games. The example used ultimately highlights the adaptability of the model created, which allows the modification of later versions of a serious game.Les dispositifs pédagogiques peuvent comporter des éléments ludiques et même prendre la forme de jeux vidéo dits sérieux qui combinent aspects pédagogique et ludique. Cependant, les modèles d’ingénierie pédagogique ne prennent pas en considération l’ajout de caractéristiques ludiques aux dispositifs pédagogiques. De leur côté, les modèles d’ingénierie ciblant les jeux sérieux sont souvent conçus pour un genre précis. Dans le présent article, nous proposons d’adjoindre un devis ludique au modèle ADDIE afin de l’utiliser pour l’ingénierie des jeux sérieux. Au final, l’exemple utilisé souligne l’adaptabilité du modèle créé qui permet la modification de versions ultérieures d’un même jeu sérieux.

scholarly journals Les migrations linguistiques de Vladimir Nabokov

2005 ◽  
Vol 16 (2) ◽  
pp. 137-154 ◽  
Author(s):  
Natalia Teplova
Keyword(s):  
Present Article ◽  
Vladimir Nabokov ◽  
Premier Lieu ◽  
Nous Proposons ◽  
Langue Maternelle

Résumé Les migrations linguistiques de Vladimir Nabokov sont étroitement liées à ses « migrations physiques » qui furent en premier lieu provoquées par les événements historiques de la Russie du début du XXe siècle. L’écrivain se voit contraint d’abandonner sa langue maternelle pour rejoindre les lecteurs anglophones. Ses réflexions sur la langue influencent également sa vision du traduire que nous nous proposons d’esquisser dans le présent article.

Sign in / Sign up

Export Citation Format

Share Document