English
Related papers

Related papers: Generalized ODE reduction algorithm with bounded d…

200 papers

Let $f(t, y,y')=\sum_{i=0}^d a_i(t, y)y'^i=0$ be a first order ordinary differential equation with polynomial coefficients. Eremenko in 1999 proved that there exists a constant $C$ such that every rational solution of $f(t, y,y')=0$ is of…

Symbolic Computation · Computer Science 2020-05-05 Ruyong Feng , Shuang Feng

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Let $p$ be an odd natural number $\ge 3$. Inspired by results from Euclid's {\em Elements}, we express the irrational $$y=\sqrt[p]{d+\sqrt R}, $$ whose degree is $2p$, as a polynomial function of irrationals of degrees $\le p$. In certain…

Number Theory · Mathematics 2020-04-14 Kurt Girstmair

For every algebraically closed field $\boldsymbol k$ of characteristic different from $2$, we prove the following: (1) Generic finite dimensional (not necessarily associative) $\boldsymbol k$-algebras of a fixed dimension, considered up to…

Algebraic Geometry · Mathematics 2015-01-20 Vladimir L. Popov

In this paper we adapt the method of [P. H. Baptistelli, M. Manoel and I. O. Zeli. Normal form theory for reversible equivariant vector fields. Bull. Braz. Math. Soc., New Series 47 (2016), no. 3, 935-954] to obtain normal forms of a class…

Dynamical Systems · Mathematics 2017-02-16 P. H. Baptistelli , M. Manoel , I. O. Zeli

Integral operators of Abel type of order a > 0 arise naturally in a large spectrum of physical processes. Their inversion requires care since the resulting inverse problem is ill-posed. The purpose of this work is to devise and analyse a…

Functional Analysis · Mathematics 2021-07-27 Cecile Della Valle , Camille Pouchol

A new (algebraic) approximation scheme to find {\sl global} solutions of two point boundary value problems of ordinary differential equations (ODE's) is presented. The method is applicable for both linear and nonlinear (coupled) ODE's whose…

High Energy Physics - Theory · Physics 2008-11-26 Bruno Boisseau , Peter Forgacs , Hector Giacomini

We study the inverse problem of recovering a vector field in $\mathbb{R}^2$ from a set of new generalized $V$-line transforms in three different ways. First, we introduce the longitudinal and transverse $V$-line transforms for vector fields…

Classical Analysis and ODEs · Mathematics 2020-10-28 Gaik Ambartsoumian , Mohammad Javad Latifi Jebelli , Rohit Kumar Mishra

The paper presents a new generalized integer orthogonal transformation which consists of a well known orthogonal transform followed by stretching the basis vectors maintaining the asymptotic behavior of the number of integer solutions for…

Number Theory · Mathematics 2017-04-10 Victor Volfson

M\"obius inversion and Shapley values are two mathematical tools for characterizing and decomposing higher-order structure in complex systems. The former defines higher-order interactions as discrete derivatives over a partial order; the…

Computer Science and Game Theory · Computer Science 2026-04-23 Patrick Forré , Abel Jansma

This article studies the inverse problem of recovering a vector field supported in $\mathbb{D}_R$, the disk of radius $R$ centered at the origin, through a set of generalized broken ray/V-line transforms, namely longitudinal and transverse…

Classical Analysis and ODEs · Mathematics 2024-04-22 Rahul Bhardwaj , Rohit Kumar Mishra , Manmohan Vashisth

Let $Y=\{f(x,y)=0\}$ be the germ of an irreducible plane curve. We present an algorithm to obtain polynomials, whose valuations coincide with the semigroup generators of $Y$. These polynomials are obtained sequentially, adding terms to the…

Algebraic Geometry · Mathematics 2023-01-04 Joao Cabral , Ana Casimiro

Let P(x,y) be a rational polynomial and k in Q be a generic value. If the curve (P(x,y)=k) is irreducible and admits an infinite number of points whose coordinates are integers then there exist algebraic automorphisms that send P(x,y) to…

Algebraic Geometry · Mathematics 2014-02-26 Arnaud Bodin

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

We develop a new algorithm for factoring a bivariate polynomial $F\in \mathbb{K}[x,y]$ which takes fully advantage of the geometry of the Newton polygon of $F$. Under a non degeneracy hypothesis, the complexity is…

Commutative Algebra · Mathematics 2025-01-13 Martin Weimann

We present a $p$-adic algorithm to recover the lexicographic Gr\"obner basis $\mathcal G$ of an ideal in $\mathbb Q[x,y]$ with a generating set in $\mathbb Z[x,y]$, with a complexity that is less than cubic in terms of the dimension of…

Commutative Algebra · Mathematics 2023-12-22 Eric Schost , Catherine St-Pierre

We consider a multi-block separable convex optimization problem with the linear constraints, where the objective function is the sum of m individual convex functions without overlapping variables. The linearized version of the generalized…

Optimization and Control · Mathematics 2022-04-19 He Jian , Zhang Bangzhong , Li Jinlin

We develop a polynomial reduction procedure that transforms any gauge fixed CHY amplitude integrand for $n$ scattering particles into a $\sigma$-moduli multivariate polynomial of what we call the $\textit{standard form}$. We show that a…

High Energy Physics - Theory · Physics 2016-09-05 Michael Zlotnikov

In this paper we investigate the computational complexity of solving ordinary differential equations (ODEs) $y^{\prime}=p(y)$ over \emph{unbounded time domains}, where $p$ is a vector of polynomials. Contrarily to the bounded (compact) time…

Computational Complexity · Computer Science 2017-01-18 Amaury Pouly , Daniel S. Graça

The tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph $G$. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some…

Data Structures and Algorithms · Computer Science 2021-05-31 Piotr Borowiecki , Dariusz Dereniowski , Dorota Osula