English
Related papers

Related papers: On Zeilberger's Constant Term for Andrews' TSSCPP …

200 papers

In this paper we present many new families of identities for multiple harmonic sums using binomial coefficients. Some of these generalize a few recent results of Hessami Pilehrood et al. As applications we prove several conjectures…

Number Theory · Mathematics 2018-04-06 Jianqiang Zhao

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite…

Optimization and Control · Mathematics 2018-02-05 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

We give a new proof of a determinant evaluation due to Andrews, which has been used to enumerate cyclically symmetric and descending plane partitions. We also prove some related results, including a q-analogue of Andrews's determinant.

Combinatorics · Mathematics 2012-10-29 Hjalmar Rosengren

Romelsberger's index has been argued to be an RG-invariant and, therefore, Seiberg-duality-invariant object that counts protected operators in the IR SCFT of an N=1 theory. These claims have so far passed all tests. In fact, it remains…

High Energy Physics - Theory · Physics 2015-06-03 Matthew Sudano

Wilf-Zeilberger pairs are fundamental in the algorithmic theory of Wilf and Zeilberger for computer-generated proofs of combinatorial identities. Wilf-Zeilberger forms are their high-dimensional generalizations, which can be used for…

Symbolic Computation · Computer Science 2025-06-10 Shaoshi Chen , Christoph Koutschan , Yisen Wang

We consider two basic algorithmic problems concerning tuples of (skew-)symmetric matrices. The first problem asks to decide, given two tuples of (skew-)symmetric matrices $(B_1, \dots, B_m)$ and $(C_1, \dots, C_m)$, whether there exists an…

Data Structures and Algorithms · Computer Science 2019-02-08 Gábor Ivanyos , Youming Qiao

Single-field perturbations satisfy an infinite number of consistency relations constraining the squeezed limit of correlation functions at each order in the soft momentum. These can be understood as Ward identities for an infinite set of…

High Energy Physics - Theory · Physics 2015-06-18 Lasha Berezhiani , Justin Khoury , Junpu Wang

In 1985, Bressoud and Goulden derived the formula for the constant term in $\prod_{(i,j)\in T} \frac{x_j}{x_i}\\\prod_{0\le i<j \le n}(\frac{x_i}{x_j})_{a_i}(\frac{qx_j}{x_i})_{a_j-1}$, where $T \subseteq \{(i,j)\mid 0\le i<j \le n\}$. This…

Combinatorics · Mathematics 2023-11-02 Keru Zhou

This thesis is divided into three parts. The first part deals with cylindric plane partitions. The second with lambda-determinants and the third with commutators in semi-circular systems. For more detailed abstract please see inside.…

Combinatorics · Mathematics 2026-03-30 Robin Langer

We prove that the only entrywise transforms of rectangular matrices which preserve total positivity or total non-negativity are either constant or linear. This follows from an extended classification of preservers of these two properties…

Functional Analysis · Mathematics 2020-06-25 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We prove a generalization to Jennrich's uniqueness theorem for tensor decompositions in the undercomplete setting. Our uniqueness theorem is based on an alternative definition of the standard tensor decomposition, which we call…

Computational Complexity · Computer Science 2025-10-31 Pascal Koiran , Rafael Oliveira

We present a sequent calculus for abstract focussing, equipped with proof-terms: in the tradition of Zeilberger's work, logical connectives and their introduction rules are left as a parameter of the system, which collapses the synchronous…

Logic in Computer Science · Computer Science 2015-11-16 Stéphane Graham-Lengrand

Motivated by problems of comparative genomics and paleogenomics, in [Chauve et al., 2009], the authors introduced the Gapped Consecutive-Ones Property Problem (k,delta)-C1P: given a binary matrix M and two integers k and delta, can the…

Computational Complexity · Computer Science 2009-12-05 Cedric Chauve , Jan Manuch , Murray Patterson

This paper examines the properties of real symmetric square matrices with a constant value for the main diagonal elements and another constant value for all off-diagonal elements. This matrix form is a simple subclass of circulant matrices,…

Statistics Theory · Mathematics 2021-09-14 Ben O'Neill

We study the identity problem for matrices, i.e., whether the identity matrix is in a semigroup generated by a given set of generators. In particular we consider the identity problem for the special linear group following recent…

Discrete Mathematics · Computer Science 2018-05-10 Sang-Ki Ko , Reino Niskanen , Igor Potapov

We characterize real and complex functions which, when applied entrywise to square matrices, yield a positive definite matrix if and only if the original matrix is positive definite. We refer to these transformations as sign preservers.…

Classical Analysis and ODEs · Mathematics 2026-05-08 Dominique Guillot , Himanshu Gupta , Prateek Kumar Vishwakarma , Chi Hoi Yip

In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of $n \times n$ alternating sign matrices with a 1 at the top of the $i$-th column. We give an alternative…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer

After recalling the definition of Zilber fields, and the main conjecture behind them, we prove that Zilber fields of cardinality up to the continuum have involutions, i.e., automorphisms of order two analogous to complex conjugation on…

Logic · Mathematics 2013-05-28 Vincenzo Mantova

We study the graded polynomial identities with a homogeneous involution on the algebra of upper triangular matrices endowed with a fine group grading. We compute their polynomial identities and a basis of the relatively free algebra,…

Rings and Algebras · Mathematics 2024-02-06 Thiago Castilho de Mello , Felipe Yukihide Yasumura
‹ Prev 1 3 4 5 6 7 10 Next ›