Articoli di riviste sul tema "Polynômes caractéristiques"
Segui questo link per vedere altri tipi di pubblicazioni sul tema: Polynômes caractéristiques.
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Vedi i top-17 articoli di riviste per l'attività di ricerca sul tema "Polynômes caractéristiques".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Vedi gli articoli di riviste di molte aree scientifiche e compila una bibliografia corretta.
1
Chabert, Jean-Luc, e Gilbert Gerboud. "Polynômes à Valeurs Entières Et Binômes De Fermat". Canadian Journal of Mathematics 45, n. 1 (1 febbraio 1993): 6–21. http://dx.doi.org/10.4153/cjm-1993-002-8.
Abstract (sommario):
RésuméSoit A un anneau intègre de corps des fractions K et soit A[X]sub = {P(X) ∈ K[X] ; P(ℤ) ⊂ A} l'anneau des polynômes à valeurs entières sur A. Lorsque la caractéristique de A est nulle, le A-module A[X]sub est contenu dans le A-module {P(X) ∊ K[X] ; P(Z) ⊂ A] engendré par les polynômes binomiaux Bn(X) – X(X – 1) (X – n + 1)/n′. Nous caractérisons ici les anneaux de Dedekind A pour lesquels ces A-modules sont égaux.Puis nous étudions la situation plus générale dans laquelle A[X]sub = {P(X) ∈ K[X] ; P(A0) ⊂ A} OÙ A0 désigne un anneau de Dedekind contenu dans A. Ce sont alors des polynômes généralisant les binômes de Fermat FP(X) – (Xq – X)/p qui jouent le rôle central.
2
Poizat, Bruno. "Une dualité entre fonctions booléennes". Journal of the Institute of Mathematics of Jussieu 9, n. 3 (26 aprile 2010): 633–52. http://dx.doi.org/10.1017/s1474748010000083.
Abstract (sommario):
RésuméSi k est un corps fini, toute fonction f(x1, … , xm) de {0, 1}m dans k s'écrit de manière unique comme un polynôme, à coefficients dans k, de degré un ou zéro en chacune de ses variables ; on peut donc lui associer une fonction f*(x1, … , xm), sa duale inverse, qui exprime les coefficients de son polynôme canonique. Nous considérons l'improbable hypothèse que la classe P(k), formée des suites de fonctions calculables en un nombre d'opérations (additions et multiplications) de croissance polynomialement bornée, soit close par dualité ; nous montrons qu'elle équivaut à une hypothèse bien connue en Théorie de la Complexité sous le nom de P = #pP, où p est la caractéristique de k.Dans une première section, nous exposons ce résultat lorsque k = ℤ/2ℤ, c'est-à-dire dans le cadre des calculs booléens classiques ; sa démonstration évite l'emploi d'un polynôme universel comme le hamiltonien : ses ingrédients sont d'une part la réduction parcimonieuse des circuits aux termes, et d'autre part la constatation que les expressions arithmétiques ont une duale très facile à calculer.Dans la deuxième section, nous traitons le cas général, en introduisant une classe SP(k) obtenue par sommation à partir de la classe P(k) ; nous vérifierons dans la quatrième section l'équivalence des hypothèses SP(k) = P(k) et #pP = P. Nous y définissons également une notion de transformation, dont la dualité est un cas particulier. Les transformations forment un groupe isomorphe à GL2(k), avec un sous-groupe B(k) de transformations que nous qualifions de bénignes, car elles n'ont que peu d'effet sur la complexité des fonctions ; nous montrons que toutes les transformations non-bénignes ont à peu près la même influence sur la complexité des fonctions, sauf si k = F3 ou k = F5 ; dans ces deux cas exceptionnels, la transformation de Fourier joue un rôle particulier.Dans la troisième section, nous considérons des fonctions de km dans k ; nous n'y trouvons pas des classes de complexité vraiment nouvelles, mais seulement un groupe de transformations plus riche.La quatrième section introduit l'égalité #P = P dans le paysage ; quant à la cinquième et dernière, elle examine le lien entre nos résultats et ceux de Guillaume Malod concernant la clôture par fonction-coefficient de diverses classes de complexité pour le calcul des polynômes à la manière de Valiant.Nous nous sommes efforcés de rédiger cet article de manière à ce qu'il puisse être lu par des personnes non spécialisées en algorithmie.
3
Portier, Natacha. "Le problème des grandes puissances et celui des grandes racines". Journal of Symbolic Logic 65, n. 4 (dicembre 2000): 1675–85. http://dx.doi.org/10.2307/2695068.
Abstract (sommario):
RésuméSoit f une fonction de N dans N qui ne soit pas calculable en temps polynomial, et a un élément d'un corps differentiel K de caractéristique nulle. Nous appelons probleme des grandes puissances l'ensembledes uples = (x1…..xn) de K telsque x1 = af(n) et problème des grandes racines l'ensemble des uples de K tels que . Ce sont deux exemples de problèmes que l'utilisation de la dérivée ne permet pas de résoudre plus rapidement. Nous montrons que le problème des grandes racines n'est pas polynomial au sens des corps differentiels, même si nous autorisons un nombre polynomial de paramètres. et que le problème des grandes puissances n'est pas polynomial au sens des corps differentiels. même au niveau non uniforme. Les démonstrations utilisent la stabilité polynomial de la théorie des corps de caractéristique nulle. montrée par L. Blum, F. dicker. M. Shub et S. Smale, ainsi que le lemme de réduction qui permet de ramener un polynôme differentiel des variables a un polynôme des variables et de leurs dérivées.
4
Adam, David. "Polynômes à valeurs entières ainsi que leurs dérivées en caractéristique p". Acta Arithmetica 148, n. 4 (2011): 351–65. http://dx.doi.org/10.4064/aa148-4-3.
5
Dehaye, Paul-Olivier. "A note on moments of derivatives of characteristic polynomials". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 gennaio 2010). http://dx.doi.org/10.46298/dmtcs.2823.
Abstract (sommario):
International audience We present a simple technique to compute moments of derivatives of unitary characteristic polynomials. The first part of the technique relies on an idea of Bump and Gamburd: it uses orthonormality of Schur functions over unitary groups to compute matrix averages of characteristic polynomials. In order to consider derivatives of those polynomials, we here need the added strength of the Generalized Binomial Theorem of Okounkov and Olshanski. This result is very natural as it provides coefficients for the Taylor expansions of Schur functions, in terms of shifted Schur functions. The answer is finally given as a sum over partitions of functions of the contents. One can also obtain alternative expressions involving hypergeometric functions of matrix arguments. Nous introduisons une nouvelle technique, en deux parties, pour calculer les moments de dérivées de polynômes caractéristiques. La première étape repose sur une idée de Bump et Gamburd et utilise l'orthonormalité des fonctions de Schur sur les groupes unitaires pour calculer des moyennes de polynômes caractéristiques de matrices aléatoires. La deuxième étape, qui est nécessaire pour passer aux dérivées, utilise une généralisation du théorème binomial due à Okounkov et Olshanski. Ce théorème livre les coefficients des séries de Taylor pour les fonctions de Schur sous la forme de "shifted Schur functions''. La réponse finale est donnée sous forme de somme sur les partitions de fonctions des contenus. Nous obtenons aussi d'autres expressions en terme de fonctions hypergéométriques d'argument matriciel.
6
Delcroix-Oger, Bérénice. "Semi-pointed partition posets". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (1 gennaio 2015). http://dx.doi.org/10.46298/dmtcs.2532.
Abstract (sommario):
International audience We present here a family of posets which generalizes both partition and pointed partition posets. After a short description of these new posets, we show that they are Cohen-Macaulay, compute their Moebius numbers and their characteristic polynomials. The characteristic polynomials are obtained using a combinatorial interpretation of the incidence Hopf algebra associated to these posets. Nous introduisons ici une famille de posets qui généralise à la fois les poset de partitions et les posets de partitions pointées. Après une description rapide de ces nouveaux posets, nous montrons qu’ils sont Cohen-Macaulay et nous calculons leurs nombres de Moebius et leurs polynômes caractéristiques. Ces derniers sont obtenus grâce à une interprétation combinatoire de l’algèbre de Hopf d’incidence associée à ces posets.
7
Moci, Luca. "Zonotopes, toric arrangements, and generalized Tutte polynomials". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 gennaio 2010). http://dx.doi.org/10.46298/dmtcs.2878.
Abstract (sommario):
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é.
8
Lenz, Matthias. "Hierarchical Zonotopal Power Ideals". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (1 gennaio 2011). http://dx.doi.org/10.46298/dmtcs.2939.
Abstract (sommario):
International audience Zonotopal algebra deals with ideals and vector spaces of polynomials that are related to several combinatorial and geometric structures defined by a finite sequence of vectors. Given such a sequence $X$, an integer $k \geq -1$ and an upper set in the lattice of flats of the matroid defined by $X$, we define and study the associated $\textit{hierarchical zonotopal power ideal}$. This ideal is generated by powers of linear forms. Its Hilbert series depends only on the matroid structure of $X$. It is related to various other matroid invariants, $\textit{e. g.}$ the shelling polynomial and the characteristic polynomial. This work unifies and generalizes results by Ardila-Postnikov on power ideals and by Holtz-Ron and Holtz-Ron-Xu on (hierarchical) zonotopal algebra. We also generalize a result on zonotopal Cox modules due to Sturmfels-Xu. La théorie de l'algèbre "zonotopique'' s'occupe d'idéaux et d'espaces vectoriels de polynômes qui ont un rapport avec plusieurs structures combinatoires et géométriques définies par des suites finies de vecteurs. Étant donné une telle suite $X$, un nombre entier $k \geq -1$ et un ensemble supérieur dans le treillis des plans du matroïde défini par $X$, nous définissons et étudions l'$\textit{idéal hiérarchique zonotopique}$, engendré par des puissances de formes linéaires. Sa série de Hilbert dépend seulement de la structure matroïdale de $X$. Il existe des relations avec d'autres invariants de matroïdes, tels que le polynôme d'épluchage et le polynôme caractéristique. Ce travail unifie et généralise des résultats d'Ardila-Postnikov sur les idéaux de puissances et de Holtz-Ron et Holtz-Ron-Xu sur l'algèbre zonotopique (hiérarchique). Nous généralisons aussi un résultat sur les modules de Cox zonotopiques, dû à Sturmfels-Xu.
9
Khouya, Ahmed, e Abdeslam Draoui. "Détermination des courbes caractéristiques de séchage de trois espèces de bois". Journal of Renewable Energies 12, n. 1 (26 ottobre 2023). http://dx.doi.org/10.54966/jreen.v12i1.122.
Abstract (sommario):
Le séchage est un processus incontournable de la transformation du bois en produits finis, qui se doit d’être optimisé en fonction des critères qualité, temps et coût. Ce processus a pour objectif de diminuer le plus rapidement possible l’humidité du bois tout en limitant au minimum les pertes éventuelles de qualité (gerces, tensions internes.). Ainsi la connaissance du comportement des structures en bois dans différentes conditions d’environnement est parmi les conditions essentielles pour l’exploitation de ce matériau. Pour valoriser le matériau bois, notre étude consiste à déterminer la courbe caractéristique de séchage et la capacité évaporatoire de trois espèces de bois à savoir: deux résineux tempérés (le sapin rouge et le sapin blanc) et un feuillus tempéré (bois de hêtre). Pour étudier le processus de séchage des pièces en bois, nous avons utilisé un dispositif expérimental qui est constitué d’une cellule de séchage par déshumidification. Les vitesses de séchage des trois espèces de bois étudiées ont été déterminées, grâce à la méthode de dérivation de la courbe de perte de masse en fonction du temps. Quand aux courbes caractéristiques de séchage, elles ont été déterminées avec une approximation à l’aide d’un polynôme de degré 3. Les résultats obtenus notent une faible dispersion de la majorité des courbes caractéristiques calculées autour de la courbe moyenne, et montrent que la capacité évaporatoire dépend linéairement du flux massique, ce qui indique qu’une partie essentielle de séchage est contrôlée par des limitations extragranulaires.
10
Blandin, Héctor. "Generalized Polarization Modules (extended abstract)". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (1 gennaio 2015). http://dx.doi.org/10.46298/dmtcs.2456.
Abstract (sommario):
International audience This work enrols the research line of M. Haiman on the Operator Theorem (the old operator conjecture). This theorem states that the smallest $\mathfrak{S}_n$-module closed under taking partial derivatives and closed under the action of polarization operators that contains the Vandermonde determinant is the space of diagonal harmonics polynomials. We start generalizing the context of this theorem to the context of polynomials in $\ell$ sets of $n$ variables $x_{ij}$ with $1\le i \le \ell$ and $1 \le j \le n$. Given a $\mathfrak{S}_n$-stable family of homogeneous polynomials in the variables $x_{ij}$ the smallest vector space closed under taking partial derivatives and closed under the action of polarization operators that contains $F$ is the polarization module generated by the family $F$. These polarization modules are all representation of the direct product $\mathfrak{S}_n \times GL_\ell(\mathbb{C})$. In order to study the decomposition into irreducible submodules, we compute the graded Frobenius characteristic of these modules. For several cases of $\mathfrak{S}_n$-stable families of homogeneous polynomials in n variables, for every $n \ge 1$, we show general formulas for this graded characteristic in a global manner, independent of the value of $\ell$. Ce travail s'inscrit dans la lignée de recherche des travaux de M. Haiman sur le théorème de l'opérateur (ex-conjecture de l'opérateur). Ce théorème affirme que le plus petit $\mathfrak{S}_n$-module clos par dérivation partielle et clos par l'action des opérateurs de polarisation qui contient le déterminant de Vandermonde est l'espace des polynômes harmoniques diagonaux. On commence par généraliser le contexte du théorème de l'opérateur au contexte de polynômes à ensembles de $n$ variables $x_{ij}$ avec $1\le i \le \ell$ et $1 \le j \le n$. Étant donnée une famille $\mathfrak{S}_n$-stable $F$ des polynômes homogènes en les variables $x_{ij}$, le plus petit espace vectoriel $\mathcal{M}_F$ clos par dérivation partielle et clos par léaction des opérateurs de polarisation contenant $F$ est le module de polarisation engendré par la famille $F$. Les modules $\mathcal{M}_F$ sont tous des représentations du produit direct $\mathfrak{S}_n \times GL_\ell(\mathbb{C})$. Dans le but d'étudier la décomposition en sous-modules irréductibles on calcule la caractéristique de Frobenius graduée de ces modules. Pour plusieurs cas de familles homogènes $\mathfrak{S}_n$-stables constituées des polynômes homogènes à $n$ variables, pour tout $n \ge 1$, on démontre des formules générales pour cette caractéristique graduée de façon globale, indépendante de la valeur de $\ell$.
11
Sam, Steven V. "Schubert complexes and degeneracy loci". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 gennaio 2010). http://dx.doi.org/10.46298/dmtcs.2831.
Abstract (sommario):
International audience The classical Thom―Porteous formula expresses the homology class of the degeneracy locus of a generic map between two vector bundles as an alternating sum of Schur polynomials. A proof of this formula was given by Pragacz by expressing this alternating sum as the Euler characteristic of a Schur complex, which gives an explanation for the signs. Fulton later generalized this formula to the situation of flags of vector bundles by using alternating sums of Schubert polynomials. Building on the Schubert functors of Kraśkiewicz and Pragacz, we introduce Schubert complexes and show that Fulton's alternating sum can be realized as the Euler characteristic of this complex, thereby providing a conceptual proof for why an alternating sum appears. \par La formule classique de Thom―Porteous exprime la classe d'homologie du locus de la dégénérescence d'une fonction générique entre deux fibrés vectoriels comme une somme alternée des polynômes de Schur. Un preuve de cette formule a été donnée par Pragacz en exprimant ce alternant somme comme la caractéristique d'Euler d'un complexe de Schur, ce qui donne une explication pour les signes. Fulton puis généralisée cette formule à la situation des drapeaux de fibrés vectoriels à l'aide alternant des sommes de polynômes de Schubert. S'appuyant sur le Schubert foncteurs de Kraśkiewicz et Pragacz, nous introduisons les complexes de Schubert et montrent que la somme alternée de Fulton peuvent être réalisées en tant que Euler caractéristique de ce complexe, fournissant ainsi une preuve conceptuelle pour lesquelles une somme alternée appara\^ıt.
12
Can, Mahir Bilen. "Nested Hilbert Schemes and the nested $q,t$-Catalan series". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AJ,..., Proceedings (1 gennaio 2008). http://dx.doi.org/10.46298/dmtcs.3636.
Abstract (sommario):
International audience In this paper we study the tangent spaces of the smooth nested Hilbert scheme $\mathrm{Hilb}^{n,n-1}(\mathbb{A}^2)$ of points in the plane, and give a general formula for computing the Euler characteristic of a $\mathbb{T}^2$-equivariant locally free sheaf on $\mathrm{Hilb}^{n,n-1}(\mathbb{A}^2)$. Applying our result to a particular sheaf, we conjecture that the result is a polynomial in the variables $q$ and $t$ with non-negative integer coefficients. We call this conjecturally positive polynomial as the "nested $q,t$-Catalan series,'' for it has many conjectural properties similar to that of the $q,t$-Catalan series. Dans cet article, nous étudions les espaces tangents du schéma de Hilbert emboité lisse $\mathrm{Hilb}^{n,n-1}(\mathbb{A}^2)$ de points du plan, et donnons une formule générale pour le calcul de la caractéristique d’Euler d’un faisceau $\mathbb{T}^2$-équivariant localement libre sur $\mathrm{Hilb}^{n,n-1}(\mathbb{A}^2)$. En appliquant notre resultat a un faisceau particulier, nous conjecturons que le résultat est un polynôme en$q$ et $t$ à coefficents positifs ou nuls. Nous appelons ce polynôme conjecturalement positif la “série de $q; t$-Catalan emboîtée”, car il a de nombreuses propriétés (conjecturées) similaires à celles de la série de $q; t$-Catalan.
13
Kallipoliti, Myrto. "The absolute order on the hyperoctahedral group". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (1 gennaio 2009). http://dx.doi.org/10.46298/dmtcs.2689.
Abstract (sommario):
International audience The absolute order on the hyperoctahedral group $B_n$ is investigated. It is shown that every closed interval in this order is shellable, those closed intervals which are lattices are characterized and their zeta polynomials are computed. Moreover, using the notion of strong constructibility, it is proved that the order ideal generated by the Coxeter elements of $B_n$ is homotopy Cohen-Macaulay and the Euler characteristic of the order complex of the proper part of this ideal is computed. Finally, an example of a non Cohen-Macaulay closed interval in the absolute order on the group $D_4$ is given and the closed intervals of $D_n$ which are lattices are characterized. Nous étudions l'ordre absolu sur le groupe hyperoctahédral $B_n$. Nous montrons que chaque intervalle fermé de cet ordre est shellable, caractérisons les treillis parmi ces intervalles et calculons les polynômes zêta de ces derniers. De plus, en utilisant la notion de constructibilité forte, nous prouvons que l'idéal engendré par les éléments de Coxeter de $B_n$ est Cohen-Macaulay pour l'homotopie, et nous calculons la caractéristique d'Euler du complexe associé à cet idéal. Pour finir, nous exhibons un exemple d'intervalle fermé non Cohen-Macaulay dans l'ordre absolu du groupe $D_4$, et caractérisons les intervalles fermés de $D_n$ qui sont des treillis.
14
Derksen, Harm, e Alex Fink. "Valuative invariants for polymatroids". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 gennaio 2010). http://dx.doi.org/10.46298/dmtcs.2849.
Abstract (sommario):
International audience Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $\mathcal{G}$ introduced by the first author, are valuative. In this paper we construct the $\mathbb{Z}$-modules of all $\mathbb{Z}$-valued valuative functions for labelled matroids and polymatroids on a fixed ground set, and their unlabelled counterparts, the $\mathbb{Z}$-modules of valuative invariants. We give explicit bases for these modules and for their dual modules generated by indicator functions of polytopes, and explicit formulas for their ranks. Our results confirm a conjecture of the first author that $\mathcal{G}$ is universal for valuative invariants. Beaucoup des invariants importants des matroïdes et polymatroïdes, tels que le polynôme de Tutte, la fonction quasi-symmetrique de Billera-Jia-Reiner, et l'invariant $\mathcal{G}$ introduit par le premier auteur, sont valuatifs. Dans cet article nous construisons les $\mathbb{Z}$-modules de fonctions valuatives aux valeurs entières des matroïdes et polymatroïdes étiquetés définis sur un ensemble fixe, et leurs équivalents pas étiquetés, les $\mathbb{Z}$-modules des invariants valuatifs. Nous fournissons des bases des ces modules et leurs modules duels, engendrés par fonctions caractéristiques des polytopes, et des formules explicites donnant leurs rangs. Nos résultats confirment une conjecture du premier auteur, que $\mathcal{G}$ soit universel pour les invariants valuatifs.
15
Aguiar, Marcelo, e Aaron Lauve. "Convolution Powers of the Identity". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (1 gennaio 2013). http://dx.doi.org/10.46298/dmtcs.2365.
Abstract (sommario):
International audience We study convolution powers $\mathtt{id}^{\ast n}$ of the identity of graded connected Hopf algebras $H$. (The antipode corresponds to $n=-1$.) The chief result is a complete description of the characteristic polynomial - both eigenvalues and multiplicity - for the action of the operator $\mathtt{id}^{\ast n}$ on each homogeneous component $H_m$. The multiplicities are independent of $n$. This follows from considering the action of the (higher) Eulerian idempotents on a certain Lie algebra $\mathfrak{g}$ associated to $H$. In case $H$ is cofree, we give an alternative (explicit and combinatorial) description in terms of palindromic words in free generators of $\mathfrak{g}$. We obtain identities involving partitions and compositions by specializing $H$ to some familiar combinatorial Hopf algebras. Nous étudions les puissances de convolution $\mathtt{id}^{\ast n}$ de l’identité d’une algèbre de Hopf graduée et connexe $H$ quelconque. (L’antipode correspond à $n=-1$.) Le résultat principal est une description complète du polynôme caractéristique (des valeurs propres et de leurs multiplicités) de l’opérateur $\mathtt{id}^{\ast n}$ agissant sur chaque composante homogène $H_m$. Les multiplicités sont indépendants de $n$. Ceci résulte de l’examen de l’action des idempotents eulériens (supérieures) sur une algèbre de Lie $\mathfrak{g}$ associée à $H$. Dans le cas où $H$ est colibre, nous donnons une description alternative (explicite et combinatoire) en termes de mots palindromes dans les générateurs libres de $\mathfrak{g}$. Nous obtenons des identités impliquant des partitions et compositions en choisissant comme $H$ certaines algèbres de Hopf combinatoires connues.
16
Armstrong, Drew, e Brendon Rhoades. "The Shi arrangement and the Ish arrangement". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (1 gennaio 2011). http://dx.doi.org/10.46298/dmtcs.2890.
Abstract (sommario):
International audience This paper is about two arrangements of hyperplanes. The first — the Shi arrangement — was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type A. The second — the Ish arrangement — was recently defined by the first author who used the two arrangements together to give a new interpretation of the q,t-Catalan numbers of Garsia and Haiman. In the present paper we will define a mysterious "combinatorial symmetry'' between the two arrangements and show that this symmetry preserves a great deal of information. For example, the Shi and Ish arrangements share the same characteristic polynomial, the same numbers of regions, bounded regions, dominant regions, regions with c "ceilings'' and d "degrees of freedom'', etc. Moreover, all of these results hold in the greater generality of "deleted'' Shi and Ish arrangements corresponding to an arbitrary subgraph of the complete graph. Our proofs are based on nice combinatorial labellings of Shi and Ish regions and a new set partition-valued statistic on these regions. Cet article traite de deux arrangements d'hyperplans. Le premier — arrangement Shi — a été introduit par Jian-Yi Shi pour décrire les cellules de Kazhdan-Lusztig du groupe de Weyl affine de type A. Le deuxième — arrangement Ish — a été récemment défini par le premier auteur pour donner une nouvelle interprétation des nombres q,t-Catalan de Garsia et Haiman. Ici nous définissons une mystérieuse "symétrie combinatoire" entre les deux arrangements et nous montrons que cette symétrie conserve un grand nombre d'informations. Par exemple, les arrangements Shi et Ish ont le même polynôme caractéristique, le même nombre de régions, de régions bornées, de régions dominantes, de régions avec c "plafonds'' et d "degrés de liberté'', etc. En outre, ces résultats se généralisent aux arrangements Shi et Ish "deleted'' correspondant à un sous-graphe arbitraire du graphe complet. Nos preuves reposent sur des étiquetages combinatoires des régions Shi et Ish, et sur une nouvelle statistique associée.
17
Rundell, Sarah C., e Jane H. Long. "The Hodge Structure of the Coloring Complex of a Hypergraph (Extended Abstract)". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 gennaio 2010). http://dx.doi.org/10.46298/dmtcs.2830.
Abstract (sommario):
International audience Let $G$ be a simple graph with $n$ vertices. The coloring complex$ Δ (G)$ was defined by Steingrímsson, and the homology of $Δ (G)$ was shown to be nonzero only in dimension $n-3$ by Jonsson. Hanlon recently showed that the Eulerian idempotents provide a decomposition of the homology group $H_{n-3}(Δ (G))$ where the dimension of the $j^th$ component in the decomposition, $H_{n-3}^{(j)}(Δ (G))$, equals the absolute value of the coefficient of $λ ^j$ in the chromatic polynomial of $G, _{\mathcal{χg}}(λ )$. Let $H$ be a hypergraph with $n$ vertices. In this paper, we define the coloring complex of a hypergraph, $Δ (H)$, and show that the coefficient of $λ ^j$ in $χ _H(λ )$ gives the Euler Characteristic of the $j^{th}$ Hodge subcomplex of the Hodge decomposition of $Δ (H)$. We also examine conditions on a hypergraph, $H$, for which its Hodge subcomplexes are Cohen-Macaulay, and thus where the absolute value of the coefficient of $λ ^j$ in $χ _H(λ )$ equals the dimension of the $j^{th}$ Hodge piece of the Hodge decomposition of $Δ (H)$. Soit $G$ un graphe simple à n sommets. Le complexe de coloriage $Δ (G)$ a été défini par Steingrímsson et Jonsson a prouvé que l'homologie de $Δ (G)$ est non nulle seulement en dimension $n-3$. Hanlon a récemment prouvé que les idempotents eulériens fournissent une décomposition du groupe d'homologie $H_{n-3}(Δ (G))$ où la dimension de la $j^e$ composante dans la décomposition de $H_{n-3}^{(j)}(Δ (G))$ est égale à la valeur absolue du coefficient de $λ ^j$ dans le polynôme chromatique de $G, _{\mathcal{χg}}(λ )$ . Soit H un hypergraphe à $n$ sommets. Dans ce texte, nous définissons le complexe de coloration d'un hypergraphe $Δ (H)$ et nous prouvons que le coefficient de $λ ^j$ dans $χ _H(λ )$ donne la caractéristique d'Euler du $j^e$ sous-complexe de Hodge dans la décomposition de Hodge de Δ (H). Nous examinons également des conditions sur un hypergraphe H pour lesquelles les sous-complexes de Hodge sont Cohen-Macaulay. Ainsi la valeur absolue du coefficient de $λ ^j$ in $χ _H(λ )$ est égale à la dimension du $j^e$sous-complexe de Hodge dans la décomposition de Hodge de $Δ (H)$.