Narayana, Mandelbrot, and A New Kind of Companion Matrix

TL;DR

This paper introduces a novel companion matrix for a specific class of polynomials, generalizing Mandelbrot matrices, with potential for smaller matrix entries and new polynomial families.

Contribution

It presents a new companion matrix construction for certain polynomials, extending Mandelbrot matrices and introducing Narayana-Mandelbrot polynomials.

Findings

Constructs smaller companion matrices than existing forms.

Generalizes Mandelbrot companion matrices.

Introduces new Narayana-Mandelbrot polynomials.

Abstract

We demonstrate a new kind of companion matrix, for polynomials of the form $c(\lambda) = \lambda a(\lambda)b(\lambda) + c_0$ where upper Hessenberg companions are known for the polynomials $a(\lambda)$ and $b(\lambda)$. This construction can generate companion matrices with smaller entries than the Fiedler or Frobenius forms. This generalizes Piers Lawrence's Mandelbrot companion matrix. We motivate the construction by use of Narayana-Mandelbrot polynomials, which are also new to this paper.