English
Related papers

Related papers: A computer algebra package for bivariate asymptoti…

200 papers

Answering a question of Clark and Ehrenborg (2010), we determine asymptotics for the number of permutations of size n that admit the most common excedance set. In fact, we provide a more general bivariate asymptotic using the multivariate…

Combinatorics · Mathematics 2016-05-30 Rodrigo Ferraz de Andrade , Erik Lundberg , Brendan Nagle

The self-consistent expansion (SCE) is a powerful technique for obtaining perturbative solutions to problems in statistical physics but it suffers from a subtle problem - too much freedom! The SCE can be used to generate an enormous number…

Statistical Mechanics · Physics 2024-07-12 Chanania Steinbock , Eytan Katzav

We consider linear systems of recurrence equations whose coefficients are given in terms of indefinite nested sums and products covering, e.g., the harmonic numbers, hypergeometric products, $q$-hypergeometric products or their mixed…

Symbolic Computation · Computer Science 2017-05-02 Johannes Middeke , Carsten Schneider

Estimation of actual errors from the residue in iterative solutions is necessary for efficient solution of large problems when their condition number is much larger than one. Such estimators for conjugate gradient algorithms used to solve…

Numerical Analysis · Mathematics 2014-06-27 Aashish Vishwakarma , Murugesan Venkatapathi

We study the optimization of functions with $n>2$ arguments that have a representation as a sum of several functions that have only $2$ of the $n$ arguments each, termed sums of bivariates, on finite domains. The complexity of optimizing…

Optimization and Control · Mathematics 2025-11-26 Nils Müller

BACKGROUND: Random-effects meta-analysis within a hierarchical normal modeling framework is commonly implemented in a wide range of evidence synthesis applications. More general problems may even be tackled when considering meta-regression…

Computation · Statistics 2022-12-27 Christian Röver , Tim Friede

This paper presents a program analysis method that generates program summaries involving polynomial arithmetic. Our approach builds on prior techniques that use solvable polynomial maps for summarizing loops. These techniques are able to…

Programming Languages · Computer Science 2023-12-08 John Cyphert , Zachary Kincaid

These notes are an introduction to asymptotic symmetries in gauge theories, with a focus on general relativity in four dimensions. We explain how to impose consistent sets of boundary conditions in the gauge fixing approach and how to…

High Energy Physics - Theory · Physics 2020-05-05 Romain Ruzziconi

The Asymptotic Iteration Method (AIM) is a technique for solving analytically and approximately the linear second-order differential equation, especially the eigenvalue problems that frequently appear in theoretical and mathematical…

Mathematical Physics · Physics 2020-03-17 Mourad E. H. Ismail , Nasser Saad

This paper introduces an algebraic combinatorial approach to simplicial cone decompositions, a key step in solving inhomogeneous linear Diophantine systems and counting lattice points in polytopes. We use constant term manipulation on the…

Combinatorics · Mathematics 2025-01-14 Guoce Xin , Xinyu Xu , Zihao Zhang

This paper describes an R package implementing large sample tests and confidence intervals (based on the central limit theorem) for various parameters. The one and two sample mean and variance contexts are considered. The statistics for all…

Using evaluation at appropriately chosen points, we propose a Gr\"obner basis free approach for calculating the secondary invariants of a finite permutation group. This approach allows for exploiting the symmetries to confine the…

Combinatorics · Mathematics 2011-10-19 Nicolas Borie , Nicolas M. Thiéry

We adapt the direct approach to the semiclassical Bergman kernel asymptotics, developed recently by A. Deleporte, J. Sj\"ostrand, and the first-named author for real analytic exponential weights, to the smooth case. Similar to that work,…

Complex Variables · Mathematics 2021-06-01 Michael Hitrik , Matthew Stone

The field of analytic combinatorics, which studies the asymptotic behaviour of sequences through analytic properties of their generating functions, has led to the development of deep and powerful tools with applications across mathematics…

Combinatorics · Mathematics 2017-09-18 Stephen Melczer

Combinatorial Exploration is a new domain-agnostic algorithmic framework to automatically and rigorously study the structure of combinatorial objects and derive their counting sequences and generating functions. We describe how it works and…

The numerical solution of an ordinary differential equation can be interpreted as the exact solution of a nearby modified equation. Investigating the behaviour of numerical solutions by analysing the modified equation is known as backward…

Numerical Analysis · Mathematics 2022-12-12 Robert I McLachlan , Christian Offen

We consider the problem of sequential hypothesis testing by betting. For a general class of composite testing problems -- which include bounded mean testing, equal mean testing for bounded random tuples, and some key ingredients of…

Statistics Theory · Mathematics 2025-04-04 Ian Waudby-Smith , Ricardo Sandoval , Michael I. Jordan

Static analysis by abstract interpretation aims at automatically proving properties of computer programs. To do this, an over-approximation of program semantics, defined as the least fixpoint of a system of semantic equations, must be…

Programming Languages · Computer Science 2013-05-02 Olivier Bouissou , Yassamine Seladji , Alexandre Chapoutot

The 'exact subgraph' approach was recently introduced as a hierarchical scheme to get increasingly tight semidefinite programming relaxations of several NP-hard graph optimization problems. Solving these relaxations is a computational…

Optimization and Control · Mathematics 2019-08-09 Elisabeth Gaar , Franz Rendl

Formulas involving fundamental mathematical constants had a great impact on various fields of science and mathematics, for example aiding in proofs of irrationality of constants. However, the discovery of such formulas has historically…

Number Theory · Mathematics 2026-01-30 Ofir Razon , Yoav Harris , Shahar Gottlieb , Dan Carmon , Ofir David , Ido Kaminer