Showing 1–5 of 5 results for author: Kawach, J

Big Ramsey Degrees and Infinite Languages

Authors: Samuel Braunfeld, David Chodounský, Noé de Rancourt, Jan Hubička, Jamal Kawach, Matěj Konečný

Abstract: This paper investigates big Ramsey degrees of unrestricted relational structures in (possibly) infinite languages. Despite significant progress in the study of big Ramsey degrees, the big Ramsey degrees of many classes of structures with finite small Ramsey degrees are still not well understood. We show that if there are only finitely many relations of every arity greater than one, then unrestrict… ▽ More This paper investigates big Ramsey degrees of unrestricted relational structures in (possibly) infinite languages. Despite significant progress in the study of big Ramsey degrees, the big Ramsey degrees of many classes of structures with finite small Ramsey degrees are still not well understood. We show that if there are only finitely many relations of every arity greater than one, then unrestricted relational structures have finite big Ramsey degrees, and give some evidence that this is tight. This is the first time finiteness of big Ramsey degrees has been established for a random structure in an infinite language. Our results represent an important step towards a better understanding of big Ramsey degrees for structures with relations of arity greater than two. △ Less

Submitted 18 July, 2024; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: 26 pages

MSC Class: 05D10; 05C05; 05C65; 05C55; 03C50; 03C55; 03E05; 03E15

Journal ref: Advances in Combinatorics 2024:4, 26pp

Fraïssé and Ramsey properties of Fréchet spaces

Authors: Jamal K. Kawach, Jordi López-Abad

Abstract: We develop the theory of Fraïssé limits for classes of finite-dimensional multi-seminormed spaces, which are defined to be vector spaces equipped with a finite sequence of seminorms. We define a notion of a Fraïssé Fréchet space and we use the Fraïssé correspondence in this setting to obtain many examples of such spaces. This allows us to give a Fraïssé-theoretic construction of… ▽ More We develop the theory of Fraïssé limits for classes of finite-dimensional multi-seminormed spaces, which are defined to be vector spaces equipped with a finite sequence of seminorms. We define a notion of a Fraïssé Fréchet space and we use the Fraïssé correspondence in this setting to obtain many examples of such spaces. This allows us to give a Fraïssé-theoretic construction of $(\mathbb{G}^ω, (\|\cdot\|_n)_{n<ω})$, the separable Fréchet space of almost universal disposition for the class of all finite-dimensional Fréchet spaces with an infinite sequence of seminorms. We then identify and prove an approximate Ramsey property for various classes of finite-dimensional multi-seminormed spaces using known approximate Ramsey properties of normed spaces. A version of the Kechris-Pestov-Todorčević correspondence for approximately ultrahomogeneous Fréchet spaces is also established and is used to obtain new examples of extremely amenable groups. In particular, we show that the group of surjective linear seminorm-preserving isometries of $(\mathbb{G}^ω, (\|\cdot\|_n)_{n<ω})$ is extremely amenable. △ Less

Submitted 21 October, 2021; v1 submitted 19 March, 2021; originally announced March 2021.

Comments: 26 pages. To appear in J. Math. Anal. Appl

MSC Class: 46A61; 46B20; 05D10 (Primary) 46A04; 37B05; 46M40 (Secondary)

Parametrized Ramsey theory of infinite block sequences of vectors

Authors: Jamal K. Kawach

Abstract: We show that the infinite-dimensional versions of Gowers' $\mathrm{FIN}_k$ and $\mathrm{FIN}_{\pm k}$ theorems can be parametrized by an infinite sequence of perfect subsets of $2^ω$. To do so, we use ultra-Ramsey theory to obtain exact and approximate versions of a result which combines elements from both Gowers' theorems and the Hales-Jewett theorem. As a consequence, we obtain a parametrized ve… ▽ More We show that the infinite-dimensional versions of Gowers' $\mathrm{FIN}_k$ and $\mathrm{FIN}_{\pm k}$ theorems can be parametrized by an infinite sequence of perfect subsets of $2^ω$. To do so, we use ultra-Ramsey theory to obtain exact and approximate versions of a result which combines elements from both Gowers' theorems and the Hales-Jewett theorem. As a consequence, we obtain a parametrized version of Gowers' $c_0$ theorem. △ Less

Submitted 17 June, 2020; v1 submitted 11 June, 2020; originally announced June 2020.

Comments: 21 pages; fixed typos and clarified terminology

MSC Class: 05D10; 46B45; 54D80

Topological Ramsey spaces of equivalence relations and a dual Ramsey theorem for countable ordinals

Authors: Jamal K. Kawach, Stevo Todorcevic

Abstract: We define a collection of topological Ramsey spaces consisting of equivalence relations on $ω$ with the property that the minimal representatives of the equivalence classes alternate according to a fixed partition of $ω$. To prove the associated pigeonhole principles, we make use of the left-variable Hales-Jewett theorem and its extension to an infinite alphabet. We also show how to transfer the c… ▽ More We define a collection of topological Ramsey spaces consisting of equivalence relations on $ω$ with the property that the minimal representatives of the equivalence classes alternate according to a fixed partition of $ω$. To prove the associated pigeonhole principles, we make use of the left-variable Hales-Jewett theorem and its extension to an infinite alphabet. We also show how to transfer the corresponding infinite-dimensional Ramsey results to equivalence relations on countable limit ordinals (up to a necessary restriction on the set of minimal representatives of the equivalence classes) in order to obtain a dual Ramsey theorem for such ordinals. △ Less

Submitted 12 December, 2021; v1 submitted 4 May, 2020; originally announced May 2020.

Comments: 18 pages. To appear in Adv. Math

MSC Class: 05D10; 03E05; 03E10

An infinite-dimensional version of Gowers' $\mathrm{FIN}_{\pm k}$ theorem

Authors: Jamal K. Kawach

Abstract: We prove an infinite-dimensional version of an approximate Ramsey theorem of Gowers, initially used to show that every Lipschitz function on the unit sphere of $c_0$ is oscillation stable. To do so, we use the theory of ultra-Ramsey spaces developed by Todorcevic in order to obtain an Ellentuck-type theorem for the space of all infinite block sequences in $\mathrm{FIN}_{\pm k}$. We prove an infinite-dimensional version of an approximate Ramsey theorem of Gowers, initially used to show that every Lipschitz function on the unit sphere of $c_0$ is oscillation stable. To do so, we use the theory of ultra-Ramsey spaces developed by Todorcevic in order to obtain an Ellentuck-type theorem for the space of all infinite block sequences in $\mathrm{FIN}_{\pm k}$. △ Less

Submitted 22 May, 2019; v1 submitted 6 May, 2019; originally announced May 2019.

Comments: 15 pages; fixed typos, clarified notation and added references