arXiv++ Combinatorics

We introduce a combinatorial model for the Milnor fibration of a complexified real arrangement using oriented matroids. It is a poset quasi-fibration, a notion recently introduced by the first author, whose domain is a subdivision of the Salvetti complex stemming from a natural subdivision of the dual oriented matroid complex. This yields a concrete finite regular CW complex which is homotopy equivalent to the Milnor fiber of the complexified real arrangement and implies that the homotopy type of the Milnor fiber of a complexified real arrangement only depends on the underlying combinatorial structure given by its oriented matroid. Moreover, our construction works for any oriented matroid, disregarding realizability, so we obtain a notion of a combinatorial Milnor fibration for any oriented matroid.

We develop a mutation theory for quivers with oriented 2-cycles using a structure called a homotopy, defined as a normal subgroupoid of the quiver's fundamental groupoid. This framework extends Fomin-Zelevinsky mutations of 2-acyclic quivers and yields involutive mutations that preserve the fundamental groupoid quotient by the homotopy. It generalizes orbit mutations arising from quiver coverings and allows for infinite mutation sequences even when orbit mutations are obstructed. We further construct quivers with homotopies from triangulations of marked surfaces with colored punctures, and prove that flips correspond to mutations, extending the Fomin-Shapiro-Thurston model to the setting with 2-cycles.

A ternary graph is a graph with no induced cycles of length $0$ modulo $3$. It was recently shown that, if the independence complex of a ternary graph is not contractible, then it is homotopy equivalent to a sphere. When a ternary graph also does not contain induced cycles of length $1$ modulo $3$, we prove that the dimension of the sphere is equal to the dimension of a minimum maximal simplex of the independence complex, or equivalently, to the value obtained by subtracting $1$ from the independent domination number of the graph. The same statement holds if we replace the independent domination number with the domination number. We also give a hypergraph analogue of the statement above.

We give a new proof of the fact that the complement of the complexification of a real hyperplane arrangement is homotopy equivalent to the Salvetti complex of the associated oriented matroid. Our proof involves no choices, is relatively easy to visualize, and generalizes to the setting of conditional oriented matroids.

Consider a polynomial $f$ with a convenient Newton polytope $P$ and generic complex coefficients. By the global version of the Kouchnirenko formula, the hypersurface $\{f = 0\} \subset \mathbb{C}^n$ has the homotopy type of a bouquet of $(n-1)$-spheres, and the number of spheres is given by a certain alternating sum of volumes, called the Newton number $ν(P)$. Using the Furukawa-Ito classification of dual defective sets, we classify convenient Newton polytopes with vanishing Newton numbers as certain Cayley sums called $B_k$-polytopes. These $B_k$-polytopes generalize the $B_1$- and $B_2$-facets appearing in the local monodromy conjecture in the Newton non-degenerate case. Our classification provides a partial solution to Arnold's monotonicity problem. The local $h^*$-polynomial (or $\ell^*$-polynomial) is a natural invariant of lattice polytopes that refines the $h^*$-polynomial coming from Ehrhart theory. We obtain decomposition formulas for the Newton number, for instance, prove the inequality $ν(P) \ge \ell^*(P;1)$. The $B_k$-polytopes are non-trivial examples of thin polytopes. We generalize the Newton number in two independent ways: the $\ell$-Newton number and the $e$-Newton number. The $\ell$-Newton number comes from Ehrhart theory, namely, from certain generalizations of Katz-Stapledon decomposition formulas, and its properties are central to our proof that the $B_k$-polytopes are thin. The $e$-Newton number is the number of points of zero-dimensional critical complete intersections. Vanishing of the $e$-Newton number characterizes dual defective sets. Furthermore, the $e$-Newton number calculates algebraic degrees (such as Maximum Likelihood, Euclidean Distance and Polar degrees). For instance, we show that all known formulas for these algebraic degrees in the Newton non-degenerate case are implied by basic properties of the $e$-Newton number.

We prove the first equivalence between a weak non-algebraic model and a semi-strict algebraic model of $(\infty, n)$-categories. This takes the form of a natural semi-strictification, whereby a weak $(\infty, n)$-category is embedded into a semi-strict one through an acyclic cofibration, in such a way that weak functors lift to semi-strict functors; this constitutes the derived unit of a Quillen equivalence between weak model categories whose fibrant objects are, respectively, the weak $(\infty, n)$-categories and (up to an acyclic fibration) the semi-strict ones. The semi-strict model has algebraic units and composition of round pasting diagrams, satisfying a strict form of associativity and interchange as in Henry's regular version of Simpson's weak units conjecture; semi-strict functors strictly preserve round composition, but only weakly preserve units. Globular composition operations are obtained from a combination of units and round composition. Since the models satisfy the homotopy hypothesis in the case $n = 0$, this result also exhibits the first semi-strict model of the classical homotopy types that has algebraic units and composition. The constructions are based on the combinatorics of regular directed complexes and are entirely explicit and combinatorial, in the spirit of Mac Lane's strictification of bicategories.

We establish a bijection between the set of finite topological $T_0$-spaces (or partially ordered sets) and equivalence classes of square matrices. The absolute value of the determinant or the rank of these matrices serve as simple homotopy invariants for the corresponding topological spaces, and consequently, for finite simplicial complexes. To conclude, we explore further relationships and problems concerning finite posets within the context of these matrices.

In this work, we investigate the arbitrary intersection of real Bruhat cells. Such objects have attracted interest from various authors, particularly due to their appearance in different contexts: such as in Kazhdan-Lusztig theory and in the study of locally convex curves. We study the homotopy type of the intersection of two real Bruhat cells. This homotopy type is the same as that of an explicit submanifold of the group of real lower triangular matrices with diagonal entries equal to 1. For $(n+1)\times(n+1)$ matrices with $n\leq4$, these submanifolds are the disjoint union of contractible connected components. Our focus is on such intersections for $6\times6$ real matrices. For this, we study the connected components of Bruhat cells for permutations $σ\in\Sn_6$ with at most 12 inversions. We make use of the structure of the dual CW complexes associated with these components. We show that for permutations with at most 12 inversions, with the exception of $σ=[563412]$ , all connected components are contractible. Furthermore, for $σ=[563412]$, we identify new non-contractible connected components with the homotopy type of the circle.

We study the independence complexes of graph products where at least one factor is a path. We also analyze the complexes of their induced subgraphs. We determine the homotopy type of the independence complex of the graphs $P_n\times P_m$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$ and $P_n\boxtimes P_4$. We also focus in the independence complexes of the induced subgraphs of $P_n\times P_3$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$, $P_n\boxtimes P_4$ and some lexicographic products $G\circ H$.

One of the primary methods of studying the topology of configurations of points in a graph and configurations of disks in a planar region has been to examine discrete combinatorial models arising from the underlying spaces. Despite the success of these models in the graph and disk settings, they have not been constructed for the vast majority of surface configuration spaces. In this paper, we construct such a model for the ordered configuration space of $m$ points in an oriented surface $Σ$. More specifically, we prove that if we give $Σ$ a certain cube complex structure $K$, then the ordered configuration space of $m$ points in $Σ$ is homotopy equivalent to a subcomplex of $K^{m}$

After the discovery of Khovanov homology, which categorifies the Jones polynomial, an analogous categorification of the chromatic polynomial, known as chromatic homology, was introduced. Its graded Euler characteristic recovers the chromatic polynomial. In this paper, we present a spanning tree model for the chromatic complex, i.e., we describe a chain complex generated by certain spanning trees of the graph that is chain homotopy equivalent to the chromatic complex. We employ the spanning tree model over $\mathcal{A}_m:= \frac{\mathbb{Z}[x]}{<x^m>}$ algebra to answer two open questions. First, we establish the conjecture posed by Sazdanovic and Scofield regarding the homological span of chromatic homology over $\\mathcal{A}_m$ algebra, demonstrating that for any graph $G$ with $v$ vertices and $b$ blocks, the homological span is $v - b$. Additionally, we prove a conjecture of Helme-Guizon, Przytycki, and Rong concerning the existence of torsion of order dividing $m$ in chromatic homology over $\mathcal{A}_m$ algebra.

We confirm a long standing conjecture in the case of rank 3 that MacPhersonians are homotopy equivalent to Grassmannians.

The edge group of a simplicial complex is a well-known, combinatorial version of the fundamental group. It is a group associated to a simplicial complex that consists of equivalence classes of edge loops and that is isomorphic to the ordinary (topological) fundamental group of the spatial realization. We define a counterpart to the edge group that likewise gives a combinatorial version of the second (higher) homotopy group. Working entirely combinatorially, we show our group is an abelian group and also respects products. We show that our combinatorially defined group is isomorphic to the ordinary (topological) second homotopy group of the spatial realization.

Extending the results of reconstruction of compact metric spaces by inverse limits, we show that if $(X, d), (Y, d)$ are compact metric spaces, then the mapping space $Y^X$ is homotopy equivalent to the inverse limit of an inverse system of finite $T_0$-spaces which depends only on the finite open covers of $X$ and $Y$. Applying our tools, we obtain that if $H$ is an isotopy of a compact metric space $(X, d)$, then $H_1H^{-1}_0$ can be approximated in terms of moves of a finite $T_0$-space.

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed lattice. We ultimately uncover an intricate web of relations with such diverse combinatorial structures as submonoids, monads, Moore systems, transfer systems (from stable equivariant homotopy theory), and poly-Bernoulli numbers.

We prove that any digraph Brown functor -- i.e. a contravariant functor from the homotopy category of finite directed graphs to the category of abelian groups, satisfying the triviality axiom, the additivity axiom, and the Mayer-Vietoris axiom -- is representable. Furthermore, we show that the first path cohomology functor is a digraph Brown functor.

In this article, we prove that, given two finite connected graphs $Γ_1$ and $Γ_2$, if the two right-angled Artin groups $A(Γ_1)$ and $A(Γ_2)$ are quasi-isometric, then the infinite pointed sums $\bigvee_\mathbb{N} Γ_1^{\bowtie}$ and $\bigvee_\mathbb{N} Γ_2^{\bowtie}$ are homotopy equivalent, where $Γ_i^{\bowtie}$ denotes the simplicial complex whose vertex-set is $Γ_i$ and whose simplices are given by joins. These invariants are extracted from a study, of independent interest, of the homotopy types of several complexes of hyperplanes in quasi-median graphs (such as one-skeleta of CAT(0) cube complexes). For instance, given a quasi-median graph $X$, the \emph{crossing complex} $\mathrm{Cross}^\triangle(X)$ is the simplicial complex whose vertices are the hyperplanes (or $θ$-classes) of $X$ and whose simplices are collections of pairwise transverse hyperplanes. When $X$ has no cut-vertex, we show that $\mathrm{Cross}^\triangle(X)$ is homotopy equivalent to the pointed sum of the links of all the vertices in the prism-completion $X^\square$ of $X$.

Full subcomplexes of a simplicial complex encode essential structure for understanding the complex itself. For a simplicial complex $K$, possibly with a ghost vertex, the Bier sphere of $K$ is a simplicial sphere obtained as the deleted join of $K$ and its combinatorial Alexander dual. In this paper, we determine the homotopy types of all full subcomplexes of Bier spheres. As applications, we provide a formula for the bigraded Betti numbers of the Bier sphere of $K$ in terms of full subcomplexes of $K$, and we explicitly describe the cohomology of real toric manifolds associated with Bier spheres.

We study the topology of Vietoris--Rips complexes of finite grids on the torus. Let $T_{n,n}$ be the grid of $n\times n$ points on the flat torus $S^1\times S^1$, equipped with the $l^1$ metric. Let $\mathrm{VR}(T_{n,n};k)$ be the Vietoris--Rips simplicial complex of this torus grid at scale $k\ge 0$. For $n\ge 7$ and small scales $2\le k\le \frac{n-1}{3}$, the complex $\mathrm{VR}(T_{n,n};k)$ is homotopy equivalent to the torus. For large scales $k\ge 2\lfloor\frac{n}{2}\rfloor$, the complex $\mathrm{VR}(T_{n,n};k)$ is a simplex and hence contractible. Interesting topology arises over intermediate scales $\frac{n-1}{3}<k<2\lfloor\frac{n}{2}\rfloor$. For example, we prove that $\mathrm{VR}(T_{2n,2n};2n-1)\cong S^{2n^2-1}$ for $n\ge 2$, that $\mathrm{VR}(T_{3n,3n};n)\simeq\vee^{6n^2-1}S^2$ for $n\ge 2$, and that $\mathrm{VR}(T_{3n-1,3n-1};n)\simeq \bigvee_{6n-3} S^2\vee \bigvee_{6n-2}S^3$ for $n\geq 3$. Based on homology computations, we conjecture that $\mathrm{VR}(T_{n,n};k)$ is homotopy equivalent to a $3$-sphere for a countable family of $(n,k)$ pairs, and we prove this for $(n,k)=(7,4)$.

Let $Γ$ denote a $Q$-polynomial distance-regular graph with diameter $D$ and valency $k \ge 3$. In [Homotopy in $Q$-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189-206], H. Lewis showed that the girth of $Γ$ is at most $6$. In this paper we classify graphs that attain this upper bound. We show that $Γ$ has girth $6$ if and only if it is either isomorphic to the Odd graph on a set of cardinality $2D +1$, or to a generalized hexagon of order $(1, k -1)$.