scholarly journals An algorithm for computing the reversal degree of planar topological graphs

2002 ◽  
Vol Volume 1, 2002 ◽  
Author(s):  
Jean-Pierre Nzali ◽  
Koumpo Tanékou Porgy ◽  
Hippolyte Tapamo
Keyword(s):  
Computing Time ◽  
Nous Proposons ◽  
Topological Graphs ◽  
Odd Degree ◽  
International Audience ◽  
Improve Algorithm ◽  
Reasonable Computing ◽  
Donne Lieu

International audience One characteristic of planar topological graphs is the reversal degree. In this paper, we propose an improve algorithm for calculating the reversal degree of a planar topological graphs. This algorithm explores various possible cases following the descending method. Practical tests carried out on machine, using graphs with more than fifty internal vertices of odd degree, have been realized within reasonable computing time. Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article nous proposons un algorithme amélioré pour calculer le degré de retournement d'un graphe planaire topologique. Cet algorithme explore les différents cas possibles suivant une méthode descendante. Son implémentation sur machine a donné lieu à des tests sur des cas pratiques, ceci en des temps de calcul tout à fait raisonnables, sur des graphes dont l'un comporte plus d'une cinquantaine de sommets intérieurs de degré impair

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.

Sociolinguistic Factors Governing the Retention of Branded English Loanwords in the Quebec French Lexicon

1982 ◽  
Vol 6 (2) ◽  
pp. 115-136
Author(s):  
Stanley Aléong ◽  
Lise S. Winer
Keyword(s):  
Nous Proposons ◽  
Quebec French ◽  
Grand Mal ◽  
Donne Lieu

RESUME Les facteurs sociolinguistiques dans la persistance d'anglicismes stigmatisés dans te lexique du français québécois Plus de deux siècles de promiscuité avec l'anglais et un bilinguisme largement pratiqué ont donné lieu à de nombreux emprunts, et sous diverses formes, dans le vocabulaire du français québécois. Qu'il s'agisse d'emprunts directs ou de calques sémantiques, l'anglicisme a toujours été, et reste, aux yeux de la plupart des observateurs de la langue, le plus grand mal du français québécois. Dans un contexte politique favorable, il s'est développé depuis le milieu du 19e siècle un important mouvement de purisme linguistique dont l'objectif premier était l'élimination de l'anglicisme. C'est ainsi que depuis bientôt un siècle et demi de nombreux mots sont stigmatisés, ridiculisés, et bannis du bon usage québécois. Or, si certains anglicismes ont disparu au cours de cette période, il est combien frappant de constater l'usage encore très répandu aujourd'hui de nombreux mots régulièrement dénoncés depuis plus d'un siècle. Dans cette étude, nous nous proposons d'ébaucher l'explication de cette persistance des formes critiquées en termes de facteurs socio-linguistiques. C'est-à-dire que, loin d'être une question de paresse ou de mauvaise volonté, la constance de ces usages stigmatisés participe d'un phénomène plus général d'intégration sociolinguistique de ces mots dans la langue, ce qui, dans une perspective de planification linguistique, doit mériter une attention particulière. A partir d'un certain nombre d'observations dans des domaines aussi variés que le vocabulaire des radioamateurs CB, du hockey sur glace, du baseball, et de la mécanique automobile, nous identifions et analysons onze facteurs sociolinguistiques à l'oeuvre dans la persistance de formes critiquées. Il s'agit de: (1) l'évolution des attitudes sociopolitiques, et en particulier du nationalisme traditionnel conservateur au jeune néo-nationalisme québécois; (2) la langue présence continuellement étayée de formes critiquées; (3) l'usage analogue d'un même mot dans des domaines différents; (4) la multiplicité éventuelle de termes correctifs; (5) l'ignorance de la qualité de mot stigmatisé; (6) l'existence en français de formes de même origine que celle des usages critiqués; (7) la présence des mots critiqués dans les marques de commerce; (8) l'usage à des fins quasi-rituelles de formes critiquées dans des contextes précis; (9) l'intégration phonétique des mots critiqués; (10) la productivité morphologique des mots critiqués; (11) l'usage de mots critiqués et de leurs équivalents préscrits dans les médias d'information. RESUMO La reteno de rekonataj pruntvortoj en la kebeka vortaro Multaj jaroj de kontakto kun la angla lingvo kauzis la ceeston en la vortostoko de la kebeka franca lingvo de anglaj pruntvortoj, laûelementaj tradukoj kaj pruntsignifoj. Pro la politika kunteksto kaj la longa tradicio de lingva purismo en Kebeko, multaj tiaj vortoj kaj signifoj estas markitaj au aperte stigmatitaj. Oni publike konsilas kontraû ilia uzo, neformale au ec formale, ekz. per preskribaj vortolistoj de rekomenditaj kaj nerekomenditaj vortoj. La aûtoroj sugestas, ke tiuj markitaj formoj pludaûras, malgraû la daûraj kaj vastaj klopodoj forigi ilin, pro certaj lingvaj kaj socilingvistikaj faktoroj. La artikolo prikon-sideras aron da tiaj faktoroj, kiuj efikas je la leksika evoluo kaj kiuj, cu plane, cu neplane, estas identigindaj kaj analizindaj, por atingi kiel eble plej plenan komprenon de tiu procedo. Post mallonga enkonduko en la historion de la markado kaj stigmatado en la kebek-franca vortostoko, oni prezentas aron da tiaj faktoroj, surbaze de observado de la parolado kaj verkado de unulingvaj kaj dulingvaj kebekanoj en vasta gamo de situ-acioj, aparte, el la kampoj de la radio de la dek unu-metra bando (civitana bando), hokeo, bejsbalo kaj automobila mekaniko. La jen diskutataj faktoroj estas: (1) la soci-politikaj sintenoj, inkluzive la tradician konservativan naciismon kaj la kebekan nov-naciismon; (2) historion de daûra, seninterrompa uzado de certaj markitaj vortoj; (3) la fortikigon de la uzado de aparta vorto en unu sfero per rilata uzo en aliaj sferoj; (4) reteno de markitaj formoj fronte al konflikta aro da preskribaj formoj, kiuj konkuren-cas, unu kun la alia; (5) reteno de markitaj vortoj, car la uzanto ne rekonas ilian markitan karakteron; (6) la favoran retenon de markitaj formoj, kiuj posedas sam-divenajn formojn kun analogia signifo en ambau lingvoj; (7) la ekesto de kutima aü rita asociado de markitaj vortoj kun apartaj vivosferoj; (8) la asociado de markitaj vortoj kun tre konataj komercaj markonomoj; (9) la fonologia adapto de pruntvortoj, aparte tiele, ke ilia fremdeco ne plu estas rekonebla; (10) la kompara nivelo de mor-fosintaksa fleksebleco ce markitaj kaj preskribitaj formoj; (11) la uzo de preskribitaj kaj stigmatitaj formoj en la amasmedioj.

scholarly journals À propos de la neuropsychanalyse et de l’importance de penser le psychique

2015 ◽  
Vol 24 (1) ◽  
pp. 27-41
Author(s):  
Ariane Bazan
Keyword(s):  
Nous Proposons ◽  
Nous Pensons ◽  
Nous Trouvons ◽  
Donne Lieu

Ce texte propose de situer ce nouveau domaine d’interface, la dite « neuropsychanalyse » dans la logique de l’histoire de la psychologie afin d’en articuler une épistémologie contre-intuitive et non-réductionniste. Le fil conducteur est l’idée que, de par l’histoire de la pensée, ce furent à chaque fois les progrès bouleversants de la biologie qui ont donné lieu au fondement, puis à l’institution du domaine de la psychologie. Or, nous nous trouvons à nouveau dans un moment de grand bouleversement par les progrès en neuro-imagerie. La visualisation cérébrale étant devenue totalisante, nous pensons qu’elle va acculer la psychologie à son heure de vérité. En effet, le mental, en cette époque du paradigme médical et neurobiologique, est soit mal pensé (sur un mode médical, induisant ainsi structurellement de la psychopathologie), soit n’est pas pensé du tout (réduit à un épiphénomène du biologique). Quand le dernier neurone sera finalement retourné, nous aurons enfin la certitude que l’âme ne s’y trouve pas ; il s’agira de fonder le psychique autrement, notamment à partir du sujet et non de la fonction. Le psychique pourra alors se révéler comme relatif à une perspective sur le corps, plutôt qu’à partir du corps. D’où la subversion du paradigme classique qui propose de « remonter du corps à l’âme », comme dans ledit « dual aspect monism », soit l’épistémologie majoritairement en vigueur dans le domaine de la neuropsychanalyse. Nous nous démarquons de cette approche et souscrivons à un dualisme épistémologique, qui suggère que ce qui du sujet aidera à penser la physiologie, donnera consistance à une véritable science autonome du psychique. Plus précisément, nous proposons que les concepts de signifiant et de jouissance acquièrent une consistance du fait qu’ils peuvent offrir une grille de lecture éclairante de la physiologie du corps, voire même fonder une architecture de l’appareil psychique.

scholarly journals De la nécessité de poursuivre la recherche sur la planification des PME

2012 ◽  
Vol 14 (2) ◽  
pp. 85-108
Author(s):  
Hervé Goy
Keyword(s):  
A Priori ◽  
Nous Proposons ◽  
Donne Lieu

Cet article suggère que l’état actuel de la recherche sur la planification des PME ne permet pas de contribuer à la nécessaire théorisation du phénomène. Ainsi, de nombreux chercheurs se sont intéressés à la valeur de la planification en PME. Ces travaux ont donné lieu à des résultats très hétérogènes, voire contradictoires, sur l’existence d’une relation statistique entre la présence de la planification et divers indicateurs de performance, le plus souvent financière (et parfois organisationnelle), de l’organisation. Par ailleurs, certains aspects de la recherche sur la planification des PME restent flous. En effet, deux catégories de recherches restent à un niveau insatisfaisant de connaissance sur ce thème. Le premier groupe de travaux, que l’on peut qualifier de descriptif, concerne l’étude des pratiques de planification des PME. Les recherches concernées ne permettent pas, en effet, de saisir la réalité des pratiques de planification dans ces firmes, du fait notamment d’une définition de la planification a priori, mais aussi du choix d’une méthodologie quantitative, inefficace selon nous, pour caractériser le comportement planificateur des PME. La seconde catégorie d’études, de nature normative, traite de la question des processus de planification de ces entreprises. L’ensemble de ces contributions constitue un apport d’une richesse intéressante, malgré leur variété rendant l’effort de synthèse difficile. Pourtant, il reste possible de dresser le constat de l’absence de consensus dans la littérature sur l’élaboration du plan stratégique, ainsi que du manque d’une méthode d’adaptation d’un modèle quelconque aux exigences d’une PME. Ainsi, dans un objectif de contribution à l’effort de théorisation de la planification en PME, nous proposons un cheminement de recherche différent, caractérisé par une perspective inductive. De cette manière, il devrait être possible de mettre en évidence une forme de modélisation de la planification dans les entreprises de petite et moyenne dimension.

scholarly journals An Algorithm for the Navier-Stokes Problem

2006 ◽  
Vol Volume 5, Special Issue TAM... ◽  
Author(s):  
F.Z. Nouri ◽  
K. Amoura
Keyword(s):  
Nonlinear Problem ◽  
Numerical Experiments ◽  
Stokes Equations ◽  
Stokes Problem ◽  
Navier Stokes ◽  
Nous Proposons ◽  
Navier Stokes Equations ◽  
International Audience ◽  
The One ◽  
Work First

International audience This study is a continuation of the one done in [7],[8] and [9] which are based on the work, first derived by Glowinski et al. in [3] and [4] and also Bernardi et al. [1] and [2]. Here, we propose an Algorithm to solve a nonlinear problem rising from fluid mechanics. In [7], we have studied Stokes problem by adapting Glowinski technique. This technique is userful as it decouples the pressure from the velocity during the resolution of the Stokes problem. In this paper, we extend our study to show that this technique can be used in solving a nonlinear problem such as the Navier Stokes equations. Numerical experiments confirm the interest of this discretisation. Cette étude est la continuation des travaux [7],[8] et [9] qui sont basés sur l'étude faite par Glowinski et al. [3] et [4] ainsi que Bernardi et al. (voir [1] et [2]). Ici nous proposons un Algorithme pour résoudre un problème non-linéaire issu de la mécanique des fluides. Dans [7] nous avons étudié le problème de Stokes en adaptant la technique de Glowinski, grace à aquelle, on peut découpler la pression de la vitesse lors de la résolution du problème de Stokes. Dans ce travail, nous étendons notre étude et montrons que cette technique peut être utilisée dans la résolution d'un probème non-linéaire comme les quations de Navier Stokes. Des tests numériques confirment l'intérêt de la discrétisation.

scholarly journals Affine charge and the $k$-bounded Pieri rule

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Jennifer Morse ◽  
Anne Schilling
Keyword(s):  
Lattice Models ◽  
Nous Proposons ◽  
Affine Grassmannian ◽  
International Audience

International audience We provide a new description of the Pieri rule of the homology of the affine Grassmannian and an affineanalogue of the charge statistics in terms of bounded partitions. This makes it possible to extend the formulation ofthe Kostka–Foulkes polynomials in terms of solvable lattice models by Nakayashiki and Yamada to the affine setting. Nous proposons une nouvelle description de la règle de Pieri de l’homologie de la variété Grassmannienneaffine et un analogue affine de la statistique de charge en termes de partitions bornées . Il est ainsi possible d’étendreau cas affine la formulation due à Nakayashiki et Yamada des polynômes de Kostka–Foulkes en termes de modèlesde réseaux résolubles.

scholarly journals Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Suho Oh ◽  
Hwanchul Yoo
Keyword(s):  
Oriented Matroids ◽  
Oriented Matroid ◽  
Nous Proposons ◽  
Combinatorial Objects ◽  
New Class ◽  
Nous Montrons ◽  
International Audience ◽  
Tropical Polytopes

International audience Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought of as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $\Delta_{n-1} \times \Delta_{d-1}$. In this paper, we show that any triangulation of $\Delta_{n-1} \times \Delta_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes. Develin et Sturmfels ont montré que les triangulations de $\Delta_{n-1} \times \Delta_{d-1}$ peuvent être considérées comme des polytopes tropicaux. Les matroïdes orientés tropicaux ont été définis par Ardila et Develin, et ils ont été conjecturés être en bijection avec les subdivisions de $\Delta_{n-1} \times \Delta_{d-1}$. Dans cet article, nous montrons que toute triangulation de $\Delta_{n-1} \times \Delta_{d-1}$ encode un matroïde orienté tropical. De plus, nous proposons une nouvelle classe d'objets combinatoires qui peuvent décrire toutes les subdivisions d'une plus grande classe de polytopes.

scholarly journals The multivariate arithmetic Tutte polynomial

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Petter Brändèn ◽  
Luca Moci
Keyword(s):  
General Framework ◽  
Tutte Polynomial ◽  
Geometric Interpretation ◽  
Nous Proposons ◽  
International Audience

International audience We introduce an arithmetic version of the multivariate Tutte polynomial recently studied by Sokal, and a quasi-polynomial that interpolates between the two. We provide a generalized Fortuin-Kasteleyn representation for representable arithmetic matroids, with applications to arithmetic colorings and flows. We give a new proof of the positivity of the coefficients of the arithmetic Tutte polynomial in the more general framework of pseudo-arithmetic matroids. In the case of a representable arithmetic matroid, we provide a geometric interpretation of the coefficients of the arithmetic Tutte polynomial. Nous introduisons une version arithmétique du polynôme de Tutte multivariée récemment étudié par Sokal, et un quasi-polynôme qui interpole entre les deux. Nous proposons une représentation de Fortuin-Kasteleyn neutralise pour les matroïdes arithmétiques représentables, avec des applications aux colorations et flux arithmétiques. Nous donnons une nouvelle preuve de la positivité des coefficients du polynôme de Tutte arithmétique dans le cadre plus général des matroïdes pseudo-arithmétiques. Dans le cas d'un matroïde arithmétique représentable, nous proposons une interprétation géométrique des coefficients du polynôme de Tutte arithmétique.

scholarly journals Vers des Agents Conversationnels Animés dotés d'émotions et d'attitudes sociales

2015 ◽  
Vol Volume 3, Issue 2, Special... (Special Issue "the best...) ◽  
Author(s):  
Magalie Ochs ◽  
Yu Ding ◽  
Nesrine Fourati ◽  
Mathieu Chollet ◽  
Brian Ravenet ◽  
...  
Keyword(s):  
Facial Expressions ◽  
Computational Models ◽  
Social Attitudes ◽  
Nous Proposons ◽  
Emotional Facial Expressions ◽  
Social Attitude ◽  
Design Models ◽  
Embodied Conversational Agent ◽  
The Social ◽  
International Audience

International audience In this article, we propose an architecture of a socio-affective Embodied Conversational Agent (ECA). The different computational models of the architecture enable an ECA to express emotions and social attitudes during an interaction with a user. Based on corpora of actors expressing emotions, models have been defined to compute the emotional facial expressions of an ECA and the characteristics of its corporal movements. A user-perceptive approach has been used to design models to define how an ECA should adapt its non-verbal behavior according to the social attitude the ECA wants to display and the behavior of its interlocutor. The emotions and the social attitudes to express are computed by cognitive models presented in this article. Dans cet article, nous proposons une architecture d'un Agent Conversationnel Animé (ACA) socio-affectif. Les différents modèles computationnels sous-jacents à cette architecture, permettant de donner la capacité à un ACA d'exprimer des émotions et des attitudes sociales durant son interaction avec l'utilisateur, sont présentés. A partir de corpus d'individus exprimant des émotions, des modèles permettant de calculer l'expression faciale émotionnelle d'un ACA ainsi que les caractéristiques de ses mouvements du corps ont été définis. Fondés sur une approche centrée sur la perception de l'utilisateur, des modèles permettant de calculer comment un ACA doit adapter son comportement non-verbal suivant l'attitude sociale qu'il souhaite exprimer et suivant le comportement de son interlocuteur ont été construits. Le calcul des émotions et des attitudes sociales à exprimer est réalisé par des modèles cognitifs présentés dans cet article.

scholarly journals For a Cosmopolitan Approach of Globalization

2018 ◽  
Vol Épistémologies du pluriel (Articles) ◽  
Author(s):  
Vincenzo Cicchelli ◽  
Sylvie Octobre
Keyword(s):  
The Political ◽  
Nous Proposons ◽  
New Concepts ◽  
International Audience ◽  
Current Context ◽  
Theoretical Frame ◽  
Global World

International audience Cosmopolitanism has a long and cyclic history. Often referred to as ‘neo cosmopolitanism», its use in the current context raises a number of difficulties, both conceptual and methodological. However, by rephrasing ancient philosophical frames in sociological terms, this perspective offers a new evaluation grid for specific globalization processes, that avoids mere economistic views, providing insights regarding changes in the political, ethical, cultural and aesthetical dimensions of the link to otherness in a global world. Taking part in the «cosmopolitan turn» – which supposes new concepts and methodological tools – we propose a theoretical frame based on three scales of analysis: the dynamics of cosmopolitan culture, the institutions ofcosmopolitan governance, the processes of cosmopolitan socialization. El cosmopolitismo tiene una historia larga y cíclica. En el contexto actual, el frecuentemente denominado neo-cosmopolitismo provoca una serie dedificultades tanto conceptuales como metodológicas. Por ello, esta perspectiva propone traducir sociológicamente las antiguas matrices filosóficas a través de una tabla de análisis de los fenómenos propios de la globalización para de este modo distanciarse de una visión puramente económica de la ésta y considerar las transformaciones políticas, éticas, culturales y estéticas de las relaciones con el otro en el mundo global.Al suscribir al “giro cosmopolita” – que supone una refundación de conceptos, herramientas y métodos –, proponemos un marco teórico fundado en el análisis de tres escalas de observación : las dinámicas de la cultura cosmopolita, las instituciones de la gobernanza cosmopolita y los mecanismos de la socialización cosmopolita. Le cosmopolitisme a une histoire ancienne et cyclique. Souvent désigné sous le terme de néo-cosmopolitisme, son usage dans le contexte actuelsoulève une série de difficultés tant conceptuelles que méthodologiques. Pourtant, en traduisant sociologiquement d’anciennes matrices philosophiques, cette perspective propose une grille d’analyse inédite des phénomènes propres à la globalisation qui permet de sortir d’une vision purement économique de cette dernière en considérant les transformations politiques, éthiques, culturelles, esthétiques du rapport à autrui dans le monde global. En nous inscrivant dans le «tournant cosmopolite» – qui suppose une refondation des concepts, outils et méthodes –, nous proposons un cadre théorique fondé sur l’analyse de trois plans d’observation : les dynamiques de la culture cosmopolite, les institutions de la gouvernance cosmopolite, les mécanismes de la socialisation cosmopolite.

Sign in / Sign up

Export Citation Format

Share Document