English
Related papers

Related papers: Multivariate Bernstein-type Polynomials of Finitel…

200 papers

The problem of expressing a specific polynomial as the determinant of a square matrix of affine-linear forms arises from algebraic geometry, optimisation, complexity theory, and scientific computing. Motivated by recent developments in this…

Commutative Algebra · Mathematics 2023-09-18 Ada Boralevi , Jasper van Doornmalen , Jan Draisma , Michiel E. Hochstenbach , Bor Plestenjak

We find finite, reasonably small, generator sets of the coordinate rings of G-character varieties of finitely generated groups for all classical groups G. This result together with the method of Grobner basis gives an algorithm for…

Algebraic Geometry · Mathematics 2015-05-27 Adam S. Sikora

The main contribution of this paper is to find a representation of the class $\mathcal{F}_d(p)$ of multivariate Bernoulli distributions with the same mean $p$ that allows us to find its generators analytically in any dimension. We map…

Statistics Theory · Mathematics 2022-05-26 Roberto Fontana , Patrizia Semeraro

In the context of algebraic statistics an experimental design is described by a set of polynomials called the design ideal. This, in turn, is generated by finite sets of polynomials. Two types of generating sets are mostly used in the…

Methodology · Statistics 2008-09-10 Roberto Notari , Eva Riccomagno , Maria-Piera Rogantin

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

Let $f$ be an analytic polynomial of degree at most $K-1$. A classical inequality of Bernstein compares the supremum norm of $f$ over the unit circle to its supremum norm over the sampling set of the $K$-th roots of unity. Many extensions…

Functional Analysis · Mathematics 2025-01-27 Lars Becker , Ohad Klein , Joseph Slote , Alexander Volberg , Haonan Zhang

For a given monomial ideal $J \subset k[x_1, \ldots, x_n]$ and a given monomial order $\prec$, the moduli functor of all reduced Gr\"obner bases with respect to $\prec$ whose initial ideal is $J$ is determined. In some cases, such a functor…

Algebraic Geometry · Mathematics 2020-07-28 Yuta Kambe

In the spectral Petrov-Galerkin methods, the trial and test functions are required to satisfy particular boundary conditions. By a suitable linear combination of orthogonal polynomials, a basis, that is called the modal basis, is obtained.…

Numerical Analysis · Mathematics 2018-02-14 Mostafa Jani , Esmail Babolian , Shahnam Javadi

In this paper we consider finite-dimensional constrained Hamiltonian systems of polynomial type. In order to compute the complete set of constraints and separate them into the first and second classes we apply the modern algorithmic methods…

Numerical Analysis · Mathematics 2025-10-20 Vladimir P. Gerdt , Soso A. Gogilidze

Extending an earlier estimate for the degree of approximation of overiterated univariate Bernstein operators towards the same operator of degree one, it is shown that an analogous result holds in the $d$-variate case. The method employed…

Classical Analysis and ODEs · Mathematics 2024-02-27 Ana-Maria Acu , Heiner Gonska

Our main result is to show that the existence of a root in. --$\alpha$--Nfor the p-th Bernstein polynomial of the (a,b)-module generated by a holomorphicform in the (convergent) Brieskorn (a,b)-module associated to f, under the hypothesis…

Algebraic Geometry · Mathematics 2025-03-07 Daniel Barlet

Let $A$ be a coherent algebra and $B$ be a finite-dimensional Gorenstein algebra over a field $k$. We describe finitely presented Gorenstein projective $A\otimes_k B$-modules in terms of their underlying onesided modules. Moreover, if the…

Representation Theory · Mathematics 2016-02-02 Dawei Shen

Experiences with the implementation of strong Gr\"obner bases respectively standard bases for polynomial rings over principal ideal rings are explained: different strategies for creating the pair set, methods to avoid coefficient growth and…

Commutative Algebra · Mathematics 2016-09-15 Christian Eder , Gerhard Pfister , Adrian Popescu

The theme of symbolic computation in algebraic categories has become of utmost importance in the last decade since it enables the automatic modeling of modern algebra theories. On this theoretical background, the present paper reveals the…

Symbolic Computation · Computer Science 2007-05-23 Alina Andreica

We consider computational and implementation issues for the completion of monomial sets to involution using different involutive divisions. Every of these divisions produces its own completion procedure. For the polynomial case it yields an…

Commutative Algebra · Mathematics 2025-10-20 Vladimir P. Gerdt , Vladimir V. Kornyak , Matthias Berth , Guenter Czichowski

We summarize researches - in great deal jointly with my host Y. Sarantopoulos and his PhD. students V. Anagnostopoulos and A. Pappas - started by a Marie Curie fellowship in 2001 and is still continuing. The project was to study…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilárd Gy. Révész

We propose and rigorously analyze two randomized algorithms to factor univariate polynomials over finite fields using rank $2$ Drinfeld modules. The first algorithm estimates the degree of an irreducible factor of a polynomial from…

Computational Complexity · Computer Science 2016-07-12 Anand Kumar Narayanan

The purpose of this paper is to relate the variety parameterizing completely decomposable homogeneous polynomials of degree $d$ in $n+1$ variables on an algebraically closed field, called $\Split_{d}(\PP n)$, with the Grassmannian of $n-1$…

Algebraic Geometry · Mathematics 2011-11-28 E. Arrondo , A. Bernardi

We propose a novel encoding scheme for algebraic codes such as codes on algebraic curves, multidimensional cyclic codes, and hyperbolic cascaded Reed-Solomon codes and present numerical examples. We employ the recurrence from the Gr\"obner…

Information Theory · Computer Science 2007-07-13 Hajime Matsui , Seiichi Mita

Here we consider the degenerate Bernstein polynomials as a degenerate version of Bernstein polynomials, which are motivated by Simsek's recent work 'Generating functions for unification of the multidimensional Bernstein polynomials and…

Number Theory · Mathematics 2018-06-19 Taekyun Kim , Dae san Kim