中文
相关论文

相关论文: A computer proof of a polynomial identity implying…

200 篇论文

We give a proof of a recent combinatorial conjecture due to the first author, which was discovered in the framework of commutative algebra. This result gives rise to new companions to the famous Andrews-Gordon identities. Our tools involve…

组合数学 · 数学 2023-02-24 Pooneh Afsharijoo , Jehanne Dousse , Frédéric Jouhet , Hussein Mourtada

We describe three algorithms for computer-aided symbolic multi-loop calculations that facilitated some recent novel results. First, we discuss an algorithm to derive the canonical form of an arbitrary Feynman integral in order to facilitate…

高能物理 - 唯象学 · 物理学 2015-06-03 Alexey Pak

We prove polynomial identities for the N=1 superconformal model SM(2,4\nu) which generalize and extend the known Fermi/Bose character identities. Our proof uses the q-trinomial coefficients of Andrews and Baxter on the bosonic side and a…

高能物理 - 理论 · 物理学 2009-10-28 Alexander Berkovich , Barry M. McCoy , William P. Orrick

This expository paper reviews some of the recent uses of computational algebraic geometry in classical and quantum optimization. The paper assumes an elementary background in algebraic geometry and adiabatic quantum computing (AQC), and…

量子物理 · 物理学 2019-03-21 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

From Carlitz's identity, we deduce two new $q$-supercongruences modulo the square of a cyclotomic polynomial, which were originally conjectured by Guo. These results establish new $q$-analogues of a supercongruence of Sun.

数论 · 数学 2023-04-04 Ji-Cai Liu , Wei-Wei Qi

We consider applications of a finitary version of the Affine Representability theorem, which follows from recent work of Belov-Kanel, Rowen, and Vishne. Using this result we are able to show that when given a finite set of polynomial…

环与代数 · 数学 2022-03-08 Jason P. Bell , Peter V. Danchev

Kanade and Russell conjectured several Rogers-Ramanujan-type partition identities, some of which are related to level $2$ characters of the affine Lie algebra $A_9^{(2)}$. Many of these conjectures have been proved by Bringmann,…

数论 · 数学 2019-12-10 Hjalmar Rosengren

This paper describes a formalization of discrete real closed fields in the Coq proof assistant. This abstract structure captures for instance the theory of real algebraic numbers, a decidable subset of real numbers with good algorithmic…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Assia Mahboubi , Cyril Cohen

This paper presents a symbolic computation method for automatically transforming $q$-hypergeometric identities to $q$-binomial identities. Through this method, many previously proven $q$-binomial identities, including $q$-Saalsch\"utz's…

组合数学 · 数学 2025-07-15 Hao Zhong , Leqi Zhao

In this paper, we give some new and interesting identities which are derived from the basis of Frobenius-Euler. Recently, Simsek et als(see [13]) have given some identities of q-analogue of Frobenius-Euler polynomials related to q-Bernstein…

数论 · 数学 2012-11-29 Dae San Kim , Taekyun Kim

Osburn and Schneider derived several combinatorial identities involving harmonic numbers using the computer programm Sigma. Here, they are derived by partial fraction decomposition and creative telescoping.

组合数学 · 数学 2007-10-03 Helmut Prodinger

We prove that quantum computation is polynomially equivalent to classical probabilistic computation with an oracle for estimating the value of simple sums, quadratically signed weight enumerators. The problem of estimating these sums can be…

量子物理 · 物理学 2007-05-23 E. Knill , R. Laflamme

This paper summarizes the essential functionality of the computer algebra package HarmonicSums. On the one hand HarmonicSums can work with nested sums such as harmonic sums and their generalizations and on the other hand it can treat…

符号计算 · 计算机科学 2014-07-24 Jakob Ablinger

Combinatorial optimization - a field of research addressing problems that feature strongly in a wealth of scientific and industrial contexts - has been identified as one of the core potential fields of applicability of quantum computers. It…

量子物理 · 物理学 2024-03-19 Niklas Pirnay , Vincent Ulitzsch , Frederik Wilde , Jens Eisert , Jean-Pierre Seifert

Cloud computing platforms have created the possibility for computationally limited users to delegate demanding tasks to strong but untrusted servers. Verifiable computing algorithms help build trust in such interactions by enabling the…

计算复杂性 · 计算机科学 2019-07-10 Saeid Sahraei , Mohammad Ali Maddah-Ali , Salman Avestimehr

The alternating ternary sum in an associative algebra, $abc - acb - bac + bca + cab - cba$, gives rise to the partially alternating ternary sum in an associative dialgebra with products $\dashv$ and $\vdash$ by making the argument $a$ the…

环与代数 · 数学 2011-02-25 Murray R Bremner , Juana Sanchez Ortega

Jacobi's triple product identity is proved from one of Euler's $q$-exponential functions in an elementary way.

历史与综述 · 数学 2021-07-01 Jun-Ming Zhu

This paper has a two-fold purpose. First, by considering a reformulation of a deep theorem of G\"ollnitz, we obtain a new weighted partition identity involving the Rogers-Ramanujan partitions, namely, partitions into parts differing by at…

组合数学 · 数学 2007-05-23 Krishnaswami Alladi , Alexander Berkovich

We prove combinatorially some identities related to Euler's partition identity (the number of partitions of $n$ into distinct parts equals the number of partitions of $n$ into odd parts). They were conjectured by Beck and proved by Andrews…

组合数学 · 数学 2018-07-02 Cristina Ballantine , Richard Bielak

We give a proof of a conjecture of A. Lacasse in his doctoral thesis which has applications in machine learning algorithms. The proof relies on some interesting binomial sums identities introduced by Abel (1839), and on their generalization…

组合数学 · 数学 2012-09-06 Malik Younsi