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 条
  • [1] Interlacing and smoothing: Combinatorial aspects
    M. L. Blank
    Problems of Information Transmission, 2014, 50 : 350 - 363
  • [2] COMBINATORIAL ASPECTS OF RELATIONS
    COMER, SD
    ALGEBRA UNIVERSALIS, 1984, 18 (01) : 77 - 94
  • [3] Search-space smoothing for combinatorial optimization problems
    Schneider, J
    Dankesreiter, M
    Fettes, W
    Morgenstern, I
    Schmid, M
    Singer, JM
    PHYSICA A, 1997, 243 (1-2): : 77 - 112
  • [4] Search-space smoothing for combinatorial optimization problems
    Schneider, Johannes
    Dankesreiter, Markus
    Fettes, Werner
    Morgenstern, Ingo
    Schmid, Martin
    Singer, Johannes Maria
    Physica A: Statistical Mechanics and its Applications, 1997, 243 (1-2): : 77 - 112
  • [5] Combinatorial chemistry: Statistical aspects
    Stock, DA
    AMERICAN STATISTICAL ASSOCIATION - 1996 PROCEEDINGS OF THE BIOPHARMACEUTICAL SECTION, 1996, : 240 - 245
  • [6] LOGICAL ASPECTS OF COMBINATORIAL DUALITY
    MCKEE, TA
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1984, 27 (02): : 251 - 256
  • [7] Combinatorial Aspects of Flashcard Games
    Joel Brewster Lewis
    Nan Li
    Annals of Combinatorics, 2014, 18 : 459 - 472
  • [8] Combinatorial aspects of colour symmetries
    Baake, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (08): : 2687 - 2698
  • [9] COMBINATORIAL ASPECTS OF MEASURE AND CATEGORY
    BARTOSZYNSKI, T
    FUNDAMENTA MATHEMATICAE, 1987, 127 (03) : 225 - 239
  • [10] COMBINATORIAL ASPECTS OF VARIABLE ENCODING
    LAWLER, EL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (04) : 398 - &
12345