Related papers: Computing quadratic function fields with high 3-ra…
Classical existence theorems and solution methods for quadratic programming traditionally rely on the analytical properties of real numbers, specifically compactness and completeness. These tools are unavailable in general linearly ordered…
We propose an approach to determine the continual progression of algorithmic efficiency, as an alternative to standard calculations of time complexity, likely, but not exclusively, when dealing with data structures with unknown maximum…
We give effective bounds for the class number of any algebraic function field of genus $g$ defined over a finite field. These bounds depend on the possibly partial information on the number of places on each degree $\leq g$. Such bounds are…
Let $C$ be a smooth projective curve defined over the finite field $\mathbb{F}_q$ ($q$ is odd) and let $K=\mathbb{F}_q(C)$ be its function field. Any finite set $S$ of closed points of $C$ gives rise to an integral domain…
We exhibit a probabilistic algorithm which computes a rational point of an absolutely irreducible variety over a finite field defined by a reduced regular sequence. Its time--space complexity is roughly quadratic in the logarithm of the…
We derive algorithms for higher order derivative computation of the rectangular $QR$ and eigenvalue decomposition of symmetric matrices with distinct eigenvalues in the forward and reverse mode of algorithmic differentiation (AD) using…
We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization (QDSFM), which allows to model a number of learning tasks on graphs and hypergraphs. The problem exhibits close ties to…
We compute spinning four point functions in the quasi-fermionic three dimensional conformal field theory with slightly broken higher spin symmetry at finite t'Hooft coupling. More concretely, we obtain a formula for $\langle j_s…
Quaternionic Clifford analysis is a recent new branch of Clifford analysis, a higher dimensional function theory which refines harmonic analysis and generalizes to higher dimension the theory of holomorphic functions in the complex plane.…
Caraiani and Newton have proven that if $F$ is an imaginary quadratic number field such that $X_0(15)$ has rank $0$ over $F$, then every elliptic curve over $F$ is modular. This paper is concerned with the quadratic fields…
We classify four-dimensional effective field theories (EFTs) with enhanced soft limits, which arise due to non-linearly realised symmetries on the Goldstone modes of such theories. We present an algorithm for deriving all possible algebras…
We describe a provably quasi-polynomial algorithm to compute discrete logarithms in the multiplicative groups of finite fields of small characteristic, that is finite fields whose characteristic is logarithmic in the order. We partially…
Let $k$ be a finite field extension of the function field $\bfF_p(T)$ and $\bar{k}$ its algebraic closure. We count points in projective space $\Bbb P ^{n-1}(\bar{k})$ with given height and of fixed degree $d$ over the field $k$. If…
We consider $\phi^3$ theory in $6-2\epsilon$ with $F_4$ global symmetry. The beta function is calculated up to 3 loops, and a stable unitary IR fixed point is observed. The anomalous dimensions of operators quadratic or cubic in $\phi$ are…
Classical hypergeometric functions are well-known to play an important role in arithmetic algebraic geometry. These functions offer solutions to ordinary differential equations, and special cases of such solutions are periods of…
Value functions are central to Dynamic Programming and Reinforcement Learning but their exact estimation suffers from the curse of dimensionality, challenging the development of practical value-function (VF) estimation algorithms. Several…
Conformal field theories (CFTs) with cubic global symmetry in 3D are relevant in a variety of condensed matter systems and have been studied extensively with the use of perturbative methods like the $\varepsilon$ expansion. In an earlier…
For an algebraic number field K with 3-class group \(Cl_3(K)\) of type (3,3), the structure of the 3-class groups \(Cl_3(N_i)\) of the four unramified cyclic cubic extension fields \(N_i\), \(1\le i\le 4\), of K is calculated with the aid…
We show that even dimensional Fermat cubic hypersurfaces are rational over any field of characteristic different from three by producing explicit rational parametrizations given by polynomials of low degree. As a byproduct of our…
We study real hyperfields, focusing in particular on those that are finite with cyclic positive cones. All real hyperfields have characteristic zero, although they can still be classified using the C-characteristic, an invariant that…