scholarly journals The Hodge structure of the coloring complex of a hypergraph

2011 ◽  
Vol 311 (20) ◽  
pp. 2164-2173 ◽  
Author(s):  
Jane Holsapple Long ◽  
Sarah Crown Rundell
Keyword(s):  
Hodge Structure ◽  
Coloring Complex

scholarly journals The Hodge Structure of the Coloring Complex of a Hypergraph (Extended Abstract)

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Sarah C Rundell ◽  
Jane H Long
Keyword(s):  
Euler Characteristic ◽  
Homology Group ◽  
Hodge Structure ◽  
Hodge Decomposition ◽  
Simple Graph ◽  
Absolute Value ◽  
International Audience ◽  
The Absolute ◽  
Nous Examinons ◽  
Coloring Complex

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

scholarly journals Tropical geometry and the motivic nearby fiber

2011 ◽  
Vol 148 (1) ◽  
pp. 269-294 ◽  
Author(s):  
Eric Katz ◽  
Alan Stapledon
Keyword(s):  
Euler Characteristic ◽  
Hodge Structure ◽  
Tropical Geometry ◽  
Mixed Hodge Structure ◽  
General Fiber ◽  
Algebraic Torus ◽  
Tropical Varieties

AbstractWe construct motivic invariants of a subvariety of an algebraic torus from its tropicalization and initial degenerations. More specifically, we introduce an invariant of a compactification of such a variety called the ‘tropical motivic nearby fiber’. This invariant specializes in the schön case to the Hodge–Deligne polynomial of the limit mixed Hodge structure of a corresponding degeneration. We give purely combinatorial expressions for this Hodge–Deligne polynomial in the cases of schön hypersurfaces and matroidal tropical varieties. We also deduce a formula for the Euler characteristic of a general fiber of the degeneration.

scholarly journals Identifying effective multiple spreaders by coloring complex networks

2014 ◽  
Vol 108 (6) ◽  
pp. 68005 ◽  
Author(s):  
Xiang-Yu Zhao ◽  
Bin Huang ◽  
Ming Tang ◽  
Hai-Feng Zhang ◽  
Duan-Bing Chen
Keyword(s):  
Complex Networks ◽  
Coloring Complex

scholarly journals Tautological rings of spaces of pointed genus two curves of compact type

2016 ◽  
Vol 152 (7) ◽  
pp. 1398-1420 ◽  
Author(s):  
Dan Petersen
Keyword(s):  
Hodge Structure ◽  
Galois Representation ◽  
Mixed Hodge Structure ◽  
Poincaré Duality ◽  
General Study ◽  
Compact Type ◽  
Poincare Duality ◽  
Tautological Ring ◽  
Genus Two ◽  
Tautological Rings

We prove that the tautological ring of ${\mathcal{M}}_{2,n}^{\mathsf{ct}}$, the moduli space of $n$-pointed genus two curves of compact type, does not have Poincaré duality for any $n\geqslant 8$. This result is obtained via a more general study of the cohomology groups of ${\mathcal{M}}_{2,n}^{\mathsf{ct}}$. We explain how the cohomology can be decomposed into pieces corresponding to different local systems and how the tautological cohomology can be identified within this decomposition. Our results allow the computation of $H^{k}({\mathcal{M}}_{2,n}^{\mathsf{ct}})$ for any $k$ and $n$ considered both as $\mathbb{S}_{n}$-representation and as mixed Hodge structure/$\ell$-adic Galois representation considered up to semi-simplification. A consequence of our results is also that all even cohomology of $\overline{{\mathcal{M}}}_{2,n}$ is tautological for $n<20$, and that the tautological ring of $\overline{{\mathcal{M}}}_{2,n}$ fails to have Poincaré duality for all $n\geqslant 20$. This improves and simplifies results of the author and Orsola Tommasi.

scholarly journals On the equidistribution of some Hodge loci

2020 ◽  
Vol 2020 (762) ◽  
pp. 167-194
Author(s):  
Salim Tayou
Keyword(s):  
Hodge Structure ◽  
K3 Surfaces ◽  
Elliptic Fibrations ◽  
Projective Curves ◽  
Variations Of Hodge Structure

AbstractWe prove the equidistribution of the Hodge locus for certain non-isotrivial, polarized variations of Hodge structure of weight 2 with {h^{2,0}=1} over complex, quasi-projective curves. Given some norm condition, we also give an asymptotic on the growth of the Hodge locus. In particular, this implies the equidistribution of elliptic fibrations in quasi-polarized, non-isotrivial families of K3 surfaces.

scholarly journals Goresky–Pardon lifts of Chern classes and associated Tate extensions

2017 ◽  
Vol 153 (7) ◽  
pp. 1349-1371 ◽  
Author(s):  
Eduard Looijenga
Keyword(s):  
Vector Bundle ◽  
Hodge Structure ◽  
Holomorphic Vector Bundle ◽  
Mixed Hodge Structure ◽  
Chern Classes ◽  
Analytic Variety ◽  
Algebraic Setting ◽  
Geometric Conditions ◽  
Stable Cohomology ◽  
Complex Analytic Variety

Let $X$ be an irreducible complex-analytic variety, ${\mathcal{S}}$ a stratification of $X$ and ${\mathcal{F}}$ a holomorphic vector bundle on the open stratum ${X\unicode[STIX]{x0030A}}$. We give geometric conditions on ${\mathcal{S}}$ and ${\mathcal{F}}$ that produce a natural lift of the Chern class $\operatorname{c}_{k}({\mathcal{F}})\in H^{2k}({X\unicode[STIX]{x0030A}};\mathbb{C})$ to $H^{2k}(X;\mathbb{C})$, which, in the algebraic setting, is of Hodge level ${\geqslant}k$. When applied to the Baily–Borel compactification $X$ of a locally symmetric variety ${X\unicode[STIX]{x0030A}}$ and an automorphic vector bundle ${\mathcal{F}}$ on ${X\unicode[STIX]{x0030A}}$, this refines a theorem of Goresky–Pardon. In passing we define a class of simplicial resolutions of the Baily–Borel compactification that can be used to define its mixed Hodge structure. We use this to show that the stable cohomology of the Satake ($=$ Baily–Borel) compactification of ${\mathcal{A}}_{g}$ contains nontrivial Tate extensions.

On the Cohomology of Moduli of Vector Bundles and the Tamagawa Number of SLn

2006 ◽  
Vol 58 (5) ◽  
pp. 1000-1025 ◽  
Author(s):  
Ajneet Dhillon
Keyword(s):  
Vector Bundles ◽  
Hodge Structure ◽  
Betti Numbers ◽  
Mixed Hodge Structure ◽  
Projective Curve ◽  
Ground Field ◽  
Smooth Projective Curve ◽  
Poincaré Polynomial ◽  
Moduli Stack ◽  
Moduli Of Vector Bundles

AbstractWe compute some Hodge and Betti numbers of the moduli space of stable rank r, degree d vector bundles on a smooth projective curve. We do not assume r and d are coprime. In the process we equip the cohomology of an arbitrary algebraic stack with a functorial mixed Hodge structure. This Hodge structure is computed in the case of the moduli stack of rank r, degree d vector bundles on a curve. Our methods also yield a formula for the Poincaré polynomial of the moduli stack that is valid over any ground field. In the last section we use the previous sections to give a proof that the Tamagawa number of SLn is one.

Sign in / Sign up

Export Citation Format

Share Document