scholarly journals New combinatorial computational methods arising from pseudo-singletons

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Gilbert Labelle
Keyword(s):  
Power Series ◽  
Nous Avons ◽  
Computational Methods ◽  
Exponential Function ◽  
Connected Components ◽  
Finite Sets ◽  
Connected Sets ◽  
International Audience ◽  
Analytical Power ◽  
Nous Utilisons

International audience Since singletons are the connected sets, the species $X$ of singletons can be considered as the combinatorial logarithm of the species $E(X)$ of finite sets. In a previous work, we introduced the (rational) species $\widehat{X}$ of pseudo-singletons as the analytical logarithm of the species of finite sets. It follows that $E(X) = \exp (\widehat{X})$ in the context of rational species, where $\exp (T)$ denotes the classical analytical power series for the exponential function in the variable $T$. In the present work, we use the species $\widehat{X}$ to create new efficient recursive schemes for the computation of molecular expansions of species of rooted trees, of species of assemblies of structures, of the combinatorial logarithm species, of species of connected structures, and of species of structures with weighted connected components. Puisque les singletons sont les ensembles connexes, l'espèce $X$ des singletons peut être considérée comme le logarithme combinatoire de l'espèce $E(X)$ des ensembles finis. Dans un travail antérieur, nous avons introduit l'espèce (rationnelle) $\widehat{X}$ des pseudo-singletons comme étant le logarithme analytique de l'espèce des ensembles finis. Il en découle que $E(X) = \exp (\widehat{X})$ dans le contexte des espèces rationnelles, où $\exp (T)$ désigne la série de puissances analytique classique de la fonction exponentielle dans la variable $T$. Dans le présent travail, nous utilisons l'espèce $\widehat{X}$ pour créer de nouveaux schémas computationnels récursifs efficaces pour le calcul du développement moléculaire de l'espèce des arborescences, d'espèces d'assemblées de structures, de l'espèce du logarithme combinatoire, d'espèces de structures connexes, et d'espèces de structures à composantes connexes pondérées.

scholarly journals A Hopf-power Markov chain on compositions

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
C.Y. Amy Pang
Keyword(s):  
Markov Chain ◽  
Nous Avons ◽  
Recent Article ◽  
Analogous Result ◽  
Rock Breaking ◽  
Nous Permet ◽  
International Audience ◽  
A New Technique ◽  
Product Map ◽  
Nous Utilisons

International audience In a recent paper, Diaconis, Ram and I constructed Markov chains using the coproduct-then-product map of a combinatorial Hopf algebra. We presented an algorithm for diagonalising a large class of these "Hopf-power chains", including the Gilbert-Shannon-Reeds model of riffle-shuffling of a deck of cards and a rock-breaking model. A very restrictive condition from that paper is removed in my thesis, and this extended abstract focuses on one application of the improved theory. Here, I use a new technique of lumping Hopf-power chains to show that the Hopf-power chain on the algebra of quasisymmetric functions is the induced chain on descent sets under riffle-shuffling. Moreover, I relate its right and left eigenfunctions to Garsia-Reutenauer idempotents and ribbon characters respectively, from which I recover an analogous result of Diaconis and Fulman (2012) concerning the number of descents under riffle-shuffling. Dans un récent article avec Diaconis et Ram, nous avons construit des chaînes de Markov en utilisant une composition du coproduit et produit d’une algèbre de Hopf combinatoire. Nous avons présenté un algorithme pour diagonaliser une large classe de ces “chaînes de Hopf puissance”, en particulier nous avons diagonalisé le modèle de Gilbert-Shannon-Reeds de mélange de cartes en “riffle shuffle” (couper en deux, puis intercaler) et un modèle de cassage de pierres. Dans mon travail de thèse, nous supprimons une condition très restrictive de cet article, et ce papier se concentre surune application de cette amélioration. Nous utilisons ici une nouvelle technique de projection de chaînes de Hopf puissance pour montrer que la chaîne de Hopf puissance sur l’algèbre des fonctions quasi-symétriques est la chaîne de Markov induite sur les ensembles des descentes dans le “riffle shuffling”. De plus, nous faisons le lien entre les fonctions propres à droite et à gauche et respectivement les idempotents de Garsia-Reutenauer et les caractères en rubans, ce qui nous permet de retrouver un résultat analogue à Diaconis et Fulman (2012) concernant le nombre de descentes dans le “riffle shuffling”.

scholarly journals Instrumentation des activités des tuteurs à l’aide d’un système multi-agents d’analyse automatique des interactions

2011 ◽  
Vol Volume 14 - 2011 - Special... ◽  
Author(s):  
Ilham Oumaira ◽  
Rochdi Messoussi ◽  
Raja TOUAHNI
Keyword(s):  
Nous Avons ◽  
Social Cognitive ◽  
Adaptive System ◽  
Interaction Analysis ◽  
Interaction Data ◽  
Multi Agent System ◽  
Système Adaptatif ◽  
International Audience ◽  
Multi Agent ◽  
Multi Agents

International audience Research presented in this article is dedicated to the tutor instrumentation in distance collaborative learning situations. We are particularly interested in the reuse of interaction analysis indicators. In this paper, we present our system SYSAT; a multi-agent system for monitoring the activities of learners. The aim of SYSAT is to reuse indicators (social, cognitive, emotional ...) reported in the literature, in an open and adaptive system. We tested our system on the interaction data from two experiments conducted with two master students of the Ibn Tofail University. The article presents the results and discusses the prospects for Research. Ce travail s'inscrit dans le cadre des recherches sur les Environnements Informatiques pour l'Apprentissage Humain (EIAH), et plus particulièrement dans l’assistance du tuteur dans le suivi des apprenants lors des activités d’apprentissage collaboratives en ligne. Cet article décrit l’architecture du système SYSAT, un système multi-agents d’analyse automatique des interactions. L’objectif de SYSAT est de réutiliser les indicateurs (sociaux, cognitifs, affectifs…) rapportés dans la littérature, au sein d’un système adaptatif et ouvert. Nous avons testé notre système sur les données d’interactions issues de deux expérimentations menées avec les étudiants de deux masters à l’université Ibn Tofail. L’article présente les résultats obtenus et évoque les perspectives de recherche.

An analytical solution of the Gibbs–Dehem equation in multicomponent systems

1970 ◽  
Vol 48 (5) ◽  
pp. 752-763 ◽  
Author(s):  
A. D. Pelton
Keyword(s):  
Analytical Solution ◽  
Power Series ◽  
Series Solution ◽  
Power Series Solution ◽  
Multicomponent Systems ◽  
Duhem Equation ◽  
Number Of Components ◽  
Analytical Power

A general analytical power-series solution of the Gibbs–Duhem equation in multicomponent systems of any number of components has been developed. The simplicity and usefulness of the solution is made possible through the choice of a special set of composition variables.

Identité et personnalité

Dialogue ◽  
1977 ◽  
Vol 16 (4) ◽  
pp. 605-628 ◽  
Author(s):  
Edmond Ortigues
Keyword(s):  
Nous Avons ◽  
De Se ◽  
Nous Utilisons

Nous avons l'habitude de dire «le moi», «le soi». Nous utilisons l'article pour nominaliser le pronom personnel. Quel sens peut avoir l'expression nominale ainsi obtenue?Elle paraît très ambiguë. Car en disant «le moi» nous transformons le mot indicateur en être indiqué, le signe en objet, le signifiant en signifié, comme si le geste de se désigner soi-même devenait à son tour un nouvel être. Il ne faut pas confondre la mention et l'usage du pronom personnel. Il peut être allégué par un tiers sans être assumé par le locuteur.

scholarly journals Une sonde photométrique pour l'analyse in situ : Principe, méthode, premiers essais

2005 ◽  
Vol 6 (4) ◽  
pp. 395-410
Author(s):  
E. Viollier ◽  
G. Mignard ◽  
G. Sarazin ◽  
A. Choouier ◽  
G. Roziere ◽  
...  
Keyword(s):  
Nous Avons ◽  
Réaction Chimique ◽  
Nous Utilisons

Certains composés dissous ne sont pas stables une fois prélevés hors de leur milieu. Pour éviter que l'information ne se perde entre le prélèvement et l'analyse, il est nécessaire d'effectuer cette dernière in situ. La solution que nous présentons, consiste à développer une réaction colorimétrique en profondeur; la cellule photométrique est immergée et reliée à un spectrophotomètre en surface, par 2 fibres optiques (fig. 1a, b, c). Cependant, lors d'un essai préliminaire, nous avons observé que, dans le circuit de mélange de la sonde, les proportions entre réactif et échantillon ne sont pas constantes. Ces variations de débits sont corrigées par des mesures à deux longueurs d'onde (λ1 et λ2)* et par l'adjonction d'un colorant auxiliaire ne perturbant pas la réaction calorimétrique. L'étalonnage se fait directement sur la cellule photométrique : dans un diagramme Absorbance à λ1 = f (Absorbance à λ2) (fig. 2), on place une droite d'étalonnage et des points particuliers. Les règles de mélange sont vérifiées indépendamment de toute réaction chimique avec différentes solutions d'hélianthine dans un tampon à pH 7 et du rouge de chlorophénol à la place du réactif (fig. 4 et 5). En outre nous utilisons le rouge de chlorophénol, jaune sous forme acide, comme colorant auxiliaire pour le dosage du fer total dans un premier essai in situ (lac d'Aydat, Puy de Dôme, France). Les résultats sont comparés à ceux obtenus par prélèvements et analyses au laboratoire (fig. 6). L'accord est satisfaisant. L'incorporation au système présenté, d'une pompe osmotique devrait permettre, avec cet appareillage simple, des mesures pendant plusieurs mois sans intervention.

scholarly journals Formal Group Laws and Chromatic Symmetric Functions of Hypergraphs

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Jair Taylor
Keyword(s):  
Power Series ◽  
Symmetric Functions ◽  
Formal Group ◽  
Combinatorial Interpretation ◽  
Recursive Structure ◽  
Combinatorial Objects ◽  
Formal Group Law ◽  
International Audience ◽  
Formal Group Laws ◽  
Group Law

International audience If $f(x)$ is an invertible power series we may form the symmetric function $f(f^{-1}(x_1)+f^{-1}(x_2)+...)$ which is called a formal group law. We give a number of examples of power series $f(x)$ that are ordinary generating functions for combinatorial objects with a recursive structure, each of which is associated with a certain hypergraph. In each case, we show that the corresponding formal group law is the sum of the chromatic symmetric functions of these hypergraphs by finding a combinatorial interpretation for $f^{-1}(x)$. We conjecture that the chromatic symmetric functions arising in this way are Schur-positive. Si $f(x)$ est une série entière inversible, nous pouvons former la fonction symétrique $f(f^{-1}(x_1)+f^{-1}(x_2)+...)$ que nous appelons une loi de groupe formel. Nous donnons plusieurs exemples de séries entières $f(x)$ qui sont séries génératrices ordinaires pour des objets combinatoires avec une structure récursive, chacune desquelles est associée à un certain hypergraphe. Dans chaque cas, nous donnons une interprétation combinatoire à $f^{-1}(x)$, ce qui nous permet de montrer que la loi de groupe formel correspondante est la somme des fonctions symétriques chromatiques de ces hypergraphes. Nous conjecturons que les fonctions symétriques chromatiques apparaissant de cette manière sont Schur-positives.

scholarly journals A preorder-free construction of the Kazhdan-Lusztig representations of $S_n$, with connections to the Clausen representations

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Charles Buehrle ◽  
Mark Skandera
Keyword(s):  
Polynomial Ring ◽  
Transition Matrices ◽  
Free Construction ◽  
Nous Montrons ◽  
International Audience ◽  
Original Construction ◽  
Nous Utilisons ◽  
Invent Math

International audience We use the polynomial ring $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ to modify the Kazhdan-Lusztig construction of irreducible $S_n$-modules. This modified construction produces exactly the same matrices as the original construction in [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], but does not employ the Kazhdan-Lusztig preorders. We also show that our modules are related by unitriangular transition matrices to those constructed by Clausen in [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. This provides a $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analog of results of Garsia-McLarnan in [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)]. Nous utilisons l'anneau $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ pour modifier la construction Kazhdan-Lusztig des modules-$S_n$ irréductibles dans $\mathbb{C}[S_n]$. Cette construction modifiée produit exactement les mêmes matrices que la construction originale dans [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], mais sans employer les préordres de Kazhdan-Lusztig. Nous montrons aussi que nos modules sont reliés par des matrices unitriangulaires aux modules construits par Clausen dans [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. Ce résultat donne un $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analogue des résultats de Garsia-McLarnan dans [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)].

scholarly journals Counting Quiver Representations over Finite Fields Via Graph Enumeration

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Geir Helleloid ◽  
Fernando Rodriguez-Villegas
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Quiver Representations ◽  
Dimension Vector ◽  
Compte Rendu ◽  
Isomorphism Classes ◽  
International Audience ◽  
Derivatives Of ◽  
Nous Utilisons ◽  
Complete Account

International audience Let $\Gamma$ be a quiver on $n$ vertices $v_1, v_2, \ldots , v_n$ with $g_{ij}$ edges between $v_i$ and $v_j$, and let $\boldsymbol{\alpha} \in \mathbb{N}^n$. Hua gave a formula for $A_{\Gamma}(\boldsymbol{\alpha}, q)$, the number of isomorphism classes of absolutely indecomposable representations of $\Gamma$ over the finite field $\mathbb{F}_q$ with dimension vector $\boldsymbol{\alpha}$. We use Hua's formula to show that the derivatives of $A_{\Gamma}(\boldsymbol{\alpha}, q)$ with respect to $q$, when evaluated at $q = 1$, are polynomials in the variables $g_{ij}$, and we can compute the highest degree terms in these polynomials. The formulas for these coefficients depend on the enumeration of certain families of connected graphs. This note simply gives an overview of these results; a complete account of this research is available on the arXiv and has been submitted for publication. Soit $\Gamma$ un carquois sur $n$ sommets $ v_1, v_2, \ldots , v_n$ avec $g_{ij}$ arêtes entre $v_i$ et $v_j$, et soit $\boldsymbol{\alpha} \in \mathbb{N}^n$. Hua a donné une formule pour $A_{\Gamma}(\boldsymbol{\alpha}, q)$, le nombre de classes d'isomorphisme absolument indécomposables de représentations de $\Gamma$ sur le corps fini $\mathbb{F}_q$ avec vecteur de dimension $\boldsymbol{\alpha}$. Nous utilisons la formule de Hua pour montrer que les dérivées de $A_{\Gamma}(\boldsymbol{\alpha}, q)$ par rapport à $q$, alors évaluée à $q=1$, sont des polynômes dans les variables $g_{ij}$, et on peut calculer les termes de plus haut degré de ces polynômes. Les formules pour ces coefficients dépendent de l'énumération de certaines familles de graphes connectés. Cette note donne simplement un aperçu de ces résultats, un compte rendu complet de cette recherche est disponible sur arXiv et a été soumis pour publication.

scholarly journals The short toric polynomial

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Gábor Hetyei
Keyword(s):  
Lower Bound ◽  
Reflection Principle ◽  
Lattice Path ◽  
Simple Polytope ◽  
Independent Form ◽  
International Audience ◽  
Bound Theorem ◽  
Lattice Path Enumeration ◽  
Nous Utilisons ◽  
Eulerian Poset

International audience We introduce the short toric polynomial associated to a graded Eulerian poset. This polynomial contains the same information as Stanley's pair of toric polynomials, but allows different algebraic manipulations. Stanley's intertwined recurrence may be replaced by a single recurrence, in which the degree of the discarded terms is independent of the rank. A short toric variant of the formula by Bayer and Ehrenborg, expressing the toric h-vector in terms of the cd-index, may be stated in a rank-independent form, and it may be shown using weighted lattice path enumeration and the reflection principle. We use our techniques to derive a formula expressing the toric h-vector of a dual simplicial Eulerian poset in terms of its f-vector. This formula implies Gessel's formula for the toric h-vector of a cube, and may be used to prove that the nonnegativity of the toric h-vector of a simple polytope is a consequence of the Generalized Lower Bound Theorem holding for simplicial polytopes. Nous introduisons le polynôme torique court associé à un ensemble ordonné Eulérien. Ce polynôme contient la même information que le couple de polynômes toriques de Stanley, mais il permet des manipulations algébriques différentes. La récurrence entrecroisée de Stanley peut être remplacée par une seule récurrence dans laquelle le degré des termes écartés est indépendant du rang. La variante torique courte de la formule de Bayer et Ehrenborg, qui exprime le vecteur torique d'un ensemble ordonné Eulérien en termes de son cd-index, est énoncée sous une forme qui ne dépend pas du rang et qui peut être démontrée en utilisant une énumération des chemins pondérés et le principe de réflexion. Nous utilisons nos techniques pour dériver une formule exprimant le vecteur h-torique d'un ensemble ordonné Eulérien dont le dual est simplicial, en termes de son f-vecteur. Cette formule implique la formule de Gessel pour le vecteur h-torique d'un cube, et elle peut être utilisée pour démontrer que la positivité du vecteur h-torique d'un polytope simple est une conséquence du Théorème de la Borne Inférieure Généralisé appliqué aux polytopes simpliciaux.

Sign in / Sign up

Export Citation Format

Share Document