Related papers: Upper bounds on the Witten index for supersymmetri…

The objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…

The enumeration of independent sets of regular graphs is of interest in statistical mechanics, as it corresponds to the solution of hard-particle models. In 2004, it was conjectured by Fendleyet al. that for some rectangular grids, with…

The topology of the matching complex for the $2\times n$ grid graph is mysterious. We describe a discrete Morse matching for a family of independence complexes $\mathrm{Ind}(\Delta_n^m)$ that include these matching complexes. Using this…

In this paper we prove Morse index theorems for a big class of constrained variational problems on graphs. Such theorems are useful in various physical and geometric applications. Our formulas compute the difference of Morse indices of two…

I propose a method for measuring the Witten index using a lattice simulation. The index is useful to discuss spontaneous breaking of supersymmetry. As a test of the method, I also report some numerical results for the supersymmetric quantum…

By incorporating higher-form symmetries, we propose a refined definition of the theories obtained by compactification of the 6d $(2,0)$ theory on a three-manifold $M_3$. This generalization is applicable to both the 3d $\mathcal{N}=2$ and…

We prove a tight upper bound on the independence polynomial (and total number of independent sets) of cubic graphs of girth at least 5. The bound is achieved by unions of the Heawood graph, the point/line incidence graph of the Fano plane.…

Recently, Zhang and Wu proved a conjecture of Kalai and Meshulam, showing that for every graph $G$ without induced cycles of length divisible by $3$, the sum of all reduced Betti numbers of its independence complex $I(G)$ is at most $1$. We…

Motivated by the Landau-Ginzburg model, we study the Witten deformation on a noncompact manifold with bounded geometry, together with some tameness condition on the growth of the Morse function $f$ near infinity. We prove that the…

Let $M$ be a stratum of a compact stratified space $A$. It is equipped with a general adapted metric $g$, which is slightly more general than the adapted metrics of Nagase and Brasselet-Hector-Saralegi. In particular, $g$ has a general…

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

We propose a method to measure the Witten index using lattice simulation. A requirement for the lattice model is that it has at least one exact supersymmetry at finite lattice spacing. We prove the validity of the method in case of the…

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

We present the result of calculations of the Witten index for a supersymmetric lattice model on lattices of various type and size. Because the model remains supersymmetric at finite lattice size, the Witten index can be calculated using…

We develop an analytic framework for Lefschetz fixed point theory and Morse theory for Hilbert complexes on stratified pseudomanifolds. We develop formulas for both global and local Lefschetz numbers and Morse, Poincar\'e polynomials as…

Let $G$ be an acylic directed graph. For each vertex $g \in G$, we define an involution on the independent sets of $G$. We call these involutions flips, and use them to define a new partial order on independent sets of $G$. Trim lattices…

We show that the Morse index of a properly embedded free boundary minimal hypersurface in a strictly mean convex domain of the Euclidean space grows linearly with the dimension of its first relative homology group (which is at least as big…

We study the problems of bounding the number weak and strong independent sets in $r$-uniform, $d$-regular, $n$-vertex linear hypergraphs with no cross-edges. In the case of weak independent sets, we provide an upper bound that is tight up…

We introduce a combinatorial argument to study closed minimal hypersurfaces of bounded area and high Morse index. Let $(M^{n+1},g)$ be a closed Riemannian manifold and $\Sigma\subset M$ be a closed embedded minimal hypersurface with area at…

Consider a graph on the non-singular matrices over a finite field, in which two distinct non-singular matrices are joined by an edge whenever their sum is singular. We prove an upper bound for the independence number of this graph. As a…