Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

A rectangular additive convolution for polynomials

  • Author(s): Gribinski, Aurelien;
  • Marcus, Adam W.
  • et al.

Published Web Location

https://doi.org/10.5070/C62156888Creative Commons 'BY' version 4.0 license
Abstract

Motivated by the study of singular values of random rectangular matrices, we define and study the rectangular additive convolution of polynomials with nonnegative real roots. Our definition directly generalizes the asymmetric additive convolution introduced by Marcus, Spielman and Srivastava (2015), and our main theorem gives the corresponding generalization of the bound on the largest root from that paper. The main tool used in the analysis is a differential operator derived from the "rectangular Cauchy transform" introduced by Benaych-Georges (2009). The proof is inductive, with the base case requiring a new nonasymptotic bound on the Cauchy transform of Gegenbauer polynomials which may be of independent interest.

Mathematics Subject Classifications: 26C10, 33C45

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View