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 条
  • [1] The coding power of a product of partitions
    Lu Liu
    Israel Journal of Mathematics, 2023, 255 : 645 - 683
  • [2] Coding partitions
    Burderi, Fabio
    Restivo, Antonio
    Discrete Mathematics and Theoretical Computer Science, 2007, 9 (02): : 227 - 240
  • [3] Coding partitions
    Burderi, Fabio
    Restivo, Antonio
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (02): : 227 - 239
  • [4] Coding Theorem Based on λ-Norm Entropy for Partitions in Product MV-Algebras
    Ram, G.
    Kumar, S.
    JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (06)
  • [5] ON PRODUCT PARTITIONS OF INTEGERS
    HARRIS, C
    SUBBARAO, MV
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1991, 34 (04): : 474 - 479
  • [6] CODING PARTITIONS OF REGULAR SETS
    Beal, Marie-Pierre
    Burderi, Fabio
    Restivo, Antonio
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2009, 19 (08) : 1011 - 1023
  • [7] WORDS CODING SET PARTITIONS
    Oliver, Kamilla
    Prodinger, Helmut
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (01) : 55 - 59
  • [8] Power partitions
    Gafni, Ayla
    JOURNAL OF NUMBER THEORY, 2016, 163 : 19 - 42
  • [10] On the entropy of partitions in product MV algebras
    J. Petrovičová
    Soft Computing, 2000, 4 (1) : 41 - 44