On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel

DOI10.1016/J.EJC.2022.103635zbMATH Open1499.11254arXiv2201.07878OpenAlexW4309779739MaRDI QIDQ2107502FDOQ2107502

Authors: Paulina Hoyos, Carlos A. Cadavid, Jay Jorgenson, Lejla Smajlovic, Juan Diego Vélez 

Publication date: 1 December 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this article we develop a general method by which one can explicitly evaluate certain sums of $n$-th powers of products of $dgeq1$ elementary trigonometric functions evaluated at $mathbfm=(m_1,ldots,m_d)$-th roots of unity. Our approach is to first identify the individual terms in the expression under consideration as eigenvalues of a discrete Laplace operator associated to a graph whose vertices form a $d$-dimensional discrete torus $G_{mathbfm}$ which depends on $mathbfm$. The sums in question are then related to the $n$-th step of a Markov chain on $G_{mathbfm}$. The Markov chain admits the interpretation as a particular random walk, also viewed as a discrete time and discrete space heat diffusion, so then the sum in question is related to special values of the associated heat kernel. Our evaluation follows by deriving a combinatorial expression for the heat kernel, which is obtained by periodizing the heat kernel on the infinite lattice $mathbb{Z}^d$ which covers $G_{mathbfm}$.

Full work available at URL: https://arxiv.org/abs/2201.07878

Recommendations

• FINITE TRIGONOMETRIC CHARACTER SUMS VIA DISCRETE FOURIER ANALYSIS
• Donsker's delta functions and approximation of heat kernels by the time discretization methods
• Efficient sum-of-exponentials approximations for the heat kernel and their applications
• A discrete analog of Kac's formula and optimal approximation of the solution of the heat equation
• Heat kernels of the discrete Laguerre operators
• On the general trigonometric sums weighted by character sums
• Fourier transforms via heat kernel
• A Heat Kernel Characterization of Asymptotic Harmonicity
• Heat kernels and theta functions
• Trigonometric Representations of Generalized Dedekind and Hardy Sums via the Discrete Fourier Transform

zbMATH Keywords

Markov chainheat kerneldiscrete Laplace operator

Mathematics Subject Classification ID

Trigonometric and exponential sums (general theory) (11L03) Binomial coefficients; factorials; (q)-identities (11B65) Exponential and trigonometric functions (33B10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Random Walks on Infinite Graphs and Groups
• Dynamic diffusion-type equations on discrete-space domains
• Fusion rules and modular transformations in 2D conformal field theory
• Spectra of Cayley graphs
• Explicit evaluations and reciprocity theorems for finite trigonometric sums
• FINITE TRIGONOMETRIC CHARACTER SUMS VIA DISCRETE FOURIER ANALYSIS
• Finite trigonometric sums and class numbers
• DETERMINATIONS OF ANALOGUES OF GAUSS SUMS AND OTHER TRIGONOMETRIC SUMS
• Zeta functions, heat kernels, and spectral asymptotics on degenerating families of discrete tori
• Title not available (Why is that?)
• Explicit solutions to dynamic diffusion-type equations and their time integrals
• Heat kernels, theta identities, and zeta functions on cyclic groups
• Partial fractions and trigonometric identities
• New trigonometric sums by sampling theorem
• Closed-form summations of Dowker's and related trigonometric sums
• On Verlinde's formula for the dimensions of vector bundles on moduli spaces
• Basic trigonometric power sums with applications
• On a finite sum with powers of cosines
• Title not available (Why is that?)
• Heat kernel expansion on a generalized cone
• A reciprocity formula for a cotangent sum
• Lattice walk area combinatorics, some remarkable trigonometric sums and Apéry-like numbers
• One kind hybrid character sums and their upper bound estimates
• Modeling angles in proteins and circular genomes using multivariate angular distributions based on multiple nonnegative trigonometric sums
• Discrete-space partial dynamic equations on time scales and applications to stochastic processes
• Falling coupled oscillators and trigonometric sums
• Reciprocal relations for trigonometric sums
• General order Euler sums with multiple argument
• The trace method for cotangent sums
• Generalized cosecant numbers and trigonometric inverse power sums
• Dedekind and Hardy Type Sums and Trigonometric Sums Induced by Quadrature Formulas
• On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel
• Determinants of two kinds of matrices whose elements involve sine functions
• Trigonometric sums by Hermite interpolations

Cited In (4)

• On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel
• The heat kernel on a finite graph in different time-scales
• The parametrix construction of the heat kernel on a graph
• Further developments of basic trigonometric power sums

This page was built for publication: On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107502)