arXiv research

New bounds on diameters and generators for specific lattices and graphs.

The objectives of this article are three-fold. Firstly, we present for the first time explicit constructions of an infinite family of \textit{unbalanced} Ramanujan bigraphs. Secondly, we revisit some of the known methods for constructing Ramanujan graphs and discuss the computational work required in actually implement…

Develops mixed quantization for graph vector bundles.

Proposes RBGP framework for efficient block sparse neural networks.

Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.

We show that a Born-Infeld soliton can be realised either as a spacelike minimal graph or timelike minimal graph over a timelike plane or a combination of both away from singular points. We also obtain some exact solutions of the Born-Infeld equation from already known solutions to the maximal surface equation. Further…

In this paper we study the matrix completion problem: Suppose $X \in {\mathbb R}^{n_r \times n_c}$ is unknown except for a known upper bound $r$ on its rank. By measuring a small number $m \ll n_r n_c$ of elements of $X$, is it possible to recover $X$ exactly with noise-free measurements, or to construct a good approxi…

Answering a question asked by Agol and Wise, we show that a desired stronger form of Wise's malnormal special quotient theorem does not hold. The counterexamples are generalizations of triangle groups, built using the Ramanujan graphs constructed by Lubotzky--Phillips--Sarnak.

Expander graphs have been a focus of attention in computer science in the last four decades. In recent years a high dimensional theory of expanders is emerging. There are several possible generalizations of the theory of expansion to simplicial complexes, among them stand out coboundary expansion and topological expand…

Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological expansion. It is known that for every $d$ there are unbounded degree simplicial co…

We study the head and tail of the colored Jones polynomial while focusing mainly on alternating links. Various ways to compute the colored Jones polynomial for a given link give rise to combinatorial identities for those power series. We further show that the head and tail functions only depend on the reduced checkerbo…

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$ o…

New conjectures link SU(r) Vafa-Witten invariants to Ramanujan's continued fractions.

New cutoff phenomenon found for geodesic paths on hyperbolic manifolds.

New volume functions for random hyperbolic surfaces link to spectral gaps.

The height function of various surfaces decomposes into finite sums of scaled and translated versions of itself.

The paper shows how Scherk-type surfaces can be decomposed into helicoids.

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 th…

Mock modular forms have found applications in numerous branches of mathematical sciences since they were first introduced by Ramanujan nearly a century ago. In this proceeding we highlight a new area where mock modular forms start to play an important role, namely the study of three-manifold invariants. For a certain c…

The purpose this article is to try to understand the mysterious coincidence between the asymptotic behavior of the volumes of the Moduli Space of closed hyperbolic surfaces of genus $g$ with respect to the Weil-Petersson metric and the asymptotic behavior of the number of arithmetic closed hyperbolic surfaces of genus …

We conjecture that the stable Khovanov homology of torus knots can be described as the Koszul homology of an explicit non-regular sequence of quadratic polynomials. The corresponding Poincare series turns out to be related to the Rogers-Ramanujan identity.

We show that to every maximal surface with conelike singularities in Lorentz-Minkowski space $\mathbb{L}^3$ that can be locally represented as the graph of a smooth function, there exists a corresponding timelike minimal surface in $\mathbb{L}^3$. There exists a linear transformation between such a maximal surface and …

In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes, yields for every dimension, an infinite family of bounded degree complexes with the topological overlapping property. This answer …

Rigidity is the property of a structure that does not flex. It is well studied in discrete geometry and mechanics, and has applications in material science, engineering and biological sciences. A bar-and-joint framework is a pair $(G,p)$ of graph $G$ together with a map $p$ of the vertices of $G$ into the Euclidean pla…

This article gives the foundations of the colored Jones polynomial for singular knots. We extend Masbum and Vogel's algorithm to compute the colored Jones polynomial for any singular knot. We also introduce the tail of the colored Jones polynomial of singular knots and use its stability properties to prove a false thet…

In this paper we study the common distance between points and the behavior of a constant length step discrete random walk on finite area hyperbolic surfaces. We show that if the second smallest eigenvalue of the Laplacian is at least 1/4, then the distances on the surface are highly concentrated around the minimal poss…

We develop the Ercolani-Sinha construction of SU(2) monopoles and make this effective for (a five parameter family of centred) charge 3 monopoles. In particular we show how to solve the transcendental constraints arising on the spectral curve. For a class of symmetric curves the transcendental constraints become a numb…

Motivated by community detection, we characterise the spectrum of the non-backtracking matrix $B$ in the Degree-Corrected Stochastic Block Model. Specifically, we consider a random graph on $n$ vertices partitioned into two equal-sized clusters. The vertices have i.i.d. weights $\{ φ_u \}_{u=1}^n$ with second moment $Φ…

In this paper we give describe a new connection between the dilogarithm function and solutions to Pell's equation $x^2-ny^2 = \pm 1$. For each solution $x,y$ to Pell's equation we obtain a dilogarithm identity whose terms are given by the continued fraction expansion of the associated unit $x+y\sqrt{n} \in \Z[\sqrt{n}]…

The lottery ticket hypothesis (Frankle and Carbin, 2018), states that a randomly-initialized network contains a small subnetwork such that, when trained in isolation, can compete with the performance of the original network. We prove an even stronger hypothesis (as was also conjectured in Ramanujan et al., 2019), showi…

The study explores autonomous systems and their connections to contact geometry and Frobenius manifolds.

Erdős-Kac theorem applied to geodesics on modular surface.

The paper classifies affine minimal translation surfaces and finds their properties.

We compute the Moore-Witten regularized u-plane integral on CP^2, and we confirm their conjecture that it is the generating function for the SO(3)-Donaldson invariants of CP^2. We prove this conjecture using the theory of mock theta functions and harmonic Maass forms. We also derive further such generating functions fo…

The colored Jones polynomial is a $q$-polynomial invariant of links colored by irreducible representations of a simple Lie algebra. A $q$-series called a tail is obtained as the limit of the $\mathfrak{sl}_2$ colored Jones polynomials $\{J_n(K;q)\}_n$ for some link $K$, for example, an alternating link. For the $\mathf…

A new method to prune neural networks with iterative randomization improves efficiency.

The non-abelian Hodge correspondence identifies complex variations of Hodge structures with certain Higgs bundles. In this work we analyze this relationship, and some of its ramifications, when the variations of Hodge structures are determined by a (complete) one-dimensional family of compact Calabi-Yau manifolds. This…

Explicitly constructed 3XOR instances hard for Sum-of-Squares hierarchy.

New method finds compact strong lottery tickets in partially frozen networks.

Study compares two methods to extend $\widehat{Z}$ invariants, finding incompatibility for Brieskorn spheres.

New resurgent analysis reveals dual $q$-series for Chern-Simons theory crossing natural boundaries.

Line graph transformation aids graph isomorphism tests by excluding challenging graph properties.

Proposes MGMN for end-to-end graph similarity learning.

The paper explores graphons of line graphs from sparse finite graphs.

MxPool learns graph features from diverse graphs using a hierarchical structure.

Study the geometry of graph product extension graphs.

Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

Customized-GNN generates model-specific for each graph.