Related papers: Computing newforms using supersingular isogeny gra…
We study global subalgebras of superconformal algebras in two dimensions and their unitary representations. Global superconformal multiplets are decomposed into conformal multiplets using Racah-Speiser algorithm, revealing many essential…
We advance the Cohn-Umans framework for developing fast matrix multiplication algorithms. We introduce, analyze, and search for a new subclass of strong uniquely solvable puzzles (SUSP), which we call simplifiable SUSPs. We show that these…
Extracting cohesive subgraphs from complex networks is a fundamental task in graph analytics and is essential for understanding biological, social, and web graphs. The edge-based $\gamma$-quasi-clique model offers a flexible alternative by…
We present the bare one-, two-, and three-loop form factors in massless Quantum Chromodynamics as linear combinations of finite master integrals. Using symbolic integration, we compute their $\epsilon$ expansions and thereby reproduce all…
We give an algorithm for solving unique games (UG) instances whenever low-degree sum-of-squares proofs certify good bounds on the small-set-expansion of the underlying constraint graph via a hypercontractive inequality. Our algorithm is in…
The type-I simple Lie-superalgebras are $sl(m|n)$ and $osp(2|2n)$. We study the quantum deformations of their untwisted affine extensions $U_q(sl(m|n)^{(1)})$ and $U_q(osp(2|2n)^{(1)})$. We identify additional relations between the simple…
We consider the significant class of holomorphically nondegenerate CR manifolds of finite type that are represented by some weighted homogeneous polynomials and we derive some useful features which enable us to set up a fast effective…
The Weisfeiler-Leman procedure is a widely-used technique for graph isomorphism testing that works by iteratively computing an isomorphism-invariant coloring of vertex tuples. Meanwhile, a fundamental tool in structural graph theory, which…
This paper develops an algorithm that identifies and decomposes a median graph of a triangulation of a 2-dimensional (2D) oriented bordered surface and in addition restores all corresponding triangulation whenever they exist. The algorithm…
We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type…
We give a polynomial-time algorithm for computing upper bounds on some of the smaller energy eigenvalues in a spin-1/2 ferromagnetic Heisenberg model with any graph $G$ for the underlying interactions. An important ingredient is the…
In our paper, we consider the following general problems: check feasibility, count the number of feasible solutions, find an optimal solution, and count the number of optimal solutions in $P \cap Z^n$, assuming that $P$ is a polyhedron,…
Let $f$ be a primitive Maass cusp form for a congruence subgroup $\Gamma_0(D) \subset $ SL($2,\mathbb{Z}$) and $\lambda_f(n)$ its $n$-th Fourier coefficient. In this paper it is shown that with knowledge of only finitely many $\lambda_f(n)$…
We consider three variants of the problem of finding a maximum weight restricted $2$-matching in a subcubic graph $G$. (A $2$-matching is any subset of the edges such that each vertex is incident to at most two of its edges.) Depending on…
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.…
The purpose of this paper is to give an explicit dimension formula for the spaces of vector valued Siegel cusp forms of degree two with respect to a certain kind of arithmetic subgroups of the non-split Q-forms of Sp(2,R). We obtain our…
We continue our study of matrix models of dually weighted graphs. Among the attractive features of these models is the possibility to interpolate between ensembles of regular and random two-dimensional lattices, relevant for the study of…
In a letter from Tate to Serre dated March 26, 1974, Tate suggested a classification of weight one modular forms of prime level in terms of their associated odd Artin representations. This paper carries out an analogous classification of…
In the literature, the standard approach to finding bases of spaces of modular forms is via modular symbols and the homology of modular curves. By using the Eichler-Shimura isomorphism, a work by Wang shows how one can use a cohomological…
We prove a bound for the Fourier coefficients of a cusp form of integral weight which is not a newform by computing an explicit orthogonal basis for the space of cusp forms of given integral weight and level. In contrast to previous work on…