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 条
  • [31] Multicategory Purchase Incidence Models for Partitions of Product Categories
    Hruschka, Harald
    JOURNAL OF FORECASTING, 2017, 36 (03) : 230 - 240
  • [32] On the non-optimality of four color coding of image partitions
    Agarwal, S
    Belongie, S
    2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2002, : 677 - 680
  • [33] A distributed product coding approach for robust network coding
    Zhang, Jingyao
    Letaief, K. B.
    Fan, Pingyi
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 176 - +
  • [34] PRODUCT CODING - CASE HISTORY
    BLACKWOOD, RH
    FOOD TRADE REVIEW, 1976, 46 (12): : 719 - 721
  • [35] IMPACT OF EUROPEAN PRODUCT CODING
    不详
    ERNAHRUNGSWIRTSCHAFT, 1979, (05): : 33 - 35
  • [36] Economical coding and product marking
    Aerosol Spray Report, 2 (98):
  • [37] Product coding assembly/disassembly tree for product evaluation
    Mok, SM
    Wu, CH
    2004 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2004, : 259 - 264
  • [38] Decreasing sequences of measurable partitions: product type, standard and prestandard
    Feldman, J
    Smorodinsky, M
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2000, 20 : 1079 - 1090
  • [39] P-Partitions and Quasisymmetric Power Sums
    Liu, Ricky Ini
    Weselcouch, Michael
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (18) : 13975 - 14015
  • [40] On the number of Tverberg partitions in the prime power case
    Hell, Stephan
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 347 - 355