Critical Points at Infinity for Hyperplanes of Directions

10/11/2022
by   Stephen Gillen, et al.
0

Analytic combinatorics in several variables (ACSV) analyzes the asymptotic growth of the coefficients of a meromorphic generating function F = G/H in a direction 𝐫. It uses Morse theory on the pole variety V := { H = 0 }⊆ (ℂ^*)^d of F to deform the torus T in the multivariate Cauchy Integral Formula via the downward gradient flow for the height function h = h_𝐫 = -∑_j=1^d r_j log |z_j|, giving a homology decomposition of T into cycles around critical points of h on V. The deformation can flow to infinity at finite height when the height function is not a proper map. This happens only in the presence of a critical point at infinity (CPAI): a sequence of points on V approaching a point at infinity, and such that log-normals to V converge projectively to 𝐫. The CPAI is called heighted if the height function also converges to a finite value. This paper studies whether all CPAI are heighted, and in which directions CPAI can occur. We study these questions by examining sequences converging to faces of a toric compactification defined by a multiple of the Newton polytope 𝒫 of the polynomial H. Under generically satisfied conditions, any projective limit of log-normals of a sequence converging to a face F must be parallel to F; this implies that CPAI must always be heighted and can only occur in directions parallel to some face of 𝒫. When this generic condition fails, we show under a smoothness condition, that a point in a codimension-1 face F can still only be a CPAI for directions parallel to F, and that the directions for a codimension-2 face can be a larger set, which can be computed explicitly and still has positive codimension.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2019

Critical points at infinity for analytic combinatorics

On complex algebraic varieties, height functions arising in combinatoria...
research
10/19/2020

Practical Frank-Wolfe algorithms

In the last decade there has been a resurgence of interest in Frank-Wolf...
research
05/13/2019

Stationary points at infinity for analytic combinatorics

On complex algebraic varieties, height functions arising in combinatoria...
research
07/07/2020

Asymptotic behaviour of learning rates in Armijo's condition

Fix a constant 0<α <1. For a C^1 function f:ℝ^k→ℝ, a point x and a posit...
research
11/11/2019

Convergence to minima for the continuous version of Backtracking Gradient Descent

The main result of this paper is: Theorem. Let f:R^k→R be a C^1 funct...
research
04/01/2021

Limiting behaviour of the generalized simplex gradient as the number of points tends to infinity on a fixed shape in R^n

This work investigates the asymptotic behaviour of the gradient approxim...
research
09/19/2017

Accurate Genomic Prediction Of Human Height

We construct genomic predictors for heritable and extremely complex huma...

Please sign up or login with your details

Forgot password? Click here to reset