We obtain a new motivated proof of the reciprocity law for Dedekind sums by computing the constant coefficient of the Ehrhart polynomial for a rectangular triangle in two ways. On the one hand, the constant term is the Euler characteristic, and on the other hand it is given by a cotangent Laurent expansion.
Fourier-Dedekind sums are a generalization of Dedekind sums - important number-theoretical objects that arise in many areas of mathematics, including lattice point enumeration, signature defects of manifolds and pseudo random number generators. A remarkable feature of Fourier-Dedekind sums is that they satisfy a reciprocity law called Rademacher reciprocity. In this paper, we study several aspects of Fourier-Dedekind sums: properties of general Fourier-Dedekind sums, extensions of the reciprocity law, average behavior of Fourier-Dedekind sums, and finally, extrema of 2-dimensional Fourier-Dede…
We use the action of Atkin-Lehner operators to generate a family of reciprocity formulas for newform Dedekind sums. This family of reciprocity formulas provides symmetries which we use to investigate the kernel of these Dedekind sums.
Dedekind symbols are generalizations of the classical Dedekind sums (symbols). There is a natural isomorphism between the space of Dedekind symbols with Laurent polynomial reciprocity laws and the space of modular forms. We will define a new elliptic analogue of the Apostol-Dedekind sums. Then we will show that the newly defined sums generate all odd Dedekind symbols with Laurent polynomial reciprocity laws. Our construction is based on Machide's result on his elliptic Dedekind-Rademacher sums. As an application of our results, we discover Eisenstein series identities which generalize certain …
The Apostol-Dedekind sum with quasi-periodic Euler functions is an analogue of Apostol's definition of the generalized Dedekind sum with periodic Bernoulli functions. In this paper, using the Boole summation formula, we shall obtain the reciprocity formula for this sum.
We study higher-dimensional analogs of the Dedekind-Carlitz polynomials c(u,v;a,b) := sum_{k=1..b-1} u^[ka/b] v^(k-1), where u and v are indeterminates and a and b are positive integers. Carlitz proved that these polynomials satisfy the reciprocity law (v-1) c(u,v;a,b) + (u-1) c(v,u;b,a) = u^(a-1) v^(b-1) - 1, from which one easily deduces many classical reciprocity theorems for the Dedekind sum and its generalizations. We illustrate that Dedekind-Carlitz polynomials appear naturally in generating functions of rational cones and use this fact to give geometric proofs of the Carlitz reciprocity…
In this paper, for coprime numbers p and q we consider the well known Dedekind sums S(p,q) First, we give an improvement of the proof given by H. Rademacher and A. Whiteman, and we construct a new arithmetical proof for the reciprocity law
We give explicit, polynomial-time computable formulas for the number of integer points in any two-dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of our formulas are Dedekind-Rademacher sums, which are polynomial-time computable finite Fourier series. As a by-product we rederive a reciprocity law for these sums due to Gessel, which generalizes the reciprocity law for the classical Dedekind sums. In addition, our approach shows that Gessel's reciprocity law is a special case of the one for Dedekind-Rademach…
We obtain new trigonometric identities, which are some product-to-sum type formulas for the higher derivative of the cotangent and cosecant functions. Further, from specializations of our formulas, we derive not only various known reciprocity laws of generalized Dedekind sums but also new reciprocity laws of generalized Dedekind sums.
Let $s(a,b)$ denote the classical Dedekind sum and $S(a,b)=12s(a,b)$. Recently, Du and Zhang proved the following reciprocity formula. If $a$ and $b$ are odd natural numbers, $(a,b)=1$, then $$ S(2a^*,b)+S(2b^*,a)=\frac{a^2+b^2+4}{2ab}-3, $$ where $aa^*\equiv 1\mod b$ and $bb^* \equiv 1 \mod a$. In this paper we show that this formula is a special case of a series of similar reciprocity formulas. Whereas Du and Zhang worked with the connection of Dedekind sums and values of $L$-series, our main tool is the three-term relation for Dedekind sums.
Dedekind sums occur in the transformation behaviour of the logarithm of the Dedekind eta-function under substitutions from the modular group. In 1892, Dedekind showed a reciprocity relation for the Dedekind sums. Apostol generalized Dedekind sums by replacing the first Bernoulli function appearing in them by any Bernoulli functions and derived a reciprocity relation for the generalized Dedekind sums. In this paper, we consider poly-Dedekind sums which are obtained from the Dedekind sums by replacing the first Bernoulli function by any type 2 poly-Bernoulli functions of arbitrary indices and pr…
We obtain new trigonometric identities, which are product-to-sum type formulas for derivative of the cosecant and cotangent functions. Further, from specializations of our formulas, we derive new reciprocity laws of generalized Dedekind sums.
We give a simple proof for the reciprocity formulas of character Dedekind sums associated with two primitive characters, whose modulus need not to be same, by utilizing the character analogue of the Euler-MacLaurin summation formula. Moreover, we extend known results on the integral of products of Bernoulli polynomials by considering the integral \[ \int\limits_{0}^{x}B_{n_{1}}(b_{1}z+y_{1})... B_{n_{r}}(b_{r}z+y_{r}) dz, \] where $b_{l}$ $(b_{l}\neq 0)$ and $y_{l}$ $(1\leq l\leq r)$ are real numbers. As a consequence of this integral we establish a connection between the reciprocity relations…
In this paper we study multiple Dedekind symbols and the associated multiple reciprocity functions. There is a bijection between the two sets of them after a normalization. By this bijection we define products of multiple reciprocity functions, and study the relationship to the shuffle property. We construct and calculate shuffled multiple Dedekind symbols and shuffled multiple reciprocity functions from modular forms by regularized iterated integrals. Also we give a decomposition for them.
Dedekind symbols generalize the classical Dedekind sums (symbols). The symbols are determined uniquely by their reciprocity laws up to an additive constant. There is a natural isomorphism between the space of Dedekind symbols with polynomial (Laurent polynomial) reciprocity laws and the space of cusp (modular) forms. In this article we introduce Hecke operators on the space of weighted Dedekind symbols. We prove that these newly introduced operators are compatible with Hecke operators on the space of modular forms. As an application, we present formulae to give Fourier coefficients of Hecke ei…
The classical Dedekind sums appear in the transformation behavior of the logarithm of the Dedekind eta-function under substitutions from the modular group. The Dedekind sums and their generalizations are defined in terms of Bernoulli functions and their generalizations, and are shown to satisfy some reciprocity relations. In contrast, Dedekind type DC (Daehee and Changhee) sums and their generalizations are defined in terms of Euler functions and their generalizations. The purpose of this paper is to introduce the poly-Dedekind type DC sums, which are obtained from the Dedekind type DC sums by…
We study the number of lattice points in integer dilates of the rational polytope $P = (x_1,...,x_n) \in \R_{\geq 0}^n : \sum_{k=1}^n x_k a_k \leq 1$, where $a_1,...,a_n$ are positive integers. This polytope is closely related to the linear Diophantine problem of Frobenius: given relatively prime positive integers $a_1,...,a_n$, find the largest value of t (the Frobenius number) such that $m_1 a_1 + ... + m_n a_n = t$ has no solution in positive integers $m_1,...,m_n$. This is equivalent to the problem of finding the largest dilate tP such that the facet $\sum_{k=1}^n x_k a_k = t$ contains no …
We define Dedekind sums attached to a totally real number field of class number one. We prove that they satisfy some reciprocity law. Then we relate them to special values of Hecke $L$-functions. We conclude that they are ruled by Stark's conjecture.
The aim of this paper is to construct new Dedekind type sums. We construct generating functions of Barnes' type multiple Frobenius-Euler numbers and polynomials. By applying Mellin transformation to these functions, we define Barnes' type multiple l-functions, which interpolate Frobenius-Euler numbers at negative integers. By using generalizations of the Frobenius-Euler functions, we define generalized Dedekind type sums and prove corresponding reciprocity law. We also give twisted versions of the Frobenius-Euler polynomials and new Dedekind type sums and corresponding reciprocity law. Further…
In this paper, a transformation formula under modular substitutions is derived for a large class of generalized Eisenstein series. Appearing in the transformation formulae are generalizations of Dedekind sums involving the periodic Bernoulli function. Reciprocity theorems are proved for these Dedekind sums. Furthermore, as an application of the transformation formulae, relations between various infinite series and evaluations of several infinite series are deduced. Finally, we consider these sums for some special cases.
The literature on Dedekind sums is vast. In this expository paper we show that there is a common thread to many generalizations of Dedekind sums, namely through the study of lattice point enumeration of rational polytopes. In particular, there are some natural finite Fourier series which we call Fourier-Dedekind sums, and which form the building blocks of the number of partitions of an integer from a finite set of positive integers. This problem also goes by the name of the `coin exchange problem'. Dedekind sums have enjoyed a resurgence of interest recently, from such diverse fields as topolo…
For primitive non-trivial Dirichlet characters $χ_1$ and $χ_2$, we study the weight zero newform Eisenstein series $E_{χ_1,χ_2}(z,s)$ at $s=1$. The holomorphic part of this function has a transformation rule that we express in finite terms as a generalized Dedekind sum. This gives rise to the explicit construction (in finite terms) of elements of $H^1(Γ_0(N), \mathbb{C})$. We also give a short proof of the reciprocity formula for this Dedekind sum.
Let $V$ be a real vector space of dimension $n$ and let $M\subset V$ be a lattice. Let $P\subset V$ be an $n$-dimensional polytope with vertices in $M$, and let $φ\colon V\rightarrow \CC $ be a homogeneous polynomial function of degree $d$ (i.e., an element of $\Sym^{d} (V^{*})$). For $q\in \ZZ_{>0}$ and any face $F$ of $P$, let $D_{φ,F} (q)$ be the sum of $φ$ over the lattice points in the dilate $qF$. We define a generating function $G_φ(q,y) \in \QQ [q] [y]$ packaging together the various $D_{φ,F} (q)$, and show that it satisfies a functional equation that simultaneously generalizes Ehrhart…
Using a generalization due to Lerch [M. Lerch, Sur un théorème de Zolotarev. Bull. Intern. de l'Acad. François Joseph 3 (1896), 34-37] of a classical lemma of Zolotarev, employed in Zolotarev's proof of the law of quadratic reciprocity, we determine necessary and sufficient conditions for the difference of two Dedekind sums to be in $8\mathbb{Z}$. These yield new necessary conditions for equality of two Dedekind sums. In addition, we resolve a conjecture of Girstmair [Girstmair, Congruences mod 4 for the alternating sum of the partial quotients, arXiv: 1501.00655].
We introduce the inversion polynomial for Dedekind sums $f_b(x)=\sum x^{\operatorname{inv}(a,b)}$ to study the number of $s(a,b)$ which have the same value for given $b$. We prove several properties of this polynomial and present some conjectures. We also introduce connections between Kloosterman sums and the inversion polynomial evaluated at particular roots of unity. Finally, we improve on previously known bounds for the second highest value of the Dedekind sum and provide a conjecture for a possible generalization. Lastly, we include a new restriction on equal Dedekind sums based on the rec…
Let a, a_1, ..., a_d be positive integers, m_1, ..., m_d nonnegative integers, and z_1, ..., z_d complex numbers. We study expressions of the form \[ \sum_{k \text{mod} a} \prod_{j=1}^d \cot^{(m_j)} π(\frac{k a_j}{a} + z_j ) . \] Here the sum is taken over all k mod a for which the summand is not singular. These Dedekind cotangent sums generalize and unify various arithmetic sums introduced by Dedekind, Rademacher, Apostol, Carlitz, Zagier, Berndt, Meyer, Sczech, and Dieter. Generalized Dedekind sums appear in various areas such as analytic and algebraic number theory, topology, algebraic and …
In the first article of this series we have presented the history of auxiliary primes from Legendre's proof of the quadratic reciprocity law up to Artin's reciprocity law. We have also seen that the proof of Artin's reciprocity law consists of several steps, the first of which is the verification of the reciprocity law for cyclotomic extensions. In this article we will show that this step can be identified with one of Dedekind's proofs of the irreducibility of the cyclotomic polynomial.
Let $p_1,p_2,\dots,p_n, a_1,a_2,\dots,a_n \in \N$, $x_1,x_2,\dots,x_n \in \R$, and denote the $k$th periodized Bernoulli polynomial by $\B_k(x)$. We study expressions of the form \[ \sum_{h \bmod{a_k}} \ \prod_{\substack{i=1\\ i\not=k}}^{n} \ \B_{p_i}\left(a_i \frac{h+x_k}{a_k}-x_i\right). \] These \highlight{Bernoulli--Dedekind sums} generalize and unify various arithmetic sums introduced by Dedekind, Apostol, Carlitz, Rademacher, Sczech, Hall--Wilson--Zagier, and others. Generalized Dedekind sums appear in various areas such as analytic and algebraic number theory, topology, algebraic and co…
In this paper we construct trigonometric functions of the sum T_{p}(h,k), which is called Dedekind type DC-(Dahee and Changhee) sums. We establish analytic properties of this sum. We find trigonometric representations of this sum. We prove reciprocity theorem of this sums. Furthermore, we obtain relations between the Clausen functions, Polylogarithm function, Hurwitz zeta function, generalized Lambert series (G-series), Hardy-Berndt sums and the sum T_{p}(h,k). We also give some applications related to these sums and functions.
We consider generalized Dedekind sums in dimension $n$, for fixed $n$-tuple of natural numbers, defined as sum of products of values of periodic Bernoulli functions. This includes the higher dimensional Dedekind sums of Zagier and Apostol-Carlitz' generalized Dedekind sums as well as the original Dedekind sums. These are realized as coefficients of Todd series of lattice cones and satisfy reciprocity law from the cocycle property of Todd series. Using iterated residue formula, we compute the coefficient of the decomposition of of the Todd series corresponding to a nonsingular decomposition of …
We derive a closed formula for the Heegaard Floer correction terms of lens spaces in terms of the classical Dedekind sum and its generalization, the Dedekind-Rademacher sum. Our proof relies on a reciprocity formula for the correction terms established by Ozsvath and Szabo. A consequence of our result is that the Casson-Walker invariant of a lens space equals the average of its Heegaard-Floer correction terms. Additionally, we find an obstruction for the equality and equality with opposite sign, of two correction terms of the same lens space. Using this obstruction we are able to derive an opt…
Recent work of Bettin and Conrey on the period functions of Eisenstein series naturally gave rise to the Dedekind-like sum \[ c_{a}\left(\frac{h}{k}\right) \ = \ k^{a}\sum_{m=1}^{k-1}\cot\left(\frac{πmh}{k}\right)ζ\left(-a,\frac{m}{k}\right), \] where $a\in\mathbb{C}$, $h$ and $k$ are positive coprime integers, and $ζ(a,x)$ denotes the Hurwitz zeta function. We derive a new reciprocity theorem for these Bettin--Conrey sums, which in the case of an odd negative integer $a$ can be explicitly given in terms of Bernoulli numbers. This, in turn, implies explicit formulas for the period functions ap…
We investigate the period function of $\sum_{n=1}^\inftyσ_a(n)\e{nz}$, showing it can be analytically continued to $|\arg z|<π$ and studying its Taylor series. We use these results to give a simple proof of the Voronoi formula and to prove an exact formula for the second moments of the Riemann zeta function. Moreover, we introduce a family of cotangent sums, functions defined over the rationals, that generalize the Dedekind sum and share with it the property of satisfying a reciprocity formula. In particular, we find a reciprocity formula for the Vasyunin sum.
Using Shimura's reciprocity law, we calculate the Galois action on the special values of theta functions associated to primitive Dirichlet characters of odd conductor, normalised by the Dedekind eta function, at the point i. As a consequence, we prove some experimental results of Cohen and Zagier and we deduce a partial result on the non-vanishing of these special theta values with prime conductor.