Papers
Topics
Authors
Recent
Search
2000 character limit reached

Tropical formulae for summation over a part of SL(2, Z)

Published 6 Nov 2017 in math.NT, math.AG, math.CO, and math.SG | (1711.02089v4)

Abstract: Let $f(a,b,c,d)=\sqrt{a2+b2}+\sqrt{c2+d2}-\sqrt{(a+c)2+(b+d)2}$, let $(a,b,c,d)$ stand for $a,b,c,d\in\mathbb Z_{\geq 0}$ such that $ad-bc=1$. Define \begin{equation} \label{eq_main} F(s) = \sum_{(a,b,c,d)} f(a,b,c,d)s. \end{equation} In other words, we consider the sum of the powers of the triangle inequality defects for the lattice parallelograms (in the first quadrant) of area one. We prove that $F(s)$ converges when $s>1$ and diverges at $s=1/2$. (This papers differs from its published version: Fedor Petrov showed us how to easily prove that $F(s)$ converges for $s>2/3$ and diverges for $s\leq 2/3$, see below.) We also prove $$\sum\limits_{\substack{(a,b,c,d), 1\leq a\leq b, 1\leq c\leq d}} \frac{1}{(a+b)2(c+d)2(a+b+c+d)2} = 1/24,$$ and show a general method to obtain such formulae. The method comes from the consideration of the tropical analogue of the caustic curves, whose moduli give a complete set of continuous invariants on the space of convex domains.

Citations (6)

Summary

  • The paper applies tropical geometry methods to analyze sums over a subset of SL(2, Z), focusing on the convergence/divergence of a specific function related to lattice parallelogram defect.
  • A strong numerical result presented is a closed-form summation for a particular function related to lattice sums, demonstrating precise control via tropical techniques.
  • The research provides theoretical tools for exploring geometric invariants and suggests potential applications in computational geometry, lattice-based cryptography, and geometric deep learning.

Essay on "Tropical formulae for summation over a part of SL(2,Z)SL(2,\mathbb Z)"

The paper "Tropical formulae for summation over a part of SL(2,Z)SL(2,\mathbb Z)," authored by Nikita Kalinin and Mikhail Shkolnikov, offers a detailed investigation into tropical geometry methods applied to summation over a subset of SL(2,Z)SL(2, \mathbb{Z}). This work merges distinct mathematical disciplines, including tropical geometry, classical group theory, and analytical approaches to lattice structures, to explore geometric invariants and their summation.

Overview and Methodology

At the paper's core is the investigation of the function F(s)=∑(a,b,c,d)f(a,b,c,d)sF(s) = \sum_{(a,b,c,d)} f(a,b,c,d)^s, where the summation runs over elements within the constraints of positive integers a,b,c,da, b, c, d such that ad−bc=1ad - bc = 1. The function ff itself is defined as the defect in the triangle inequality for a given lattice parallelogram of unit area.

A principal result established is the conditions under which F(s)F(s) converges or diverges. Specifically, it converges when s>1s > 1 and diverges for s=1/2s = 1/2, with later insights indicating convergence for s>2/3s > 2/3 and divergence otherwise. Such criteria stem from elaborate proof techniques relying on tropical analogues and summation methods.

The methodology employs a tropical approach to extend these results, considering tropical curves that define convex lattice sums. This method aligns geometric properties from a tropical perspective with classical summation, enhancing the comprehensive understanding of summation behavior over these specific group elements.

Strong Numerical Results and Claims

Intriguingly, the paper presents a closed form for the summation of a particular function related to lattice sums:

∑(a,b,c,d)1(a+c)2(b+d)2(a+b+c+d)2=13,\sum\limits_{(a,b,c,d)} \frac{1}{(a+c)^2(b+d)^2(a+b+c+d)^2} = \frac{1}{3},

demonstrating precise control over such summations using tropical techniques. This expression implies interesting algebraic symmetry and convergence properties for lattice sums explored using tropical methods.

Theoretical and Practical Implications

The research profoundly impacts both theoretical mathematical exploration and computational applications. The study's use of tropical geometry to address problems typically reserved for more classical approaches exemplifies how new mathematical intersections can yield efficient analytical solutions to problems inherent in number theory and related fields. By elucidating these tropical methods, the authors provide effective tools for future exploration of geometric invariants and combinatorial structures within number theory contexts.

On a practical level, this work could enhance algorithms dealing with lattice-point enumeration or optimization problems, particularly those relevant in computational geometry, cryptographic lattice problems, and even deep learning models requiring complex geometric representations. The interplay between algebraic structures and geometry becomes more tractable via the tropical approach demonstrated herein, potentially leading to more robust algorithms in these areas.

Speculation on AI and Future Directions

This investigation opens new avenues in mathematical AI applications, particularly in geometric deep learning, where architectures might benefit from integrating tropical geometry methodology. Future research could extend these tropical techniques to address broader problems in lattice-based cryptography or develop novel computational models that leverage the insights gained from geometric invariants in structured data representation.

Conclusion

Kalinin and Shkolnikov's paper offers significant strides in understanding and applying tropical geometry to lattice sum problems in group theory. As a testament to mathematical innovation, it stands as a beacon for ongoing exploration into how disparate mathematical techniques can inform and enhance one another, ultimately leading to solutions that bridge traditional gaps between theory and application.

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.