English
Related papers

Related papers: A note on the complexity of a phaseless polynomial…

200 papers

For any polynomial f with complex coefficients we find a remarkable subset of poles of the motivic zeta function. It is combinatorially determined by any log resolution and it admits an intrinsic interpretation in terms of contact loci of…

Algebraic Geometry · Mathematics 2026-02-17 Nero Budur , Eduardo de Lorenzo Poza , Quan Shi , Huaiqing Zuo

Nonlinear interpolants have been shown useful for the verification of programs and hybrid systems in contexts of theorem proving, model checking, abstract interpretation, etc. The underlying synthesis problem, however, is challenging and…

Logic in Computer Science · Computer Science 2019-08-29 Mingshuai Chen , Jian Wang , Jie An , Bohua Zhan , Deepak Kapur , Naijun Zhan

Convergence problems in coupled-cluster iterations are discussed, and a new iteration scheme is proposed. Whereas the Jacobi method inverts only the diagonal part of the large matrix of equation coefficients, we invert a matrix which also…

Chemical Physics · Physics 2009-11-06 N. Mosyagin , E. Eliav , U. Kaldor

In this short note, we merge the areas of hypercomplex algebras with that of fractal interpolation and approximation. The outcome is a new holistic methodology that allows the modelling of phenomena exhibiting a complex self-referential…

Functional Analysis · Mathematics 2021-12-09 Peter R. Massopust

The problem of renormalization of the semiclassical one-loop equations used in the non-equilibrium field theory is considered. Recently, the renormalizability of such equations has been justified for some special cases of classical field…

High Energy Physics - Theory · Physics 2008-11-26 O. Yu. Shvedov

Evaluating a polynomial on a set of points is a fundamental task in computer algebra. In this work, we revisit a particular variant called trimmed multipoint evaluation: given an $n$-variate polynomial with bounded individual degree $d$ and…

Data Structures and Algorithms · Computer Science 2026-02-11 Nick Fischer , Melvin Kallmayer , Leo Wennmann

In this paper we study the consequences of overinterpolation, i.e., the situation when a function can be interpolated by polynomial, or rational, or algebraic functions in more points that normally expected. We show that in many cases such…

Complex Variables · Mathematics 2015-06-26 Dan Coman , Evgeny A. Poletsky

The conjugate phase retrieval problem concerns the determination of a complex-valued function, up to a unimodular constant and conjugation, from its magnitude observations. It can also be considered as a conjugate phaseless sampling and…

Functional Analysis · Mathematics 2023-04-14 Yang Chen , Yanan Wang

A method for constructing homogeneous Lyapunov functions of degree 1 from polynomial invariant sets is presented for linear time varying systems, homogeneous dynamic systems and the class of nonlinear systems that can be represented as…

Dynamical Systems · Mathematics 2023-03-07 Hassan Abdelraouf , Eric Feron , Jeff Shamma

This is a straightforward introduction to the properties of polynomials in many variables that do not vanish in the open upper half plane. Such polynomials generalize many of the well-known properties of polynomials with all real roots.

Classical Analysis and ODEs · Mathematics 2007-11-27 Steve Fisk

Irreversible aggregation is revisited in view of recent work on renormalization of complex networks. Its scaling laws and phase transitions are related to percolation transitions seen in the latter. We illustrate our points by giving the…

Data Analysis, Statistics and Probability · Physics 2011-08-26 Seung-Woo Son , Golnoosh Bizhani , Claire Christensen , Peter Grassberger , Maya Paczuski

In this paper we present a novel particle method for the Vlasov--Poisson equation. Unlike in conventional particle methods, the particles are not interpreted as point charges, but as point values of the distribution function. In between the…

Numerical Analysis · Mathematics 2022-11-04 Rostislav-Paul Wilhelm , Matthias Kirchhart

We have addressed the issue of field redefinition in connection with renormalisability. Our study is restricted to theories of interacting scalar fields. We have, in particular, shown that if a theory is renormalisable in the usual…

High Energy Physics - Theory · Physics 2013-06-20 N. Mohammedi

The paper studies the generic complex 1-dimensional polynomial vector fields of the form $iP(z)\frac{\partial}{\partial z}$, where $P$ is a polynomial with real coefficients, under topological orbital equivalence preserving the separatrices…

Dynamical Systems · Mathematics 2024-11-15 Christiane Rousseau

We consider a wide class of semi linear Hamiltonian partial differential equa- tions and their approximation by time splitting methods. We assume that the nonlinearity is polynomial, and that the numerical tra jectory remains at least uni-…

Numerical Analysis · Mathematics 2009-12-16 Erwan Faou , Benoit Grebert

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein…

Functional Analysis · Mathematics 2013-06-26 Afonso S. Bandeira , Yutong Chen , Dustin G. Mixon

We introduce a refined version of group cohomology and relate it to the space of polynomials on the group in question. We show that the polynomial cohomology with trivial coefficients admits a description in terms of ordinary cohomology…

Group Theory · Mathematics 2020-08-12 David Kyed , Henrik Densing Petersen

We present a unified interpolation scheme that combines compactly-supported positive-definite kernels and multivariate polynomials. This unified framework generalizes interpolation with compactly-supported kernels and also classical…

Numerical Analysis · Mathematics 2026-02-27 M. Belianovich , G. E. Fasshauer , A. Narayan , V. Shankar

New approach to systems of polynomial recursions is developed based on the Carleman linearization procedure. The article is divided into two main sections: firstly, we focus on the case of uni-variable depth-one polynomial recurrences.…

Dynamical Systems · Mathematics 2021-12-16 Mikołaj Myszkowski

A unified and fully relativistic treatment of the interaction of the electric and magnetic dipole moments of a particle with the electromagnetic field is given. New forces on the particle due to the combined effect of electric and magnetic…

High Energy Physics - Theory · Physics 2009-10-31 Jeeva S. Anandan