中文
相关论文

相关论文: On Calculating the Coefficients of a Polynomial Ge…

200 篇论文

To cater to the needs of (Zero Knowledge) proofs for (mathematical) proofs, we describe a method to transform formal sentences in 2x2-matrices over multivariate polynomials with integer coefficients, such that usual proof-steps like…

逻辑 · 数学 2025-09-17 Mihai Prunescu

We describe a framework that unifies the two types of polynomials introduced respectively by Bacher and Mouton and by Rutschmann and Wettstein to analyze the number of triangulations of point sets. Using this insight, we generalize the…

计算几何 · 计算机科学 2025-04-15 Hong Duc Bui

In this paper we use Euler-Seidel matrices method to find out some properties of exponential and geometric polynomials and numbers. Some known results are reproved and some new results are obtained.

数论 · 数学 2010-04-20 Ayhan Dil , Veli Kurt

Statistical machine learning models trained with stochastic gradient algorithms are increasingly being deployed in critical scientific applications. However, computing the stochastic gradient in several such applications is highly expensive…

机器学习 · 统计学 2021-11-16 Yanhao Jin , Tesi Xiao , Krishnakumar Balasubramanian

In this paper we generalize the classical Groebner basis technique to prove the existence and present a method of computation of a dimension polynomial in two variables associated with a finitely generated D-module, that is, a finitely…

环与代数 · 数学 2012-12-11 Christian Dönch , Alexander Levin

Number sequences defined by a linear recursion relation are studied by means of generating functions. Indices of the terms in the recursion relation have arbitrary differenses. In addition to formulas for the nth term an algorithm is…

数论 · 数学 2016-04-04 Bengt Månsson

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

符号计算 · 计算机科学 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

We develop the Akhiezer iteration, a generalization of the classical Chebyshev iteration, for the inner product-free, iterative solution of indefinite linear systems using orthogonal polynomials for measures supported on multiple, disjoint…

数值分析 · 数学 2024-01-18 Cade Ballew , Thomas Trogdon

In a recent insightful article, Helmut Prodinger uses sophisticated complex analysis, with residues, to derive convolution identities for Fibonacci, Tribonacci, and k-bonacci numbers. Here we use a naive, "experimental mathematics" (yet…

组合数学 · 数学 2021-08-09 Shalosh B. Ekhad , Doron Zeilberger

A notion of gcd chain has been introduced by the author at ISSAC 2017 for two univariate monic polynomials with coefficients in a ring R = k[x_1, ..., x_n ]/(T) where T is a primary triangular set of dimension zero. A complete algorithm to…

符号计算 · 计算机科学 2018-12-31 Xavier Dahan

We study higher-dimensional interlacing Fibonacci sequences, generated via both Chebyshev type functions and $m$-dimensional recurrence relations. For each integer $m$, there exist both rational and integer versions of these sequences,…

We describe a practical algorithm for computing the Stokes multipliers of a linear differential equation with polynomial coefficients at an irregular singular point of single level one. The algorithm follows a classical approach based on…

数学软件 · 计算机科学 2026-01-09 Michèle Loday-Richaud , Marc Mezzarobba , Pascal Remy

Let $I_1\subset I_2\subset\dots$ be an increasing sequence of ideals of the ring $\Bbb Z[X]$, $X=(x_1,\dots,x_n)$ and let $I$ be their union. We propose an algorithm to compute the Gr\"obner base of $I$ under the assumption that the…

交换代数 · 数学 2024-12-04 S. Yu. Orevkov

Let $v$ be an odd real polynomial (i.e. a polynomial of the form $\sum_{j=1}^\ell a_jx^{2j-1}$). We utilize sets of iterated differences to establish new results about sets of the form $\mathcal…

组合数学 · 数学 2024-01-09 Vitaly Bergelson , Rigoberto Zelada

The Collatz and $abc$ conjectures, both well known and thoroughly studied, appear to be largely unrelated at first sight. We show that assuming the $abc$ conjecture true is helpful to improve the lower bound of integers initiating a…

数论 · 数学 2025-10-22 Olivier Rozier

Two families of certain nonsymmetric generalized Jacobi polynomials with negative integer indexes are used for solving third- and fifth-order two point boundary value problems subject to homogeneous and nonhomogeneous boundary conditions…

数值分析 · 数学 2019-04-24 E. H. Doha , W. M. Abd-Elhameed , Y. H. Youssri

The Wiener polarity index of a graph is defined as the number of unordered pairs of vertices at distance three. In recent years, this topological index was extensively studied since it has many known applications in chemistry and also in…

组合数学 · 数学 2019-04-09 Niko Tratnik

Including polynomials with small degree and stencil when designing very high order reconstructions is surely beneficial for their non oscillatory properties, but may bring loss of accuracy on smooth data unless special care is exerted. In…

数值分析 · 数学 2020-10-29 Matteo Semplice , Giuseppe Visconti

The Collatz conjecture, which posits that any positive integer will eventually reach 1 through a specific iterative process, is a classic unsolved problem in mathematics. This research focuses on designing an efficient algorithm to compute…

数学软件 · 计算机科学 2025-07-02 Eyob Solomon Getachew , Beakal Gizachew Assefa

We introduce a new graph polynomial in two variables. This ``interlace'' polynomial can be computed in two very different ways. The first is an expansion analogous to the state space expansion of the Tutte polynomial; the significant…

组合数学 · 数学 2007-05-23 Richard Arratia , Bela Bollobas , Gregory B. Sorkin