English
Related papers

Related papers: Boolean formulae, hypergraphs and combinatorial to…

200 papers

The dual complex can be associated to any resolution of singularities whose exceptional set is a divisor with simple normal crossings. It generalizes to higher dimensions the notion of the dual graph of a resolution of surface singularity.…

Algebraic Geometry · Mathematics 2007-05-23 D. A. Stepanov

With any integral lattice \Lambda in n-dimensional euclidean space we associate an elementary abelian 2-group I(\lambda) whose elements represent parts of the dual lattice that are similar to \Lambda. There are corresponding involutions on…

Number Theory · Mathematics 2007-05-23 Heinz-Georg Quebbemann , Eric M. Rains

We provide a recursive construction of an acyclic matching (also known as a gradient vector field, an equivalent notion to a discrete Morse function) on the independence complex of a graph with a simplicial vertex using given acyclic…

Combinatorics · Mathematics 2026-04-15 Sucharita Barik , Anupam Mondal , Sajal Mukherjee

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

We show that the homotopy type of the independence complex of the generalized Mycielskian of a graph $G$ is determined by the homotopy type of the independence complex of $G$ and the homotopy type of the independence complex of the…

Combinatorics · Mathematics 2026-03-09 Andrés Carnero Bravo

We study the birational geometry of some moduli spaces of abelian varieties with extra structure: in particular, with a symmetric theta structure and an odd theta characteristic. For a $(d_1,d_2)$-polarized abelian surface, we show how the…

Algebraic Geometry · Mathematics 2016-06-13 Michele Bolognesi , Alex Massarenti

Let $D_{n,\gamma}$ be the complex of graphs on $n$ vertices and domination number at least $\gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques.…

Algebraic Topology · Mathematics 2021-02-16 Jesús González , Teresa I. Hoekstra-Mendoza

Let p>3 be a prime, let ku be the connective complex K-theory spectrum, and let K(ku) be the algebraic K-theory spectrum of ku. We study the p-primary homotopy type of the spectrum K(ku) by computing its mod (p,v_1) homotopy groups. We show…

Algebraic Topology · Mathematics 2010-03-23 Christian Ausoni

The paper discusses geometric and computational aspects associated with $(n,n)$-isogenies for principally polarized Abelian surfaces and related Kummer surfaces. We start by reviewing the comprehensive Theta function framework for…

Algebraic Geometry · Mathematics 2025-11-18 Adrian Clingher , Andreas Malmendier , Tony Shaska

We show that mapping class groups associated to all types of real algebraic curves are virtual duality groups. We also deduce some results about the orbifold homotopy groups of the moduli spaces of real algebraic curves. We achieve these…

Geometric Topology · Mathematics 2018-01-22 Alex Pieloch

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

Geometric Topology · Mathematics 2018-11-14 Joseph Gordon , Gaiane Panina

We customize the existing models for the bounded derived category of gentle algebras to obtain simple graph theoretic tools to analyze indecomposable objects, Auslander-Reiten triangles, and their interaction with the associated homological…

Representation Theory · Mathematics 2025-02-05 Jesús Arturo Jiménez González , Andrzej Mróz

The purpose of this paper is to develop a homotopical algebra for graphs, relevant to zeta series and spectra of finite graphs. More precisely, we define a Quillen model structure in a category of graphs (directed and possibly infinite,…

Combinatorics · Mathematics 2008-02-27 Terrence Bisson , Aristide Tsemo

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are…

Quantum Algebra · Mathematics 2020-08-31 John Harding , Chris Heunen , Bert Lindenhovius , Mirko Navara

We construct families of cell complexes that generalize expander graphs. These families are called non-$k$-hyperfinite, generalizing the idea of a non-hyperfinite (NH) family of graphs. Roughly speaking, such a complex has the property that…

Quantum Physics · Physics 2015-10-05 M. H. Freedman , M. B. Hastings

This is the first of two papers in which we introduce and study two bivariate zeta functions associated to unipotent group schemes over rings of integers of number fields. One of these zeta functions encodes the numbers of isomorphism…

Group Theory · Mathematics 2020-07-22 Paula Macedo Lins de Araujo

Commutative complex numbers of the form u=x+\alpha y+\beta z+\gamma t in 4 dimensions are studied, the variables x, y, z and t being real numbers. Four distinct types of multiplication rules for the complex bases \alpha, \beta and \gamma…

Complex Variables · Mathematics 2007-05-23 Silviu Olariu

The general goal of this paper is to gather and review several methods from homotopy and combinatorial topology and formal concepts analysis (FCA) and analyze their connections. FCA appears naturally in the problem of combinatorial…

Algebraic Topology · Mathematics 2019-11-14 Anton Ayzenberg

The independence complex of a chordal graph is known to be shellable due to a result of Van Tuyl and Villarreal. This is equivalent to the fact that cover ideal of a chordal graph has linear quotients. We use this result to obtain recursive…

Commutative Algebra · Mathematics 2020-03-03 Nursel Erey

Let $\Gamma$ denote a finite, undirected, connected graph, with vertex set $X$. Fix a vertex $x \in X$. Associated with $x$ is a certain subalgebra $T=T(x)$ of ${\rm Mat}_X(\mathbb C)$, called the subconstituent algebra. The algebra $T$ is…

Combinatorics · Mathematics 2017-10-18 Paul Terwilliger , Arjana Žitnik