Interlacing and Smoothing: Combinatorial Aspects

被引:1
|
作者
Blank, M. L. [1 ,2 ]
机构
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow, Russia
[2] Natl Res Univ, Higher Sch Econ, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
Information Transmission; Topological Entropy; Neighborhood Mapping; Type Alternation; Integer Lattice;
D O I
10.1134/S003294601404005X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study functional consequences of the interlacing property consisting in that a new configuration of "particles" occurs in gaps between elements of a previous configuration. This property was introduced by I.M. Gelfand in terms of spectra of sequences of matrices of increasing dimensions and turned out to be highly needed in many areas of modern mathematics. We examine conditions under which the next generation is "on average smoother" than the previous one and discuss issues related to "complexity" of the set of pairs of interlacing functions.
引用
收藏
页码:350 / 363
页数:14
相关论文
共 50 条