English
Related papers

Related papers: Boolean formulae, hypergraphs and combinatorial to…

200 papers

To a digraph with a choice of certain integral basis, we construct a CW complex, whose integral singular cohomology is canonically isomorphic to the path cohomology of the digraph as introduced in \cite{GLMY}. The homotopy type of the CW…

Combinatorics · Mathematics 2014-09-23 An Huang , Shing-Tung Yau

A periodic cell complex, $K$, has a finite representation as the quotient space, $q(K)$, consisting of equivalence classes of cells identified under the translation group acting on $K$. We study how the Betti numbers and cycles of $K$ are…

Algebraic Topology · Mathematics 2025-11-14 Adam Onus , Vanessa Robins

For each braid $\beta\in Br_n$ we construct a $2$-periodic complex $\mathbb{S}_\beta$ of quasi-coherent $\mathbb{C}^*\times \mathbb{C}^*$-equivariant sheaves on the non-commutative nested Hilbert scheme $Hilb_{1,n}^{free}$. We show that the…

Geometric Topology · Mathematics 2018-01-30 Alexei Oblomkov , Lev Rozansky

The study of topological quantum field theories increasingly relies upon concepts from higher-dimensional algebra such as n-categories and n-vector spaces. We review progress towards a definition of n-category suited for this purpose, and…

q-alg · Mathematics 2009-10-28 John C. Baez , James Dolan

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

Commutative Algebra · Mathematics 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

Using a polylogarithmic identity, we express the values of $\zeta$ at odd integers $2n+1$ as integrals over unit $n-$dimensional hypercubes of simple functions involving products of logarithms. We also prove a useful property of those…

Number Theory · Mathematics 2016-12-15 Thomas Sauvaget

The Jacobi theta-functions admit a definition through the autonomous differential equations (dynamical system); not only through the famous Fourier theta-series. We study this system in the framework of Hamiltonian dynamics and find…

Mathematical Physics · Physics 2015-04-30 Yurii V. Brezhnev

For $r\geq 1$, the $r$-matching complex of a graph $G$, denoted $M_r(G)$, is a simplicial complex whose faces are the subsets $H \subseteq E(G)$ of the edge set of $G$ such that the degree of any vertex in the induced subgraph $G[H]$ is at…

Combinatorics · Mathematics 2021-12-10 Anurag Singh

We study some Lie algebras defined by solutions to the double shuffle equations with poles and construct families of explicit solutions to these equations in all weights and depths. These provide universal coordinates in which to write down…

Quantum Algebra · Mathematics 2017-09-11 Francis Brown

We determine the homotopy types of the independence complexes of $(n \times 4)$ and $(n \times 5)$-square grid graphs. In fact, they are homotopy equivalent to wedges of spheres.

Algebraic Topology · Mathematics 2023-04-25 Takahiro Matsushita , Shun Wakatsuki

Topological complexity is a numerical homotopy invariant that measures the instability of motion planning in a space. To study the topological complexity of non-simply connected spaces, Costa and Farber introduced a cohomology class whose…

Algebraic Topology · Mathematics 2026-03-11 Yuki Minowa

We extend the clique-coclique inequality, previously known to hold for graphs in association schemes and vertex-transitive graphs, to graphs in homogeneous coherent configurations and 1-walk regular graphs. We further generalize it to a…

Combinatorics · Mathematics 2019-10-15 Marcel K. de Carli Silva , Gabriel Coutinho , Chris Godsil , David E. Roberson

We define the theta group associated to a simple coherent sheaf $\cal F$ on a hyperk\"ahler manifold $X$ of Kummer type or OG6 type, provided $g^{*}({\cal F})$ is isomorphic to $\cal F$ for every automorphism $g$ of $X$ acting trivially on…

Algebraic Geometry · Mathematics 2023-04-11 Kieran G. O'Grady

A $2$-matching complex is a simplicial complex which captures the relationship between $2$-matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching Tree Algorithm to prove homotopical results. We will consider…

Combinatorics · Mathematics 2021-02-01 Julianne Vega

Let G be a discrete group. We give methods to compute for a generalized (co-)homology theory its values on the Borel construction (EG x X)/G of a proper G-CW-complex X satisfying certain finiteness conditions. In particular we give formulas…

K-Theory and Homology · Mathematics 2012-01-24 Michael Joachim , Wolfgang Lueck

This paper provides a construction of the unipotent representations for classical complex groups in terms of the Theta correspondence as introduced and studied by R. Howe. The K-type structure of unipotent representations is obtained as a…

Representation Theory · Mathematics 2016-09-29 Dan Barbasch

A certain squarefree monomial ideal $H_P$ arising from a finite partially ordered set $P$ will be studied from viewpoints of both commutative algebra and combinatorics. First, it is proved that the defining ideal of the Rees algebra of…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi

Let $k,a,b$ be positive integers with $a+b=k$. A $k$-uniform hypergraph is called an $(a,b)$-cycle if there is a partition $(A_0,B_0,A_1,B_1,\ldots,A_{t-1},B_{t-1})$ of the vertex set with $|A_i|=a$, $|B_i|=b$ such that $A_i\cup B_i$ and…

Combinatorics · Mathematics 2022-08-19 Jian Wang

We show that the independence complexes of generalised Mycielskian of complete graphs are homotopy equivalent to a wedge sum of spheres, and determine the number of copies and the dimensions of these spheres. We also prove that the…

Combinatorics · Mathematics 2022-04-29 Shuchita Goyal , Samir Shukla , Anurag Singh

Some basic notions of classical algebraic geometry can be defined in arbitrary varieties of algebras $\Theta.$ For every algebra $H$ in $\Theta$ one can consider algebraic geometry in $\Theta$ over $ H.$ Correspondingly, algebras in…

General Mathematics · Mathematics 2007-05-23 B. Plotkin