Interlacing and smoothing: Combinatorial aspects

被引：0
|
作者：
M. L. Blank
机构：
[1] Russian Academy of Sciences,Kharkevich Institute for Information Transmission Problems
[2] National Research University—Higher School of Economics,undefined
来源：
Problems of Information Transmission | 2014年 / 50卷
关键词：
Information Transmission; Topological Entropy; Neighborhood Mapping; Type Alternation; Integer Lattice;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：13
相关论文
共 50 条
  • [1] Interlacing and Smoothing: Combinatorial Aspects
    Blank, M. L.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 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