Stationary points at infinity for analytic combinatorics

05/13/2019
by   Yuliy Baryshnikov, et al.
0

On complex algebraic varieties, height functions arising in combinatorial applications fail to be proper. This complicates the description and computation via Morse theory of key topological invariants. Here we establish checkable conditions under which the behavior at infinity may be ignored, and the usual theorems of classical and stratified Morse theory may be applied. This allows for simplified arguments in the field of analytic combinatorics in several variables, and forms the basis for new methods applying to problems beyond the reach of previous techniques.

READ FULL TEXT
research
05/13/2019

Critical points at infinity for analytic combinatorics

On complex algebraic varieties, height functions arising in combinatoria...
research
10/11/2022

Critical Points at Infinity for Hyperplanes of Directions

Analytic combinatorics in several variables (ACSV) analyzes the asymptot...
research
08/24/2022

Arbitrary-order asymptotic expansions of Gaussian quadrature rules with classical and generalised weight functions

Gaussian quadrature rules are a classical tool for the numerical approxi...
research
06/25/2020

A sorting algorithm for complex eigenvalues

We present SPEC-RE, a new algorithm to sort complex eigenvalues, generat...
research
10/05/2016

A Mean-Field Matrix-Analytic Method for Bike Sharing Systems under Markovian Environment

To reduce automobile exhaust pollution, traffic congestion and parking d...
research
05/25/2018

Invariants of graph drawings in the plane

We present a simplified exposition of some classical and modern results ...
research
07/19/2019

Cultural Endowment as Collective Improvisation: subjectivity and digital infinity

Philosophically, a repertoire of signifying practices as constitutive of...

Please sign up or login with your details

Forgot password? Click here to reset