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 K-classes for matroids and equivariant localization

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Alex Fink ◽  
David Speyer
Keyword(s):  
Tutte Polynomial ◽  
Geometric Interpretation ◽  
Parallel Connection ◽  
Direct Sum ◽  
International Audience ◽  
K Theory

International audience To every matroid, we associate a class in the K-theory of the Grassmannian. We study this class using the method of equivariant localization. In particular, we provide a geometric interpretation of the Tutte polynomial. We also extend results of the second author concerning the behavior of such classes under direct sum, series and parallel connection and two-sum; these results were previously only established for realizable matroids, and their earlier proofs were more difficult. À chaque matroïde, nous associons une classe dans la K-théorie de la grassmannienne. Nous étudions cette classe en utilisant la méthode de localisation équivariante. En particulier, nous fournissons une interprétation géométrique du polynôme de Tutte. Nous étendons également les résultats du second auteur concernant le comportement de ces classes pour la somme directe, les connexions série et parallèle et la 2-somme; ces résultats n'ont été déjà établis que pour les matroïdes réalisables, et leurs preuves précédentes étaient plus difficiles.

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 GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY

2019 ◽  
Vol 7 ◽  
Author(s):  
SPENCER BACKMAN ◽  
MATTHEW BAKER ◽  
CHI HO YUEN
Keyword(s):  
Spanning Trees ◽  
Finite Abelian Group ◽  
Tutte Polynomial ◽  
Geometric Interpretation ◽  
Lattice Points ◽  
Combinatorial Interpretation ◽  
Ehrhart Polynomial ◽  
Ehrhart Theory ◽  
Regular Matroid ◽  
Definition Of

Let $M$ be a regular matroid. The Jacobian group $\text{Jac}(M)$ of $M$ is a finite abelian group whose cardinality is equal to the number of bases of $M$ . This group generalizes the definition of the Jacobian group (also known as the critical group or sandpile group) $\operatorname{Jac}(G)$ of a graph $G$ (in which case bases of the corresponding regular matroid are spanning trees of $G$ ). There are many explicit combinatorial bijections in the literature between the Jacobian group of a graph $\text{Jac}(G)$ and spanning trees. However, most of the known bijections use vertices of $G$ in some essential way and are inherently ‘nonmatroidal’. In this paper, we construct a family of explicit and easy-to-describe bijections between the Jacobian group of a regular matroid $M$ and bases of $M$ , many instances of which are new even in the case of graphs. We first describe our family of bijections in a purely combinatorial way in terms of orientations; more specifically, we prove that the Jacobian group of $M$ admits a canonical simply transitive action on the set ${\mathcal{G}}(M)$ of circuit–cocircuit reversal classes of $M$ , and then define a family of combinatorial bijections $\unicode[STIX]{x1D6FD}_{\unicode[STIX]{x1D70E},\unicode[STIX]{x1D70E}^{\ast }}$ between ${\mathcal{G}}(M)$ and bases of $M$ . (Here $\unicode[STIX]{x1D70E}$ (respectively $\unicode[STIX]{x1D70E}^{\ast }$ ) is an acyclic signature of the set of circuits (respectively cocircuits) of $M$ .) We then give a geometric interpretation of each such map $\unicode[STIX]{x1D6FD}=\unicode[STIX]{x1D6FD}_{\unicode[STIX]{x1D70E},\unicode[STIX]{x1D70E}^{\ast }}$ in terms of zonotopal subdivisions which is used to verify that $\unicode[STIX]{x1D6FD}$ is indeed a bijection. Finally, we give a combinatorial interpretation of lattice points in the zonotope $Z$ ; by passing to dilations we obtain a new derivation of Stanley’s formula linking the Ehrhart polynomial of $Z$ to the Tutte polynomial of $M$ .

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 Zonotopes, toric arrangements, and generalized Tutte polynomials

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Luca Moci
Keyword(s):  
Characteristic Polynomial ◽  
Hilbert Series ◽  
Hyperplane Arrangement ◽  
Tutte Polynomial ◽  
Integral Points ◽  
Poincaré Polynomial ◽  
Tutte Polynomials ◽  
International Audience ◽  
Toric Arrangement ◽  
Positive Coefficients

International audience We introduce a multiplicity Tutte polynomial $M(x,y)$, which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that $M(x,y)$ satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial $M(x,y)$, likewise the corresponding polynomials for a hyperplane arrangement are specializations of the ordinary Tutte polynomial. Furthermore, $M(1,y)$ is the Hilbert series of the related discrete Dahmen-Micchelli space, while $M(x,1)$ computes the volume and the number of integral points of the associated zonotope. On introduit un polynôme de Tutte avec multiplicité $M(x, y)$, qui généralise le polynôme de Tutte ordinaire et a des applications aux zonotopes et aux arrangements toriques. Nous prouvons que $M(x, y)$ satisfait une récurrence de "deletion-restriction'' et a des coefficients positifs. Le polynôme caractéristique et le polynôme de Poincaré d'un arrangement torique sont des spécialisations du polynôme associé $M(x, y)$, de même que les polynômes correspondants pour un arrangement d'hyperplans sont des spécialisations du polynôme de Tutte ordinaire. En outre, $M(1, y)$ est la série de Hilbert de l'espace discret de Dahmen-Micchelli associé, et $M(x, 1)$ calcule le volume et le nombre de points entiers du zonotope associé.

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