Related papers: Computing quadratic function fields with high 3-ra…
Triangular decomposition is a classic, widely used and well-developed way to represent algebraic varieties with many applications. In particular, there exist sharp degree bounds for a single triangular set in terms of intrinsic data of the…
Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…
${\cal N} = 8$ superconformal field theories, such as the ABJM theory at Chern-Simons level $k=1$ or $2$, contain 35 scalar operators ${\cal O}_{IJ}$ with $\Delta=1$ in the ${\bf 35}_v$ representation of SO(8). The 3-point correlation…
Scientific studies often require the precise calculation of derivatives. In many cases an analytical calculation is not feasible and one resorts to evaluating derivatives numerically. These are error-prone, especially for higher-order…
Explicit solutions of the cubic Fermat equation are constructed in ring class fields $\Omega_f$, with conductor $f$ prime to $3$, of any imaginary quadratic field $K$ whose discriminant satisfies $d_K \equiv 1$ (mod $3$), in terms of the…
We introduce the new combinatorial approach of plethystic type of tableaux, as a method to understand coefficients of Schur functions appearing in plethysms $s_\nu[h_\lambda]$ and $s_{\nu}[e_{\lambda}]$, for any partitions $\lambda$ and…
We present a deterministic algorithm which computes the multilinear factors of multivariate lacunary polynomials over number fields. Its complexity is polynomial in $\ell^n$ where $\ell$ is the lacunary size of the input polynomial and $n$…
The $\mathcal{N}=1$ superconformal field theories that arise in AdS-CFT from placing a stack of D3-branes at the singularity of a toric Calabi-Yau threefold can be described succinctly by dimer models. We present an efficient algorithm for…
We determine which quadratic polynomials in three variables are expanders over an arbitrary field $\mathbb{F}$. More precisely, we prove that for a quadratic polynomial $f\in \mathbb{F}[x,y,z]$, which is not of the form $g(h(x)+k(y)+l(z))$,…
This is the third in a series of papers which outlines an approach to the classification of $\mathcal{N}{=}2$ superconformal field theories at rank 2 via the study of their Coulomb branch geometries. Here we use the fact that the encoding…
For smooth finite fields $F_q$ (i.e., when $q-1$ factors into small primes) the Fast Fourier Transform (FFT) leads to the fastest known algebraic algorithms for many basic polynomial operations, such as multiplication, division,…
We prove that there are at most 13 real quadratic fields that admit a ternary universal quadratic lattice, thus establishing a strong version of Kitaoka's Conjecture for quadratic fields. More generally, we obtain explicit upper bounds on…
An additive fast Fourier transform over a finite field of characteristic two efficiently evaluates polynomials at every element of an $\mathbb{F}_2$-linear subspace of the field. We view these transforms as performing a change of basis from…
Canonical polyadic decomposition (CPD) is at the core of fast matrix multiplication, a computational problem with widespread implications across several seemingly unrelated problems in computer science. Much recent progress in this field…
Quadratic assignment problems (QAPs) arise in a wide variety of domains, ranging from operations research to graph theory to computer vision to neuroscience. In the age of big data, graph valued data is becoming more prominent, and with it,…
We remark on pseudo-elliptic integrals and on exceptional function fields, namely function fields defined over an infinite base field but nonetheless containing non-trivial units. Our emphasis is on some elementary criteria that must be…
In this paper we present several heuristic algorithms, including a Genetic Algorithm (GA), for obtaining polynomial threshold function (PTF) representations of Boolean functions (BFs) with small number of monomials. We compare these among…
We give a function field specific, algebraic proof of the main results of class field theory for abelian extensions of degree coprime to the characteristic. By adapting some methods known for number fields and combining them in a new way,…
We give an explicit construct of a harmonic weak Maass form $F_{\Theta}$ that is a "lift" of $\Theta^3$, where $\Theta$ is the classical Jacobi theta function. Just as the Fourier coefficients of $\Theta^3$ are related to class numbers of…
We consider spaces of trial wavefunctions for ground states and edge excitations in the fractional quantum Hall effect that can be obtained in various ways. In one way, functions are obtained by analyzing the entanglement of the ground…