Growth of bilinear maps

DOI10.1016/J.LAA.2021.04.010MaRDI QIDQ2029830zbMATH OpenOpenAlexFDO

Authors Vuong Bui

Publication date 4 June 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.09540

zbMATH Keywords

bilinear mapscombinatorics

Mathematics Subject Classification ID

Linear transformations, semilinear transformations (15A04) Combinatorial dynamics (types of periodic orbits) (37E15)

Abstract: For a bilinear map $\ast :mathbb{R}^{d}imesmathbb{R}^{d}omathbb{R}^d$ of nonnegative coefficients and a vector $sinmathbb{R}^d$ of positive entries, among an exponentially number of ways combining $n$ instances of $s$ using $n-1$ applications of $\ast$ 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 $lambda$ 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 $lambda$ is algebraic.

Recommendations

• It is undecidable whether the growth rate of a given bilinear system is 1
• scientific article; zbMATH DE number 1759441
• Degeneration and complexity of bilinear maps: Some asymptotic spectra.
• scientific article; zbMATH DE number 48553
• Complexity and geometry of bilinear maps

Cites work

• scientific article; zbMATH DE number 3435566 (Why is no real title available?)
• On the maximum number of cycles in outerplanar and series-parallel graphs
• The maximum number of minimal dominating sets in a tree

Cited in

(7)

• Linear growth and bounded geometry
• Growth of replacements
• It is undecidable whether the growth rate of a given bilinear system is 1
• Sharp distortion growth for bilipschitz extension of planar maps
• scientific article; zbMATH DE number 1759441 (Why is no real title available?)
• Growth of bilinear maps. II: Bounds and orders
• Growth of bilinear maps. III: Decidability

This page was built for publication: Growth of bilinear maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2029830)