English
Related papers

Related papers: Symbolic-Numeric Tools for Analytic Combinatorics …

200 papers

Many problems give rise to polynomial systems. These systems often have several parameters and we are interested to study how the solutions vary when we change the values for the parameters. Using predictor-corrector methods we track the…

Numerical Analysis · Mathematics 2008-10-01 Kathy Piret , Jan Verschelde

Many hard combinatorial problems can be modeled by a system of polynomial equations. N. Alon coined the term polynomial method to describe the use of nonlinear polynomials when solving combinatorial problems. We continue the exploration of…

Combinatorics · Mathematics 2010-06-08 J. A. De Loera , C. Hillar , P. N. Malkin , M. Omar

The celebrated Kleene fixed point theorem is crucial in the mathematical modelling of recursive specifications in Denotational Semantics. In this paper we discuss whether the hypothesis of the aforementioned result can be weakened. An…

Information Theory · Computer Science 2024-01-25 Asier Estevan , Juan-José Minãna , Oscar Valero

We classify the local asymptotic behavior of positive singular solutions to a class of subcritical sixth order equations on the punctured ball. Initially, using a version of the integral moving spheres technique, we prove that solutions are…

Analysis of PDEs · Mathematics 2022-10-28 João Henrique Andrade , Juncheng Wei

A method to obtain all-order asymptotic results for the coefficients of perturbative expansions in zero-dimensional quantum field is described. The focus is on the enumeration of the number of skeleton or primitive diagrams of a certain QFT…

High Energy Physics - Theory · Physics 2017-09-05 Michael Borinsky

Recently, symbolic regression (SR) has demonstrated its efficiency for discovering basic governing relations in physical systems. A major impact can be potentially achieved by coupling symbolic regression with asymptotic methodology. The…

Symbolic Computation · Computer Science 2023-07-06 Rasul Abdusalamov , Julius Kaplunov , Mikhail Itskov

We consider ideals involving the maximal minors of a polynomial matrix. For example, those arising in the computation of the critical values of a polynomial restricted to a variety for polynomial optimisation. Gr\"obner bases are a…

Commutative Algebra · Mathematics 2022-03-21 Alin Bostan , Jérémy Berthomieu , Andrew Ferguson , Mohab Safey El Din

Let the formal power series f in d variables with coefficients in an arbitrary field be a symmetric function decomposed as a series of Schur functions, and let f be a rational function whose denominator is a product of binomials of the form…

Rings and Algebras · Mathematics 2012-01-24 Francesca Benanti , Silvia Boumova , Vesselin Drensky , Georgi K. Genov , Plamen Koev

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

Combinatorics · Mathematics 2017-01-18 Terence Tao , Tamar Ziegler

Starting from a characterization of holomorphic functions in terms of a suitable mean value property, we build some nonlinear asymptotic characterizations for complex-valued solutions of certain nonlinear systems, which have to do with the…

Analysis of PDEs · Mathematics 2024-06-05 Riccardo Durastanti , Rolando Magnanini

We give explicit positive combinatorial interpretations for the plethysm coefficients $\langle s_\mu[s_\nu], s_\lambda\rangle$, when $\lambda$ has at most two rows, as counting certain marked trees. In the special case $\mu=(n)$, this also…

Combinatorics · Mathematics 2025-11-05 Igor Pak , Greta Panova , Joshua P. Swanson

Asymptotic separation index is a parameter that measures how easily a Borel graph can be approximated by its subgraphs with finite components. In contrast to the more classical notion of hyperfiniteness, asymptotic separation index is…

Logic · Mathematics 2025-03-10 Anton Bernshteyn , Felix Weilacher

Generalized Jacobi polynomials are orthogonal polynomials related to a weight function which is smooth and positive on the whole interval of orthogonality up to a finite number of points, where algebraic singularities occur. The influence…

Classical Analysis and ODEs · Mathematics 2016-09-06 Alphonse P. Magnus

In this article, $q$-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations…

Combinatorics · Mathematics 2025-12-02 Clemens Heuberger , Daniel Krenn

The observational characteristics of a linear structural equation model can be effectively described by polynomial constraints on the observed covariance matrix. However, these polynomials can be exponentially large, making them impractical…

Statistics Theory · Mathematics 2022-08-02 Thijs van Ommen , Mathias Drton

Motivated by Stanley's generalization of the chromatic polynomial of a graph to the chromatic symmetric function, we introduce the characteristic polynomial of a representation of the symmetric group, or more generally, of a symmetric…

Algebraic Geometry · Mathematics 2025-11-05 Jinwon Choi , Young-Hoon Kiem , Donggun Lee

We present the Polar framework for fully automating the analysis of classical and probabilistic loops using algebraic reasoning. The central theme in Polar comes with handling algebraic recurrences that precisely capture the loop semantics.…

Programming Languages · Computer Science 2026-02-17 Marcel Moosbrugger , Julian Müllner , Ezio Bartocci , Laura Kovács

Properties of solutions of generic hyperbolic systems with multiple characteristics with diagonalizable principal part are investigated. Solutions are represented as a Picard series with terms in the form of iterated Fourier integral…

Analysis of PDEs · Mathematics 2008-02-05 Ilia Kamotski , Michael Ruzhansky

Coalgebras for analytic functors uniformly model graph-like systems where the successors of a state may admit certain symmetries. Examples of successor structure include ordered tuples, cyclic lists and multisets. Motivated by goals in…

Formal Languages and Automata Theory · Computer Science 2025-06-09 Anton Chernev , Corina Cîrstea , Helle Hvid Hansen , Clemens Kupke

Asymptotic concentration behaviors of linear combinations of weight distributions on the random linear code ensemble are presented. Many important properties of a binary linear code can be expressed as the form of a linear combination of…

Information Theory · Computer Science 2008-03-10 Tadashi Wadayama