Related papers: Combinatorial study of graphs arising from the Sac…
A colored graph is a directed graph in which nodes or edges have been assigned colors that are not necessarily unique. Observability problems in such graphs consider whether an agent observing the colors of edges or nodes traversed on a…
We consider the Sachdev-Ye-Kitaev (SYK) model where interaction involves $q$ fermions at a time. We find the next order correction to the thermal two-point function in the large $q$ expansion. Using this result we find the next order…
By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing…
The Sachdev-Ye-Kitaev model (SYK) is renowned for its short-time chaotic behavior, which plays a fundamental role in its application to various fields such as quantum gravity and holography. The Thouless energy, representing the energy…
We revisit Brownian Sachdev-Ye-Kitaev model and argue that it has emergent energy conservation overlooked in the literature before. We solve this model in the double-scaled regime and demonstrate hyperfast scrambling, exponential decay of…
A combinatorial Gray code for a class of objects is a listing that contains each object from the class exactly once such that any two consecutive objects in the list differ only by a `small change'. Such listings are known for many…
We investigate the replica problem for Sachdev-Ye-Kitaev (SYK) models. First, we consider $n-$replicas of the non-supersymmetric SYK model, finding that this $n$-replica model is solvable only under specific conditions. We then introduce…
In their study of fundamental groups of one-dimensional path-connected compact metric spaces, Cannon and Conner have asked: Is there a tree-like object that might be considered the topological Cayley graph? We answer this question in the…
We construct a generalisation of the three-dimensional Poincar\'e algebra that also includes a colour symmetry factor. This algebra can be used to define coloured Poincar\'e gravity in three space-time dimensions as well as to study…
We study a class of long-range solvable models in IR limit which corresponds to a one-dimensional long-range conformal manifold. This class of long-range model can be interpreted as the non-unitary interpolation between the…
This paper serves as the first extension of the topic of dominator colorings of graphs to the setting of digraphs. We establish the dominator chromatic number over all possible orientations of paths and cycles. In this endeavor we discover…
We continue the study of the Sachdev-Ye-Kitaev model in the Large $N$ limit. Following our formulation in terms of bi-local collective fields with dynamical reparametrization symmetry, we perform perturbative calculations around the…
We investigate the extent to which the $k$-coloring graph $\mathcal{C}_{k}(G)$ uniquely determines the base graph $G$ and the number of colors $k$. The vertices of $\mathcal{C}_{k}(G)$ are the proper $k$-colorings of $G$, and edges connect…
Suppose that $nk$ points in general position in the plane are colored red and blue, with at least $n$ points of each color. We show that then there exist $n$ pairwise disjoint convex sets, each of them containing $k$ of the points, and each…
The bivariate chromatic polynomial $\chi_G(x,y)$ of a graph $G = (V, E)$, introduced by Dohmen-P\"{o}nitz-Tittmann (2003), counts all $x$-colorings of $G$ such that adjacent vertices get different colors if they are $\le y$. We extend this…
Colored tensor models (CTM) is a random geometrical approach to quantum gravity. We scrutinize the structure of the connected correlation functions of general CTM-interactions and organize them by boundaries of Feynman graphs. For rank-$D$…
We define an invariant of graphs embedded in a three-manifold and a partition function for 2-complexes embedded in a triangulated four-manifold by specifying the values of variables in the Turaev-Viro and Crane-Yetter state sum models. In…
The dichromatic number and the diachromatic number are generalizations of the chromatic number and the achromatic number for digraphs considering acyclic colorings. In this paper, we determine the diachromatic number of digraphs arising…
We study the SYK$_4$ model with a weak SYK$_2$ term of magnitude $\Gamma$ beyond the simplest perturbative limit considered previously. For intermediate values of the perturbation strength, $J/N \ll \Gamma \ll J/\sqrt{N}$, fluctuations of…
Every embedded surface $\mathcal{K}$ in the 4-sphere admits a bridge trisection, a decomposition of $(S^4,\mathcal{K})$ into three simple pieces. In this case, the surface $\mathcal{K}$ is determined by an embedded 1-complex, called the…