Rectangular Scott-type Permanents
Guo-Niu Han (Universit\'e Louis Pasteur, Strasbourg), Christian, Krattenthaler (Universit\"at Wien)

TL;DR
This paper develops an efficient method to evaluate a class of permanents called Scott-type, generalizing classical theorems, and provides explicit formulas for various polynomial choices, extending previous results.
Contribution
It introduces a generalized approach for explicit evaluation of Scott-type permanents using classical theorem extensions, broadening the scope of known permanent evaluations.
Findings
Derived explicit formulas for Scott-type permanents with specific polynomial choices
Extended classical theorems to evaluate these permanents efficiently
Provided new closed-form evaluations, including a factorial result for a particular case
Abstract
Let be the zeroes of a polynomial P(x) of degree n and be the zeroes of another polynomial Q(y) of degree m. Our object of study is the permanent , here named "Scott-type" permanent, the case of and having been considered by R. F. Scott. We present an efficient approach to determining explicit evaluations of Scott-type permanents, based on generalizations of classical theorems by Cauchy and Borchardt, and of a recent theorem by Lascoux. This continues and extends the work initiated by the first author ("G\'en\'eralisation de l'identit\'e de Scott sur les permanents," to appear in Linear Algebra Appl.). Our approach enables us to provide numerous closed form evaluations of Scott-type permanents for special choices of the polynomials P(x) and Q(y), including generalizations of all…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Geometric and Algebraic Topology · semigroups and automata theory
