Comparison of arithmetic functions with respect to boolean circuit depth

1984 ◽  
Author(s):  
Helmut Alt
Keyword(s):  
Arithmetic Functions ◽  
Boolean Circuit ◽  
Circuit Depth

scholarly journals On the growth and zeros of polynomials attached to arithmetic functions

2021 ◽  
Author(s):  
Bernhard Heim ◽  
Markus Neuhauser
Keyword(s):  
Lie Algebras ◽  
Chebyshev Polynomials ◽  
Fourier Coefficients ◽  
Arithmetic Functions ◽  
Zeros Of Polynomials ◽  
Simple Complex ◽  
Hook Length ◽  
Moderate Growth ◽  
Growth Properties ◽  
Sum Of Divisors

AbstractIn this paper we investigate growth properties and the zero distribution of polynomials attached to arithmetic functions g and h, where g is normalized, of moderate growth, and $$0<h(n) \le h(n+1)$$ 0 < h ( n ) ≤ h ( n + 1 ) . We put $$P_0^{g,h}(x)=1$$ P 0 g , h ( x ) = 1 and $$\begin{aligned} P_n^{g,h}(x) := \frac{x}{h(n)} \sum _{k=1}^{n} g(k) \, P_{n-k}^{g,h}(x). \end{aligned}$$ P n g , h ( x ) : = x h ( n ) ∑ k = 1 n g ( k ) P n - k g , h ( x ) . As an application we obtain the best known result on the domain of the non-vanishing of the Fourier coefficients of powers of the Dedekind $$\eta $$ η -function. Here, g is the sum of divisors and h the identity function. Kostant’s result on the representation of simple complex Lie algebras and Han’s results on the Nekrasov–Okounkov hook length formula are extended. The polynomials are related to reciprocals of Eisenstein series, Klein’s j-invariant, and Chebyshev polynomials of the second kind.

scholarly journals Lower bounds on circuit depth of the quantum approximate optimization algorithm

2021 ◽  
Vol 20 (2) ◽  
Author(s):  
Rebekah Herrman ◽  
James Ostrowski ◽  
Travis S. Humble ◽  
George Siopsis
Keyword(s):  
Lower Bounds ◽  
Optimization Algorithm ◽  
Approximate Optimization ◽  
Circuit Depth

Limit periodic arithmetic functions

1985 ◽  
Vol 25 (3) ◽  
pp. 243-250 ◽  
Author(s):  
Z. Kryžius
Keyword(s):  
Arithmetic Functions

On linear relations for special L-values over certain totally real number fields

2021 ◽  
pp. 1-18
Author(s):  
Seiji Kuga
Keyword(s):  
Real Number ◽  
Fourier Coefficients ◽  
Number Fields ◽  
Arithmetic Functions ◽  
Hilbert Modular Form ◽  
Linear Relations ◽  
Half Integral Weight ◽  
Integral Weight ◽  
Hilbert Modular ◽  
Totally Real

In this paper, we give linear relations between the Fourier coefficients of a special Hilbert modular form of half integral weight and some arithmetic functions. As a result, we have linear relations for the special [Formula: see text]-values over certain totally real number fields.

Sign in / Sign up

Export Citation Format

Share Document