Abstract
A finite or infinite matrix A is image partition regular provided that whenever \({\mathbb {N}}\) is finitely colored, there must be some \(\vec {x}\) with entries from \({\mathbb {N}}\) such that all entries of \(A \vec {x}\) are in the same color class. Comparing to the finite case, infinite image partition regular matrices seem more harder to analyze. The concept of centrally image partition regular matrices were introduced to extend the results of finite image partition regular matrices to infinite one. In this paper, we shall introduce the notion of C-image partition regular matrices, an interesting subclass of centrally image partition regular matrices. Also we shall see that many of known centrally image partition regular matrices are C-image partition regular.
Similar content being viewed by others
References
De, D., Hindman, N., Strauss, D.: A new and stronger central sets theorem. Fund. Math 199(2), 155–175 (2008)
Deuber, W.A., Hindman, N., Leader, I., Lefmann, H.: Infinite partition regular matrices. Combinatorica 15(3), 333–355 (1995)
Furstenberg, H.: Recurrence in ergodic theory and combinatorial number theory. Princeton University Press, Princeton (1981)
Hindman, N., Leader, I., Strauss, D.: Image partition regular matrices-bounded solutions and preservation of largeness. Discret. Math. 242(1–3), 115–144 (2002)
Hindman, N., Leader, I., Strauss, D.: Infinite partition regular matrices: solutions in central sets. Trans. Amer. Math. Soc. 355(3), 1213–1235 (2003)
Hindman, N., Lefmann, H.: Partition regularity of \((M, P, C)\)-systems. J. Combin. Theory Ser. A 64(1), 1–9 (1993)
Hindman, N., Strauss, D.: Algebra in the Stone-Čech compactification. Theory and applications, Second revised and extended edition [of MR1642231]. De Gruyter Textbook. Walter de Gruyter & Co, Berlin (2012)
Hindman, N., Strauss, D.: Image partition regular matrices and concepts of largeness. New York J. Math. http://nhindman.us/research/ntov.pdf (Preprint)
Hindman, N., Strauss, D.: Infinite partition regular matrices II. Extending the finite results. Topol. Proc. 25(Summer), 217–255 (2002)
Schur, I.: Über kongruenz x...(mod. p.). Jahresbericht der Deutschen Mathematiker-Vereinigung 25, 114–116 (1917)
Van der Waerden, B.L.: Beweis einer baudetschen vermutung. Nieuw Arch. Wiskunde 15, 212–216 (1927)
Acknowledgements
The authors are highly thankful to Neil Hindman, Dona Strauss and, the anonymous referee for his patient study of an initial draft of the paper and also for providing helpful comments towards the improvement of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Chakraborty, S., Patra, S.K. Infinite Image Partition Regular Matrices - Solution in C-sets. Bull Braz Math Soc, New Series 52, 253–265 (2021). https://doi.org/10.1007/s00574-020-00201-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00574-020-00201-0