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 条
  • [21] Fusion of colour and depth partitions for depth map coding
    Maceira, M.
    Morros, J. R.
    Ruiz-Hidalgo, J.
    2013 18TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2013,
  • [22] Partitions: A taxonomy of types and representations and an overview of coding techniques
    deSequeira, MM
    Cortez, D
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 1997, 10 (1-3) : 5 - 19
  • [23] TIPS ON PRODUCT CODING
    ELLINGER, RH
    FOOD ENGINEERING, 1972, 44 (12): : 63 - &
  • [24] Network Product Coding
    Zafar, Bilal
    Ben Slimane, Slimane
    Javed, Muhammad Umar
    2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 262 - 266
  • [25] Product Sparse Coding
    Ge, Tiezheng
    He, Kaiming
    Sun, Jian
    2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, : 939 - 946
  • [26] Product Matrix Processes as Limits of Random Plane Partitions
    Borodin, Alexei
    Gorin, Vadim
    Strahov, Eugene
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (20) : 6713 - 6768
  • [27] Partitions power enterprise clinet/server
    Darling, CB
    DATAMATION, 1996, 42 (18): : 124 - &
  • [28] A BIDETERMINANT PROOF OF A PRODUCT IDENTITY FOR PLANE PARTITIONS WITH SYMMETRIES
    PROCTOR, RA
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1993, 34 (02) : 239 - 250
  • [29] Conforming simplicial partitions of product-decomposed polytopes
    Korotov, Sergey
    Vatne, Jon Eivind
    APPLICATIONS OF MATHEMATICS, 2025, 70 (01) : 1 - 10
  • [30] On some resolving partitions for the lexicographic product of two graphs
    Campanelli, Nicolas
    Yero, Ismael G.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (07) : 1363 - 1374