arXiv++ Combinatorics

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively represent the complex relations found in high-dimensional data. Such higher-order domains are typically modeled either as hypergraphs, or as simplicial, cubical or other cell complexes. In this context, cell complexes are often seen as a subclass of hypergraphs with additional algebraic structure that can be exploited, e.g., to develop a spectral theory. In this article, we promote an alternative perspective. We argue that hypergraphs and cell complexes emphasize \emph{different} types of relations, which may have different utility depending on the application context. Whereas hypergraphs are effective in modeling set-type, multi-body relations between entities, cell complexes provide an effective means to model hierarchical, interior-to-boundary type relations. We discuss the relative advantages of these two choices and elaborate on the previously introduced concept of a combinatorial complex that enables co-existing set-type and hierarchical relations. Finally, we provide a brief numerical experiment to demonstrate that this modelling flexibility can be advantageous in learning tasks.

We give a generating set of the generalized Reidemeister moves for oriented singular links. We use it to introduce an algebraic structure arising from the study of oriented singular knots. We give some examples, including some non-isomorphic families of such structures over non-abelian groups. We show that the set of colorings of a singular knot by this new structure is an invariant of oriented singular knots and use it to distinguish some singular links.

The tail of the colored Jones polynomial of an alternating link is a $q$-series invariant whose first $n$ terms coincide with the first $n$ terms of the $n$-th colored Jones polynomial. Recently, it has been shown that the tail of the colored Jones polynomial of torus knots give rise to Ramanujan type identities. In this paper, we study $q$-series identities coming from the colored Jones polynomial of pretzel knots. We prove a false theta function identity that goes back to Ramanujan and we give a natural generalization of this identity using the tail of the colored Jones polynomial of Pretzel knots. Furthermore, we compute the tail for an infinite family of Pretzel knots and relate it to false theta function-type identities.

The tail of a sequence $\{P_n(q)\}_{n \in \mathbb{N}}$ of formal power series in $\mathbb{Z}[[q]]$ is the formal power series whose first $n$ coefficients agree up to a common sign with the first $n$ coefficients of $P_n$. This paper studies the tail of a sequence of admissible trivalent graphs with edges colored $n$ or $2n$. We use local skein relations to understand and compute the tail of these graphs. We also give product formulas for the tail of such trivalent graphs. Furthermore, we show that our skein theoretic techniques naturally lead to a proof for the Andrews-Gordon identities for the two variable Ramanujan theta function as well to corresponding identities for the false theta function.

We study a certain skein element in the relative Kauffman bracket skein module of the disk with some marked points, and expand this element in terms linearly independent elements of this module. This expansion is used to compute and study the head and the tail of the colored Jones polynomial and in particular we give a simple $q-$series for the tail of the knot $8_5$. Furthermore, we use this expansion to obtain an easy determination of the theta coefficients.