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
来源：
PROBLEMS OF INFORMATION TRANSMISSION | 2014年 / 50卷 / 04期
基金：
俄罗斯基础研究基金会;
关键词：
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 条
  • [31] Combinatorial aspects of boundary loop models
    Jacobsen, Jesper Lykke
    Saleur, Hubert
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [32] COMBINATORIAL ASPECTS OF THE ORRERY MODEL OF SYNTAX
    ALBERTSON, MO
    BERMAN, DM
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (03): : 451 - 456
  • [33] COMBINATORIAL ASPECTS OF ORTHOGONAL PARITY CHECKS
    RAHMAN, M
    BLAKE, IF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 759 - 763
  • [34] Computational Aspects of Combinatorial Pricing Problems
    Briest, Patrick
    IT-INFORMATION TECHNOLOGY, 2009, 51 (01): : 62 - 65
  • [35] Combinatorial aspects of the sensor location problem
    Lucio Bianco
    Giuseppe Confessore
    Monica Gentili
    Annals of Operations Research, 2006, 144 : 201 - 234
  • [36] Combinatorial aspects of minimal DNA expressions
    van Vliet, R
    Hoogeboom, HJ
    Rozenberg, G
    DNA COMPUTING, 2005, 3384 : 375 - 388
  • [37] Combinatorial Aspects of Parker’s Model
    Chris Cannings
    Dynamic Games and Applications, 2015, 5 : 263 - 274
  • [38] Remarks on combinatorial aspects of the KP Equation
    Beheshti, Shabnam
    Redlich, Amanda
    NONLINEAR AND MODERN MATHEMATICAL PHYSICS, 2013, 1562 : 5 - 17
  • [39] Combinatorial aspects in the computation of proper multiplicities
    Jorge, S. A.
    da Silva, V. R.
    Vieira, A. C.
    GROUPS, RINGS AND GROUP RINGS, 2009, 499 : 149 - 163
  • [40] Combinatorial aspects of extensions of Kronecker modules
    Szanto, Csaba
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2015, 219 (10) : 4378 - 4391
12345