中文
相关论文

相关论文: Computational techniques for proving identities in…

200 篇论文

We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These…

组合数学 · 数学 2008-02-28 Marni Mishna

This document describes an attempt to develop a compiler-based approach for computations with symmetric tensors. Given a computation and the symmetries of its input tensors, we derive formulas for random access under a storage scheme that…

数学软件 · 计算机科学 2021-10-04 Jessica Shi , Stephen Chou , Fredrik Kjolstad , Saman Amarasinghe

We prove a number of new Rogers-Ramanujan type identities involving double, triple and quadruple sums. They were discovered after an extensive search using Maple. The main idea of proofs is to reduce them to some known identities in the…

组合数学 · 数学 2023-08-02 Zhi Li , Liuquan Wang

Motivated by a polynomial identity of certain iterated integrals, first observed in [CGM20] in the setting of lattice paths, we prove an intriguing combinatorial identity in the shuffle algebra. It has a close connection to de Bruijn's…

环与代数 · 数学 2021-09-17 Laura Colmenarejo , Joscha Diehl , Miruna-Stefana Sorea

The aim of this short note is to show how can be derived from the properties of fundamental interpolation polynomials some nice identities.

历史与综述 · 数学 2014-12-23 Sorin G. Gal

In this note, we will give a short proof of an identity for cubic partitions.

数论 · 数学 2015-03-17 Xinhua Xiong

In this note, we report on the results of a computer search performed to find possible modular companions to certain $q$-series identities and conjectures. For the search, we use conditions arising from the asymptotics of Nahm sums. We…

数论 · 数学 2019-02-15 Shashank Kanade

The character table of the symmetric group $S_n$, of permutations of $n$ objects, is of fundamental interest in theoretical physics, combinatorics as well as computational complexity theory. We investigate the implications of an identity,…

高能物理 - 理论 · 物理学 2024-06-26 Joseph Ben Geloun , Sanjaye Ramgoolam

Identities compactly describe properties of a mathematical expression and can be leveraged into faster and more accurate function implementations. However, identities must currently be discovered manually, which requires a lot of expertise.…

符号计算 · 计算机科学 2022-06-16 Ian Briggs , Pavel Panchekha

Recently, Andrews and EI Bachraoui discovered several companions for some famous $q$-series formulas, and derived some new identities involving partitions and overpartitions with distinct parts. In this paper, we shall refine their results…

组合数学 · 数学 2025-06-18 Haijun Li

The computation of the normaliser of a permutation group in the full symmetric group is an important and hard problem in computational group theory. This article reports on an algorithm that builds a descending chain of overgroups to…

群论 · 数学 2023-03-27 Andreas-Stephan Elsenhans

Symmetries and reductions of some algebraic equations are considered. Transformations that preserve the form of several algebraic equations, as well as transformations that reduce the degree of these equations, are described. Illustrative…

数值分析 · 数学 2024-07-26 Inna K. Shingareva , Andrei D. Polyanin

This paper proposes a technique to specify and verify whether a loop can be parallelised. Our approach can be used as an additional step in a parallelising compiler to verify user annotations about loop dependences. Essentially, our…

软件工程 · 计算机科学 2014-06-16 Stefan Blom , Saeed Darabi , Marieke Huisman

This is a short review of some recent results obtained by the author. These results are related the problem of obtaining polynomial identities (computational formulas) for some matrix functions by means of the known polarization theorem,…

组合数学 · 数学 2018-05-01 Georgy P. Egorychev

In this paper, we study some properties of associated sequaences in umbral calculus. From these properties, we derive new and interesting identities of several kinds of polynomials.

数论 · 数学 2012-11-19 Dae San Kim , Taekyun Kim , Seog-Hoon Rim

We present a simple iteration for the Lebesgue identity on partitions, which leads to a refinement involving the alternating sums of partitions.

组合数学 · 数学 2010-04-13 William Y. C. Chen , Qing-Hu Hou , Lisa H. Sun

We show how infinite series of a certain type involving generalized harmonic numbers can be computed using a knowledge of symmetric functions and multiple zeta values. In particular, we prove and generalize some identities recently…

数论 · 数学 2017-01-17 Michael E. Hoffman

Symmetry plays a major role in subgraph matching both in the description of the graphs in question and in how it confounds the search process. This work addresses how to quantify these effects and how to use symmetries to increase the…

数据结构与算法 · 计算机科学 2023-01-10 Dominic Yang , Yurun Ge , Thien Nguyen , Jacob Moorman , Denali Molitor , Andrea Bertozzi

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

Recently dilogarithm identities have made their appearance in the physics literature. These identities seem to allow to calculate structure constants like, in particular, the effective central charge of certain conformal field theories from…

高能物理 - 理论 · 物理学 2009-10-22 Michael Terhoeven