10
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A Polynomial Time Algorithm for Calculating Fourier-Dedekind Sums

& ORCID Icon

References

  • Baldoni, V., Berline, N., Loera, J. D. (2014). A user’s guide for LattE integrale v1.7.2.
  • Barvinok, A. I. (1994). A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Math. Oper. Res. 19(4): 769–779. 10.1287/moor.19.4.769
  • Barvinok, E., Pommersheim, J. E. (1999). An algorithmic theory of lattice points in polyhedra. Louis J. Billera 38: 91–147.
  • Beck, M. (2003). Dedekind cotangent sums. Acta Arithmetica 109(2): 109–130. 10.4064/aa109-2-1
  • Beck, M., Robins, S. (2001). Dedekind sums: a combinatorial-geometric viewpoint. Unusual Appl. Number Theory 109(2): 25–35.
  • Beck, M., Robins, S. (2007). Computing the Continuous Discretely. Vol. 61. New York: Springer.
  • De Loera, J. A., Hemmecke, R., Tauzer, J., Yoshida, R. (2004). Effective lattice point counting in rational convex polytopes. J. Symbol. Comput. 38(4): 1273–1302. 10.1016/j.jsc.2003.04.003
  • Diaz, R., Robins, S. (1997). The Ehrhart polynomial of a lattice polytope. Ann. Math. 145(3): 503–518. 10.2307/2951842
  • Gunnells, P. E., Sczech, R. (2003). Evaluation of Dedekind Sums, Eisenstein cocycles, and special values of L-functions. Vol. 2. Durham, NC: Duke University Press.
  • Knuth, D. E. (1997). The Art of Computer Programming. Vol. 2, 2nd ed. Reading, MA: Addison-Wesley Publishing Co.
  • Köppe, M. (2007). A primal Barvinok algorithm based on irrational decompositions. arXiv, pp. 220–236. 10.1137/060664768
  • Rademacher, H., Grosswald, E. (1972). Dedekind Sums. Vol. 16. Providence, RI: American Mathematical Society.
  • Stanley, R. P. (1997). Enumerative Combinatorics. Vol 1. Cambridge: Cambridge University Press.
  • Xin, G. (2004). A fast algorithm for MacMahon’s partition analysis. arXiv preprint math/0408377.
  • Xin, G. (2015). A Euclid style algorithm for MacMahon’s partition analysis. J. Comb. Theory, Ser. A 131: 32–60. 10.1016/j.jcta.2014.11.006
  • Xin, G., Zhang, Y., Zhang, Z. (2023). Fast evaluation of generalized Todd polynomials: applications to MacMahon’s partition analysis and integer programming. arXiv preprint arXiv:2304.13323.
  • Zagier, D. (1973). Higher dimensional Dedekind sums. Math. Ann. 202: 149–172. 10.1007/BF01351173

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.