English
Related papers

Related papers: Quantitative Fundamental Theorem of Algebra

200 papers

We show that algebraic formulas and constant-depth circuits are closed under taking factors. In other words, we show that if a multivariate polynomial over a field of characteristic zero has a small constant-depth circuit or formula, then…

Computational Complexity · Computer Science 2025-07-01 Somnath Bhattacharjee , Mrinal Kumar , Shanthanu S. Rai , Varun Ramanathan , Ramprasad Saptharishi , Shubhangi Saraf

In a recent paper by Harada, Seceleanu, and \c{S}ega, the Hilbert function, betti table, and graded minimal free resolution of a general principal symmetric ideal are determined when the number of variables in the polynomial ring is…

Commutative Algebra · Mathematics 2026-04-21 Noah Walker

Classical density functional theory (DFT) is a powerful framework to study inhomogeneous fluids. Its standard form is based on the knowledge of a generating free energy functional. If this is known exactly, then the results obtained by…

Soft Condensed Matter · Physics 2025-05-02 S. M. Tschopp , H. Vahid , A. Sharma , J. M. Brader

A space of modular iterated integrals sits inside the space of real analytic modular forms. We present a theorem for producing length three modular iterated integrals which are not simply combinations of real analytic Eisenstein series;…

Number Theory · Mathematics 2021-11-18 Joshua Drewitt

Let $R$ be a real closed field. We consider basic semi-algebraic sets defined by $n$-variate equations/inequalities of $s$ symmetric polynomials and an equivariant family of polynomials, all of them of degree bounded by $2d < n$. Such a…

Symbolic Computation · Computer Science 2018-06-22 Cordian Riener , Mohab Safey El Din

An algebraic theory, sometimes called an equational theory, is a theory defined by finitary operations and equations, such as the theories of groups and of rings. It is well known that algebraic theories are equivalent to finitary monads on…

Category Theory · Mathematics 2025-04-18 Yuto Kawase

This short note gives a sufficient condition for having the class of polynomials dense in the space of square integrable functions with respect to a finite measure dominated by the Lebesgue measure in the real line, here denoted by $L^2$.…

Classical Analysis and ODEs · Mathematics 2016-03-14 Rodrigo Labouriau

We prove an algebraic version of the Gauge-Invariant Uniqueness Theorem, a result which gives information about the injectivity of certain homomorphisms between ${\mathbb Z}$-graded algebras. As our main application of this theorem, we…

Rings and Algebras · Mathematics 2008-02-04 G. Abrams , P. N. Ánh , A. Louly , E. Pardo

The proof of the relative consistency of the axiom of choice has been mechanized using Isabelle/ZF. The proof builds upon a previous mechanization of the reflection theorem. The heavy reliance on metatheory in the original proof makes the…

Logic in Computer Science · Computer Science 2021-04-27 Lawrence C. Paulson

In the algebraic metacomplexity framework we prove that the decomposition of metapolynomials into their isotypic components can be implemented efficiently, namely with only a quasipolynomial blowup in the circuit size. We use this to…

Computational Complexity · Computer Science 2025-02-10 Maxim van den Berg , Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Vladimir Lysikov

The representation theorem for odd or even involutive FLe-chains by bunches of layer groups, as discussed in [10], is redefined to demonstrate a more straightforward constructional relationship between odd or even involutive FLe-chains and…

Logic · Mathematics 2023-12-12 Sándor Jenei

We introduce a zeta function counting imaginary quadratic number fields by their class numbers. It is proved that such a function is rational depending only on the eight roots of unity of degrees $1$ and $2$. As a corollary, one gets a…

Number Theory · Mathematics 2026-03-26 Igor V. Nikolaev

Many a concrete theorem of abstract algebra admits a short and elegant proof by contradiction but with Zorn's Lemma (ZL). A few of these theorems have recently turned out to follow in a direct and elementary way from the Principle of Open…

Logic in Computer Science · Computer Science 2015-07-01 Peter M Schuster

This study addresses the often-overlooked issue of measurability at intermediate points when applying Taylor's theorems to random functions and random vectors (e.g., likelihood functions with respect to estimators) in statistics. Classical…

Other Statistics · Statistics 2025-05-01 Yifan Yang , Xiaoyu Zhou , Ming Wang

We give an especially simple proof of a theorem in graph theory that forms the key part of the solution to a problem in commutative algebra, on how to characterize the integral closure of a polynomial ring generated by quadratic monomials.

Commutative Algebra · Mathematics 2011-06-09 Peter M. Johnson

Real number calculations on elementary functions are remarkably difficult to handle in mechanical proofs. In this paper, we show how these calculations can be performed within a theorem prover or proof assistant in a convenient and highly…

Mathematical Software · Computer Science 2007-08-29 Marc Daumas , David Lester , César Muñoz

Single scale Feynman integrals in quantum field theories obey difference or differential equations with respect to their discrete parameter $N$ or continuous parameter $x$. The analysis of these equations reveals to which order they…

High Energy Physics - Theory · Physics 2018-08-27 Johannes Blümlein

In this note we show that unsatisfiable systems of linear equations with a constant number of variables per equation over prime finite fields have polynomial-size constant-degree semi-algebraic proofs of unsatisfiability. These are proofs…

Computational Complexity · Computer Science 2015-02-16 Albert Atserias

The linear Arithmetic Fundamental Lemma (AFL) conjecture compares intersection numbers on Lubin--Tate deformation spaces with derivatives of orbital integrals. It has been introduced for elliptic orbits in arXiv:1803.07553 and…

Algebraic Geometry · Mathematics 2024-03-19 Qirui Li , Andreas Mihatsch

By transforming the Zeta function into a real function through Laplace inverse transformation, an algebraic research paradigm for prime number distribution was established, and important results were obtained (page 10). This method has…

General Mathematics · Mathematics 2025-08-01 Jing Min Zhu