The coding power of a product of partitions

被引:0
|
作者
Liu, Lu [1 ]
机构
[1] Cent South Univ, Dept Math, Changsha 410083, Hunan, Peoples R China
关键词
RAMSEYS THEOREM;
D O I
10.1007/s11856-023-2475-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given two combinatorial notions P-0 and P-1, can we encode P-0 via P-1 In this paper we address the question where P0 is 3-coloring of integers and P1 is a product of finitely many 2-colorings of integers. We firstly reduce the question to a lemma which asserts that certain.01-classes of colorings admit two members violating a particular combinatorial constraint. Then we digress to see how complex the class must be to maintain the constraint. We weaken the two members in the lemma in a certain way to address a question of Cholak, Dzhafarov, Hirschfeldt and Patey, concerning a sort of Weihrauch degree of stable Ramsey's theorem for pairs. It turns out the resulted strengthening of the lemma is a basis theorem for a.Pi(0)(1)-class with additional constraints. We look at several such variants of basis theorem, among ahich some are unknown. We end up by introducing some results and questions concerning a product of infinitely many colorings.
引用
收藏
页码:645 / 683
页数:39
相关论文
共 50 条
  • [41] On the PI index: PI-partitions and cartesian product graphs
    Klavzar, Sandi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (03) : 573 - 586
  • [42] Power partitions and saddle-point method
    Tenenbaum, Gerald
    Wu, Jie
    Li, Ya-Li
    JOURNAL OF NUMBER THEORY, 2019, 204 : 435 - 445
  • [43] P-Partitions and Quasisymmetric Power Sums
    Liu, Ricky Ini
    Weselcouch, Michael
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (16) : 12707 - 12747
  • [44] APPLICATION OF N-PARTITIONS TO CODING THEORY - PRELIMINARY-REPORT
    BERG, GA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A313 - A314
  • [45] Progressive lossless image coding via self-referential partitions
    Kieffer, JC
    Park, TH
    Xu, Y
    Yakowitz, SJ
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 1, 1998, : 498 - 502
  • [46] Structured set partitions and multilevel concatenated coding for partial response channels
    Kuznetsov, AV
    Umemoto, M
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (06) : 856 - 861
  • [47] One-hot residue coding for low delay-power product CMOS design
    Grand Valley State Univ, Grand Rapids, United States
    IEEE Trans Circuits Syst II Analog Digital Signal Process, 3 (303-313):
  • [48] One-hot residue coding for low delay-power product CMOS design
    Chren, WA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (03): : 303 - 313
  • [49] A low power-delay product page-based address bus coding method
    Tsai, CM
    Liao, GW
    Lin, RB
    16TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2003, : 521 - 526
  • [50] Tensor-product versus geometric-product coding
    Aerts, Diederik
    Czachor, Marek
    PHYSICAL REVIEW A, 2008, 77 (01)