A Polynomial Time Algorithm for Calculating Fourier-Dedekind Sums

We solve an open problem proposed in the book "Computing the continuous discretely" written by Matthias Beck and Sinai Robins. That is, we provide a practical polynomial time algorithm for calculating Fourier-Dedekind sums. The algorithm is simple modular Barvinok's simplicial cone de...

Full description

Bibliographic Details

Published in:	Experimental mathematics Vol. 34; no. 3; pp. 342 - 349
Main Authors:	Xin, Guoce, Xu, Xinyu
Format:	Journal Article
Language:	English
Published:	Taylor & Francis 03.07.2025
Subjects:	Barvinok's algorithm constant terms Dedekind sum Fourier-Dedekind sum Primary: 11F20 Secondary: 11Y16
ISSN:	1058-6458, 1944-950X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!