Multivariate generalization of Fekete’s lemma
نویسنده
چکیده
Fekete’s lemma is a well known combinatorial result on number sequences. Here we extend it to the multidimensional case, i.e., to sequences of d-tuples, and use it to study the behaviour of a certain class of dynamical systems.
منابع مشابه
Multidimensional Cellular Automata and Generalization of Fekete's Lemma
Fekete’s lemma is a well known combinatorial result on number sequences: we extend it to functions defined on d-tuples of integers. As an application of the new variant, we show that nonsurjective d-dimensional cellular automata are characterized by loss of arbitrarily much information on finite supports, at a growth rate greater than that of the support’s boundary determined by the automaton’s...
متن کاملSubadditive Ergodic Theorems
Above is the famous Fekete’s lemma which demonstrates that the ratio of subadditive sequence (an) to n tends to a limit as n approaches infinity. This lemma is quite crucial in the field of subadditive ergodic theorems because it gives mathematicians some general ideas and guidelines in the non-random setting and leads to analogous discovery in the random setting. Kingman’s Subadditive Ergodic ...
متن کاملGeneralization of Canonical Correlation Analysis from Multivariate to Functional Cases and its related problems
In multivariate cases, the aim of canonical correlation analysis (CCA) for two sets of variables x and y is to obtain linear combinations of them so that they have the largest possible correlation. However, when x and y are continouse functions of another variable (generally time) in nature, these two functions belong to function spaces which are of infinite dimension, and CCA for them should b...
متن کاملOn a Generalization of the Kalman-Yakubovich-Popov Lemma
The purpose of this note is to develop a generalization of the K-Y-P lemma and to apply this result to the absolute stability of single-variable Lur’e systems with sector-restricted nonlinearities.
متن کاملRobust Farkas’ Lemma for Uncertain Linear Systems with Applications∗
We present a robust Farkas lemma, which provides a new generalization of the celebrated Farkas lemma for linear inequality systems to uncertain conical linear systems. We also characterize the robust Farkas lemma in terms of a generalized characteristic cone. As an application of the robust Farkas lemma we establish a characterization of uncertainty-immunized solutions of conical linear program...
متن کامل