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 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 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 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.

scholarly journals Some combinatorial identities involving noncommuting variables

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Michael Schlosser ◽  
Meesue Yoo
Keyword(s):  
Functional Equations ◽  
Stirling Numbers ◽  
Combinatorial Identities ◽  
Weight Functions ◽  
Nous Proposons ◽  
Nous Obtenons ◽  
Exponential Functions ◽  
Rook Theory ◽  
International Audience ◽  
Nous Utilisons

International audience We derive combinatorial identities for variables satisfying specific sets of commutation relations. The identities thus obtained extend corresponding ones for $q$-commuting variables $x$ and $y$ satisfying $yx=qxy$. In particular, we obtain weight-dependent binomial theorems, functional equations for generalized exponential functions, we propose a derivative of noncommuting variables, and finally utilize one of the considered weight functions to extend rook theory. This leads us to an extension of the $q$-Stirling numbers of the second kind, and of the $q$-Lah numbers. Nous obtenons des identités combinatoires pour des variables satisfaisant des ensembles spécifiques de relations de commutation. Ces identités ainsi obtenues généralisent leurs analogues pour des variables $q$-commutantes $x$ et $y$ satisfaisant $yx=qxy$. En particulier, nous obtenons des théorèmes binomiaux dépendant du poids, des équations fonctionnelles pour les fonctions exponentielles généralisées, nous proposons une dérivée des variables non-commutatives, et finalement nous utilisons l’une des fonctions de poids considérées pour étendre la théorie des tours. Nous en déduisons une généralisation des $q$-nombres de Stirling de seconde espèce et des $q$-nombres de Lah.

scholarly journals Skew Littlewood―Richardson rules from Hopf algebras

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Thomas Lam ◽  
Aaron Lauve ◽  
Frank Sottile
Keyword(s):  
Hopf Algebras ◽  
Symplectic Group ◽  
Schur Functions ◽  
Affine Grassmannian ◽  
International Audience ◽  
Pieri Rules ◽  
Skew Schur Functions ◽  
Nous Utilisons

International audience We use Hopf algebras to prove a version of the Littlewood―Richardson rule for skew Schur functions, which implies a conjecture of Assaf and McNamara. We also establish skew Littlewood―Richardson rules for Schur $P-$ and $Q-$functions and noncommutative ribbon Schur functions, as well as skew Pieri rules for k-Schur functions, dual k-Schur functions, and for the homology of the affine Grassmannian of the symplectic group. Nous utilisons des algèbres de Hopf pour prouver une version de la règle de Littlewood―Richardson pour les fonctions de Schur gauches, qui implique une conjecture d'Assaf et McNamara. Nous établissons également des règles de Littlewood―Richardson gauches pour les $P-$ et $Q-$fonctions de Schur et les fonctions de Schur rubbans non commutatives, ainsi que des règles de Pieri gauches pour les $k-$fonctions de Schur, les $k-$fonctions de Schur duales, et pour l'homologie de la Grassmannienne affine du groupe symplectique.

scholarly journals Proposition pour l’intégration des réseaux petits mondes en recherche d’information

2009 ◽  
Vol Volume 11, 2009 - Special... ◽  
Author(s):  
Mohamed Khazri ◽  
Mohamed Tmar ◽  
Mohamed Abid ◽  
Mohand Boughanem
Keyword(s):  
Information Retrieval ◽  
Document Clustering ◽  
Small Worlds ◽  
Nous Proposons ◽  
Search Results ◽  
International Audience

International audience We propose in this paper an approach for document clustering. It consists of representing the corpus as a document graph, where the links are defined by some criteria. These links are quantified by simialrity measures. We aim join this context into the approach of classification to constitute small-worlds networks of homogeneous documents. The homogeneity of the clusters is measured according to the properties of small worlds. The clusters, as well as their proprietes, allow to rerank search results. Some experiments were done on a corpus provided by TREC and the obtained results show the contribution of small-worlds networks in information retrieval. Nous proposons dans ce papier une approche de classification d’un corpus de documents. Elle consiste en une représentation du corpus sous forme de graphe, où les liens sont définis par certains critères. Ces liens sont quantifiés par des mesures de similarité. Nous visons à intégrer ce contexte dans l’approche de classification afin de constituer des réseaux petits mondes de documents homogènes. L’homogénéité des classes est valuée suivant les propriétés des réseaux petits mondes. Les classes, ainsi que leurs propriétés, nous servent au ré-ordonnancement de documents résultats de recherche. Quelques expérimentations ont été menées sur un corpus issu de TREC 1 et les résultats obtenus montrent l’apport des réseaux petits mondes en recherche d’information.

scholarly journals “Passing through” sociability or how encounters with moderate otherness allow intercultural sharing

2020 ◽  
Vol Varia (Articles) ◽  
Author(s):  
Pauline Marie Neveu
Keyword(s):  
Social Relationships ◽  
Nous Proposons ◽  
Central Concept ◽  
The Core ◽  
International Audience ◽  
Definition Of ◽  
Exchange Network

International audience Sociability is a central concept in sociology. Applying it to new ways of creating social bounds questions the mere definition of the concept, particularly in its relationship with otherness. We suggest using the “passing through” sociability in order to better understand the tensions between likeness and otherness at the core of social relationships between strangers. Specifically, this paper aims to illustrate moments of intercultural openness between members of a hospitality exchange network. La sociabilité est un concept central dans la discipline sociologique. Son application aux nouvelles manières de constituer des liens sociaux interroge la définition même du concept, particulièrement dans son rapport à l’altérité. En suggérant l’idée de la sociabilité dite «  du passage  », nous proposons de mieux comprendre les tensions entre ressemblance et altérité au cœur des relations sociales entre inconnus. Précisément, cet article vise à mettre en avant des illustrations de moments d’ouverture interculturelle dans les relations entre membres d’un réseau d’échange d’hospitalité.

Sign in / Sign up

Export Citation Format

Share Document