ترغب بنشر مسار تعليمي؟ اضغط هنا

Short addition sequences for theta functions

192   0   0.0 ( 0 )
 نشر من قبل Andreas Enge
 تاريخ النشر 2016
  مجال البحث
والبحث باللغة English
 تأليف Andreas Enge




اسأل ChatGPT حول البحث

The main step in numerical evaluation of classical Sl2 (Z) modular forms and elliptic functions is to compute the sum of the first N nonzero terms in the sparse q-series belonging to the Dedekind eta function or the Jacobi theta constants. We construct short addition sequences to perform this task using N + o(N) multiplications. Our constructions rely on the representability of specific quadratic progressions of integers as sums of smaller numbers of the same kind. For example, we show that every generalised pentagonal number c 5 can be written as c = 2a + b where a, b are smaller generalised pentagonal numbers. We also give a baby-step giant-step algorithm that uses O(N/ log r N) multiplications for any r > 0, beating the lower bound of N multiplications required when computing the terms explicitly. These results lead to speed-ups in practice.



قيم البحث

اقرأ أيضاً

We evaluate regularized theta lifts for Lorentzian lattices in three different ways. In particular, we obtain formulas for their values at special points involving coefficients of mock theta functions. By comparing the different evaluations, we deriv e recurrences for the coefficients of mock theta functions, such as Hurwitz class numbers, Andrews spt-function, and Ramanujans mock theta functions.
220 - Alexander Berkovich 2020
Sums of the form add((-1)^n q^(n(n-1)/2) x^n, n>=0) are called partial theta functions. In his lost notebook, Ramanujan recorded many identities for those functions. In 2003, Warnaar found an elegant formula for a sum of two partial theta functions. Subsequently, Andrews and Warnaar established a similar result for the product of two partial theta functions. In this note, I discuss the relation between the Andrews-Warnaar identity and the (1986) product formula due to Gasper and Rahman. I employ nonterminating extension of Sears-Carlitz transformation for 3phi_2 to provide a new elegant proof for a companion identity for the difference of two partial theta series. This difference formula first appeared in the work of Schilling-Warnaar (2002). Finally, I show that Schilling-Warnnar (2002) and Warnaar (2003) formulas are, in fact, equivalent.
75 - Liuquan Wang 2020
We study the parity of coefficients of classical mock theta functions. Suppose $g$ is a formal power series with integer coefficients, and let $c(g;n)$ be the coefficient of $q^n$ in its series expansion. We say that $g$ is of parity type $(a,1-a)$ i f $c(g;n)$ takes even values with probability $a$ for $ngeq 0$. We show that among the 44 classical mock theta functions, 21 of them are of parity type $(1,0)$. We further conjecture that 19 mock theta functions are of parity type $(frac{1}{2},frac{1}{2})$ and 4 functions are of parity type $(frac{3}{4},frac{1}{4})$. We also give characterizations of $n$ such that $c(g;n)$ is odd for the mock theta functions of parity type $(1,0)$.
We define a new parameter $A_{k,n}$ involving Ramanujans theta-functions for any positive real numbers $k$ and $n$ which is analogous to the parameter $A_{k,n}$ defined by Nipen Saikia cite{NS1}. We establish some modular relation involving $A_{k,n}$ and $A_{k,n}$ to find some explicit values of $A_{k,n}$. We use these parameters to establish few general theorems for explicit evaluations of ratios of theta functions involving $varphi(q)$.
87 - Michael Baake 2017
The goal of this expository article is a fairly self-contained account of some averaging processes of functions along sequences of the form $(alpha^n x)^{}_{ninmathbb{N}}$, where $alpha$ is a fixed real number with $| alpha | > 1$ and $xinmathbb{R}$ is arbitrary. Such sequences appear in a multitude of situations including the spectral theory of inflation systems in aperiodic order. Due to the connection with uniform distribution theory, the results will mostly be metric in nature, which means that they hold for Lebesgue-almost every $xinmathbb{R}$.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا