English

Growth of bilinear maps

Discrete Mathematics 2021-04-22 v2 Combinatorics

Abstract

For a bilinear map :Rd×RdRd*:\mathbb R^d\times \mathbb R^d\to \mathbb R^d of nonnegative coefficients and a vector sRds\in \mathbb R^d of positive entries, among an exponentially number of ways combining nn instances of ss using n1n-1 applications of * for a given nn, we are interested in the largest entry over all the resulting vectors. An asymptotic behavior is that the nn-th root of this largest entry converges to a growth rate λ\lambda when nn 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 λ\lambda is algebraic.

Cite

@article{arxiv.2005.09540,
  title  = {Growth of bilinear maps},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2005.09540},
  year   = {2021}
}

Comments

12 pages, 1 figure; several minor revisions before publication

R2 v1 2026-06-23T15:39:51.898Z