The Algebra of Binary Search Trees

We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic monoid, the Robinson-Schensted insertion being replaced by the binary search tree insertion. This leads to a new construction of the algebra of Planar Binary Trees of Loday-Ronco, defining it in the same way as Non-Commutative Symmetric Functions and Free Symmetric Functions. We briefly explain how the main known properties of the Loday-Ronco algebra can be described and proved with this combinatorial point of view, and then discuss it from a representation theoretical point of view, which in turns leads to new combinatorial properties of binary trees.Comment: 49 page

De la saillance visuelle à la saillance linguistique

Salience phenomena put an element from a visual or linguistic message forward. By confronting works resulting from various research fields, and with the aim to apprehend salience as a general cognitive mechanism, we propose a classification of the factors that make an object salient in a visual scene. Then we apply this classification to language to get similar sets of linguistic factors. Some of them depend only on the characteristics of the message and its context (physical factors); other factors depend on the observer or listener (physiological and psychological factors); and other factors are cultural and reinforce their importance each time we are confronted to pictorial or literary masterpieces. Salience puts an element forward, but also ordinates the various elements in presence. It is then linked to the notion of hierarchy, which is essential in photographic composition, and for which we propose an analogy in linguistics. We then go deeper into our analogy with a comparison between writing and image design processes. Without going as far as homology, we show that visual salience and linguistic salience are two facets of the same concept, and that a multidisciplinary confrontation is able to give some light to definition and range problems.Les phénomènes de saillance mettent en avant un élément d'un message visuel ou linguistique. En confrontant des travaux issus de disciplines variées et avec le but d'appréhender la saillance comme un mécanisme cognitif général, nous partons d'une classification des facteurs qui rendent saillant un objet dans une scène visuelle pour aboutir à une classification similaire des facteurs de saillance linguistique. Certains de ces facteurs ne dépendent que des caractéristiques du message et de son contexte (facteurs physiques), d'autres dépendent de l'individu (facteurs physiologiques et psychologiques), d'autres encore sont culturels et se renforcent au fur et à mesure que nous sommes confrontés à des messages voire des œuvres picturales et littéraires. Si la saillance met en avant un élément, elle opère également un ordonnancement des différents éléments en présence. Elle est ainsi liée à la notion de hiérarchisation, notion essentielle dans la composition photographique et pour laquelle nous explorons une analogie en linguistique. Nous poursuivons alors cette analogie avec les processus de construction d'images et de textes. Sans aller encore jusqu'à l'homologie, nous montrons ainsi que saillance visuelle et saillance linguistique sont deux facettes d'un même concept, et qu'une confrontation pluridisciplinaire permet d'apporter un éclairage aux problèmes de définition et de portée

Construction d'images miniatures avec recadrage automatique basée sur un modèle perceptuel bio-inspiré

Cet article présente un procédé de zoom automatique, destiné à adapter la taille des images pour des dispositifs d'affichage à écran de petite taille (Téléphone mobile...). L'adaptation de la taille des images s'effectue par la sélection des zones les plus intéressantes visuellement. Ces dernières sont déterminées via une approche computationnelle de modélisation de l'attention visuelle. Tout d'abord, les performances de modélisation de l'attention visuelle sont d´eduites par comparaison avec une v´erit´e terrain issue de tests oculom´etrique. Enfin, les performances qualitatives du syst`eme de vision complet, mod`ele d'attention visuelle et proc´ed´e de miniaturisation, sont pr´esent´ees

L'analyse lexicale selon Maurice Toussaint à la lumière de la " théorie de la saillance " : propositions complémentaires

International audienceAbstract The lexical analysis of Maurice Toussaint in the light of the "theory of salience": additional proposals Maurice Toussaint constructed a theory of analysis of the sign based on the rationalisation of the articulatory qualities of phonemes, what he names the infraphonemic level. The movements in the three-dimensional bucco-pharyngeal space are considered as units that the author calls kinemes. And these kinemes are able to establish a link with the cognitive sphere of language. We propose, in this article, to resume some case studies of Toussaint's and demonstrate what they gain by being completed by extending or going beyond the fundamental postulates which motivated them : the massive non-arbitrariness of the sign and, de facto, the "a signifier : a signified" principle. To this purpose we will apply our own method, the "theory of salience", which aims at detecting, by morpho-semantic analogy, submorphemic elements of all kinds (phono-articulatory, graphic) and types (duplicative, not duplicative). The object of these additional criteria is to demonstrate that, by taking into account all the aspects of the signifier, the legacy of Toussaint's theory of sign acquires all the more originality. Following the example of Guiraud, we mix the onomagiological and semasiological approaches about the concept of "movement" in several languages and the adjectives big, small, large and their "synonyms" linked to the concept of "smallness / greatness".L'analyse lexicale selon Maurice Toussaint à la lumière de la " théorie de la saillance " : propositions complémentaires Maurice Toussaint a échafaudé une théorie d'analyse du signe axée sur la rationalisation des qualités articulatoires des phonèmes, ce qu'il nomme le niveau infraphonématique. Les mouvements enregistrables dans l'espace tridimensionnel bucco-pharyngal sont alors considérés sous la forme d'unités que l'auteur nomme les kinèmes. Et ces kinèmes sont aptes à établir un lien avec la sphère cognitive du langage. Nous proposons, dans cet article, de reprendre quelques études de cas menées par Toussaint et de démontrer dans quelle mesure elles gagnent à être complétées par un dépassement ou un prolongement des postulats fondamentaux qui les ont motivées : la non-arbitrarité massive du signe et, de fait, le principe " un signifiant : un signifié ". Nous appliquerons pour cela notre propre méthode, la " théorie de la saillance ", qui vise à détecter par analogie morpho-sémantique des éléments (souvent) submorphologiques de toutes natures (phono-articulatoires, graphiques) et de tous types (duplicatifs, non duplicatifs). Ces critères complémentaires ont pour objet ici de démontrer qu'en tenant compte de toutes les facettes du signifiant, l'héritage de la théorie toussainctienne du signe acquiert d'autant plus de relief. Dans un esprit guiraldien, nous mêlerons les approches sémasiologique et onomasiologique autour de l'idée de " mouvement " dans plusieurs langues puis des adjectifs big, small, large et leurs " synonymes " liés au concept de " petitesse / grandeur "

La polyréférentialité des vocables ganga et cuco(/a)

Il est aisé de constater que, dans chaque langue, il est plus d'idées et de nuances à exprimer que de combinaisons de phonèmes possibles et que, par surcroît, le principe d'économie évite l'extension du nombre de vocables. Ces phénomènes amènent donc à s'écarter du postulat " 1 signifiant = 1 signifié " que certains guillaumiens ont adopté, notamment des hispanisants (Jean-Claude Chevalier, Michel Launay, Maurice Molho, etc.) Nous allons pourtant tenter de démontrer dans cette communication que la consubstantialité et l'unicité du signe sont des principes saufs si l'on prend en considération ce que déclare le signifiant, même dans des cas de polyréférentialité (plus communément nommée " homonymie "). En d'autres termes, de notre point de vue, un signifiant ne saurait être ambigu. Pour ce faire, nous exposerons un préalable théorique expliquant ce que nous nommons la 'théorie de la saillance' qui vise à rationaliser chaque signe en se basant sur le fait que, pour référer, le sujet parlant s'appuie sur un fragment (souvent prémorphématique) de la sémiologie. Ledit fragment est alors vu comme saillant en fonction du contexte dans lequel le signifiant comparaît. Ce contexte peut alors être paradigmatique (structurel) ou syntagmatique. Dans tous les cas, c'est ce qui se recoupe qui fait sens. L'objet sera présentement d'identifier les parties des signifiants de ganga et de cuco, deux noms d'oiseaux en espagnol, qui servent à leur référentiation. L'intérêt est que chacun des deux termes renvoie également à des notions totalement distinctes. Ganga évoque en effet aussi les idées de " gang " ou de " bonne aubaine ", et cuco, avec son féminin cuca, pas moins de huit autres sens en discours (" cocon ", " petit panier ", " tubercule ", " pièce de monnaie ", " cafard ", " pénis ", " noix ou noisettes " ou encore " fourgon de la police "). Nous chercherons alors à déterminer structurellement comment ces signifiants uniques peuvent désigner des idées si différentes

Présentation et évaluation d'un modèle d'attention audiovisuelle sur une base de scènes de conversations dynamiques

Presentation OraleNational audienceLes modèles de saillance classiques ne prennent pas en compte les aspects "sociaux" de la perception visuelle, et donnent des résultats peu satisfaisants dès que des visages sont présents à l'écran. En effet ces modèles considèrent rarement les visages, et jamais l'information sonore, pourtant critique pour modéliser l'attention visuelle dans des scènes de conversations entre plusieurs personnes. Dans cette étude, nous proposons un modèle de saillance audiovisuelle pour prédire les régions les plus susceptibles d'attirer les regards de personnes explorant librement des scènes dynamiques de conversations. Nous montrons que notre modèle présente de meilleurs résultats que de précédents ne prenant pas en compte l'information sonore et attribuant une valeur de saillance égale et constante à tous les visages

Remarques sur le rôle de l'intonation dans le traitement de l'information.

International audienceThe present article starts from the following question: which instruction of meaning construction is given by intonation? Intonation seemingly gives an instruction aiming at structuring or restructuring the verbal scene (the representation yielded by the sentence). Its action does not concern the processing of the units of the sentence; it rather favours attentional focalisation. What is salient in the sentence is neither some particular units, not their schematic forms, but various steps of the coalescence of schematic forms, various " moments " of the construction of meaning. Besides, the prosodic instruction seems to be given by some units acting as " check points " in the coalescence of schematic forms and being profiled as concentration points in the structuring of the verbal scene, thus drawing specific regions on the scene.Le point de départ de cet article est la question suivante : quelle est l'instruction de construction du sens fournie par l'intonation ? Il apparaît que l'intonation fournit une instruction qui vise à organiser ou à réorganiser la scène verbale. Elle n'intervient pas directement dans le traitement des unités ; elle favorise une focalisation attentionnelle. Ce qui est alors saillant dans l'énoncé, ce sont non pas des unités particulières en tant que telles, ni leur forme schématique, mais des étapes de l'assemblage de formes schématiques, des " moments " de la construction du sens. L'instruction fournie par l'intonation, de surcroît, semble être portée par certaines unités qui présentent la particularité d'être des " points de passage " dans l'assemblage de formes schématiques, et qui deviennent alors des points de concentration dans l'organisation de la scène verbale en définissant des régions particulières sur la scène

Focalisation, saillance et instruction de construction du sens

International audienceIf focalisation is a process aiming at highlighting one or several elements in a given utterance and at drawing attention to it/them through prosodic or syntactic devices, the question that arises then is: what is it that is actually focalised on? To answer such a question, we need to address two other issues first, namely in what way is/are the element(s) focalised on, and to what purpose? The analysis of the prosodic behaviour of the unit " still " reveals that what is focalised on is the instruction of meaning construction brought about by the unit's schematic form and is therefore, by extension, a step in the process of the meaning construction of the utterance.Si la focalisation est un procédé visant à mettre en relief un ou des éléments de l'énoncé et à attirer l'attention sur cet / ces élément(s) par des moyens prosodiques ou syntaxiques, la question que l'on peut se poser est alors : qu'est-ce qui est focalisé ? La réponse à une telle question oblige à répondre à deux autres questions : comment est/sont focalisé(s) l'élément/les éléments, et dans quel but ? L'analyse du comportement prosodique d'une unité de l'anglais (still) montre que ce qui est focalisé est l'instruction de construction du sens fournie par la forme schématique d'une unité, et par extension, une étape de la construction du sens de l'énoncé

L'hyperbole performée: remarques à partir d'un corpus d'entretiens politiques

Dieser Artikel analysiert die verbalen, prosodischen und gestischen Aspekte der Hyperbel in mediatisierten politischen Diskussionen, die aufgrund ihres stark kodifizierten Rahmens als Untersuchungsgegenstand ausgewählt wurden. Die Betrachtung der verschiedenen hyperbolischen Performanzniveaus und deren Verhältnisse untereinander erlaubt es, die markanten Unterschiede zwischen der übertreibenden und der nicht-übertreibenden Rede zu erkennen. Im Übrigen werden wir die auf der Performanzebene bemerkbaren Unterschiede zwischen dem in der politischen Diskussion beliebten Euphemismus und der Hyperbel deutlich wahrnehmen. Dabei werden wir über die pragmatisch-argumentative Verwendung der hyperbolischen Rede in der Politik nachdenken, ebenso wie über gattungsbedingte Einschränkungen, denen die Einsetzung der Übertreibung unterworfen ist

" ACTIVATION " ET " SAILLANCE " D'UNITÉS GRAMMATICALES. QUELLE PLACE POUR L'INTONATION DANS LA CONSTRUCTION DYNAMIQUE DU SENS ?

International audienceThe hypothesis presented in this paper aims at distinguishing two types of linguistic units in the dynamic construction of meaning, the units that have an active role in the semantic regulation of the sentence (called " active " units and noted Ua) and the units that are not only active but also prominent on the prosodic level (called " salient " units and noted Us). According to this hypothesis, an active unit (an entity or a process) takes part directly in the construction of meaning (in writen or oral sentences), as for example grammatical words. A salient unit also takes part in the construction of meaning of the sentence, but what it more, it is a unit that contributes to the evolution of the verbal scene evoked by the sentence on the cognitive level. The analysis of a salient unit like the English adverb " always " for intance shows that such a unit evokes a dimension of the verbal scene, which an active unit does not evoke. The example of always shows that a salient unit concentrates a large part of the meaning construction, thanks to its schematic form and its prosodic prominence. In this model, intonation acquires a specific role, ie. an instructional role; intonative prominence can be defined as a specific instruction of " verbal staging ". This instruction consists in making salient entities and processes, and more precisely in making salient their respective roles in the construction of meaning of the sentence. Thus some elements (entities or processes) are considered as " centers of perceptive attention " (Lacheret 2003) on the verbal scene, which has two consequences: the subdivision of the scene, on the cognitive level, and on the linguistic level, the redistribution of the predication on the salient units.L'hypothèse proposée dans cet article est de distinguer deux types d'unités en jeu dans la construction dynamique du sens : les unités qui ont un rôle actif dans la régulation sémantique de l'énoncé, appelées unités " actives " et notées Ua, et celles qui, en plus d'être actives, sont également proéminentes prosodiquement, appelées unités " saillantes " et notées Us. Selon cette hypothèse, une unité active est une unité (entité ou procès) qui agit directement dans la construction du sens (à l'écrit ou à l'oral), comme par exemple les mots grammaticaux. Une unité saillante est dans la même hypothèse une unité qui fait évoluer la scène verbale en plus de participer à sa construction. Dans cette perspective, l'analyse de l'adverbe anglais always montre qu'une unité " saillante " comme celle-ci permet de donner une dimension à la scène, ce que ne permet pas de faire une unité " active ". Elle montre ainsi qu'une unité saillante concentre sur elle une bonne partie de la construction du sens, à la fois grâce à sa forme schématique et à sa proéminence prosodique. L'intonation acquière ainsi dans le modèle présenté un rôle fondamentalement instructionnel. La proéminence intonative peut effectivement être définie comme une instruction particulière de mise en scène verbale. Cette instruction consiste à rendre saillants des entités ou des procès, c'est-à-dire à rendre saillants leurs rôles respectifs dans la construction dynamique du sens de l'énoncé. Ainsi, certains éléments (entités ou procès) deviennent des " centres d'attention perceptive " (Lacheret 2003) sur la scène verbale, ce qui a deux conséquences : d'une part subdivision de la scène au niveau cognitif, et d'autre part, au niveau linguistique, redistribution de la prédication sur les unités dites " saillantes "