中文
相关论文

相关论文: A non-automatic (!) application of Gosper's algori…

200 篇论文

We improve the complex number identity proving method to a fully automated procedure, based on elimination ideals. By using declarative equations or rewriting each real-relational hypothesis $h_i$ to $h_i-r_i$, and the thesis $t$ to $t-r$,…

计算几何 · 计算机科学 2025-11-19 Zoltán Kovács , Xicheng Peng

We consider estimating the parametric components of semi-parametric multiple index models in a high-dimensional and non-Gaussian setting. Such models form a rich class of non-linear models with applications to signal processing, machine…

统计理论 · 数学 2018-07-19 Zhuoran Yang , Krishnakumar Balasubramanian , Han Liu

A matrix is called Bohemian if its entries are sampled from a finite set of integers. We determine the maximum absolute determinant of upper Hessenberg Bohemian Matrices for which the subdiagonal entries are fixed to be $1$ and upper…

符号计算 · 计算机科学 2020-05-12 Jonathan P. Keating , Ahmet Abdullah Keleş

We prove a constant term conjecture of Robbins and Zeilberger (J. Combin. Theory Ser. A 66 (1994), 17-27), by translating the problem into a determinant evaluation problem and evaluating the determinant. This determinant generalizes the…

组合数学 · 数学 2007-05-23 Christian Krattenthaler

We introduce an algorithm to decide isomorphism between tensors. The algorithm uses the Lie algebra of derivations of a tensor to compress the space in which the search takes place to a so-called densor space. To make the method practicable…

环与代数 · 数学 2022-08-19 Peter A. Brooksbank , Joshua Maglione , James B. Wilson

Starting with an infinite set of non linear Equations for the Li-Keiper coefficients, we first specify a lower bound emerging from the infinite set and give a characterization of it. Then, we propose a possible new upper and lower bound for…

综合数学 · 数学 2020-12-16 Merlini Danilo , Sala Massimo , Sala Nicoletta

We consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; indefinite and definite summation of sequences that are…

符号计算 · 计算机科学 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Thomas Cluzeau

We generalize the concept of the symmetric hyperdeterminants for symmetric tensors to the E-determinants for general tensors. We show that the E-determinant inherits many properties of the determinant of a matrix. These properties include:…

数值分析 · 数学 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Chen Ling , Liqun Qi

We characterize absorption in finite idempotent algebras by means of J\'onsson absorption and cube term blockers. As an application we show that it is decidable whether a given subset is an absorbing subuniverse of an algebra given by the…

环与代数 · 数学 2015-12-23 Libor Barto , Alexandr Kazda

This paper deals with Gibbs samplers that include high dimensional conditional Gaussian distributions. It proposes an efficient algorithm that avoids the high dimensional Gaussian sampling and relies on a random excursion along a small set…

统计计算 · 统计学 2016-04-20 Olivier Féron , François Orieux , Jean-François Giovannelli

We introduce DISTAL, a compiler for dense tensor algebra that targets modern distributed and heterogeneous systems. DISTAL lets users independently describe how tensors and computation map onto target machines through separate format and…

编程语言 · 计算机科学 2022-03-18 Rohan Yadav , Alex Aiken , Fredrik Kjolstad

The pursue of what are properties that can be identified to permit an automated reasoning program to generate and find new and interesting theorems is an interesting research goal (pun intended). The automatic discovery of new theorems is a…

人工智能 · 计算机科学 2024-01-23 Pedro Quaresma , Pierluigi Graziani , Stefano M. Nicoletti

We provide a novel analysis of low-rank tensor completion based on hypergraph expanders. As a proxy for rank, we minimize the max-quasinorm of the tensor, which generalizes the max-norm for matrices. Our analysis is deterministic and shows…

机器学习 · 统计学 2021-10-11 Kameron Decker Harris , Yizhe Zhu

The purpose of this paper is to compute the asymptotics of determinants of finite sections of operators that are trace class perturbations of Toeplitz operators. For example, we consider the asymptotics in the case where the matrices are of…

泛函分析 · 数学 2008-07-09 Estelle L. Basor , Torsten Ehrhardt

Gaussian elimination with partial pivoting (GEPP) is a widely used method to solve dense linear systems. Each GEPP step uses a row transposition pivot movement if needed to ensure the leading pivot entry is maximal in magnitude for the…

数值分析 · 数学 2024-04-08 John Peca-Medlin

We evaluate the determinant of a matrix whose entries are elliptic hypergeometric terms and whose form is reminiscent of Sylvester matrices. A hypergeometric determinant evaluation of a matrix of this type has appeared in the context of…

经典分析与常微分方程 · 数学 2018-05-31 Gaurav Bhatnagar , Christian Krattenthaler

We provide simple criteria and algorithms for expressing homogeneous polynomials as sums of powers of independent linear forms, or equivalently, for decomposing symmetric tensors into sums of rank-1 symmetric tensors of linearly independent…

环与代数 · 数学 2021-10-08 Hua-Lin Huang , Huajun Lu , Yu Ye , Chi Zhang

We consider stopping criteria that balance algebraic and discretization errors for the conjugate gradient algorithm applied to high-order finite element discretizations of Poisson problems. Firstly, we introduce a new stopping criterion…

数值分析 · 数学 2024-08-06 Yichen Guo , Eric de Sturler , Tim Warburton

In recent preprints, Cigler considered certain Hankel determinants of convoluted Catalan numbers and conjectured identities for these determinants. In this note, we shall give a bijective proof of Cigler's Conjecture by interpreting…

组合数学 · 数学 2024-03-29 Markus Fulmek

A Hadamard-Hitchcock decomposition of a multidimensional array is a decomposition that expresses the latter as a Hadamard product of several tensor rank decompositions. Such decompositions can encode probability distributions that arise…

代数几何 · 数学 2025-10-30 Alessandro Oneto , Nick Vannieuwenhoven