Maximum Absolute Determinants of Upper Hessenberg Bohemian Matrices

03/01/2020
by   Jonathan P. Keating, et al.
0

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 triangular entries are sampled from {0,1,⋯,n}, extending previous results for n=1 and n=2 and proving a recent conjecture of Fasi Negri Porzio [8]. Furthermore, we generalize the problem to non-integer-valued entries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2018

Bohemian Upper Hessenberg Toeplitz Matrices

We look at Bohemian matrices, specifically those with entries from {-1, ...
research
09/27/2018

Bohemian Upper Hessenberg Matrices

We look at Bohemian matrices, specifically those with entries from {-1, ...
research
10/25/2017

Cross-identification of stellar catalogs with multiple stars: Complexity and Resolution

In this work, I present an optimization problem which consists of assign...
research
05/13/2019

On Semigroups of Two-Dimensional Upper-Triangular Integer Matrices

We analyze algorithmic problems in finitely generated semigroups of two-...
research
04/18/2019

An extremal problem for integer sparse recovery

Motivated by the problem of integer sparse recovery we study the followi...
research
06/30/2020

The finiteness conjecture holds in SL(2,Z>=0)^2

Let A,B be matrices in SL(2,R) having trace greater than or equal to 2. ...
research
02/15/2022

Bohemian Matrix Geometry

A Bohemian matrix family is a set of matrices all of whose entries are d...

Please sign up or login with your details

Forgot password? Click here to reset