Growth of bilinear maps

05/19/2020
by   Vuong Bui, et al.
0

For a bilinear map *:ℝ^d×ℝ^d→ℝ^d of nonnegative coefficients and a vector s∈ℝ^d of positive entries, among an exponentially number of ways combining n instances of s using n-1 applications of * for a given n, we are interested in the largest entry over all the resulting vectors. An asymptotic behavior is that the n-th root of this largest entry converges to a growth rate λ when n tends to infinity. In this paper, we prove the existence of this limit by a special structure called linear pattern. We also pose a question on the possibility of a relation between the structure and whether λ is algebraic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/19/2022

It is undecidable whether the growth rate of a given bilinear system is 1

We show that there exists no algorithm that decides for any bilinear sys...
research
08/03/2020

The Largest Entry in the Inverse of a Vandermonde Matrix

We investigate the size of the largest entry (in absolute value) in the ...
research
02/14/2023

Maximum interpoint distance of high-dimensional random vectors

A limit theorem for the largest interpoint distance of p independent and...
research
06/25/2019

Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach

In this text, we prove the existence of an asymptotic growth rate of the...
research
07/08/2021

Existence of The Solution to The Quadratic Bilinear Equation Arising from A Class of Quadratic Dynamical Systems

A quadratic dynamical system with practical applications is taken into c...
research
05/12/2021

Sparse Nonnegative Convolution Is Equivalent to Dense Nonnegative Convolution

Computing the convolution A⋆ B of two length-n vectors A,B is an ubiquit...
research
02/09/2021

Structure vs. Randomness for Bilinear Maps

We prove that the slice rank of a 3-tensor (a combinatorial notion intro...

Please sign up or login with your details

Forgot password? Click here to reset