Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userInfinite image partition regular matrices - Solution in C-sets
118
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
A finite or infinite matrix $A$ is image partition regular provided that whenever $mathbb{N}$ is finitely colored, there must be some $overset{rightarrow}{x}$ with entries from $mathbb{N}$ such that all entries of $A overset{rightarrow}{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.
rate research
Read More
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 $Avec{x}$ are in some color class. In [6], it was proved that the diagonal sum of a finite and an infinite image partition regular matrix is also image partition regular. It was also shown there that centrally image partition regular matrices are closed under diagonal sum. Using Theorem 3.3 of [2], one can conclude that diagonal sum of two infinite image partition regular matrices may not be image partition regular. In this paper we shall study the image partition regularity of diagonal sum of some infinite image partition regular matrices. In many cases it will produce more infinite image partition regular matrices.
Image partition regular matrices near zero generalizes many classical results of Ram- sey Theory. There are several characterizations of finite image partition regular matrices near zero. Contrast to the finite cases there are only few classes of matri- ces that are known to be infinite image partition regular near zero. In this present work we have produced several new examples of such classes.
Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets. First we characterise those tree sets that can be represented by tree sets arising from infinite trees; these are precisely those tree sets without a chain of order type ${omega+1}$. Then we introduce and study a topological generalisation of infinite trees which can have limit edges, and show that every infinite tree set can be represented by the tree set admitted by a suitable such tree-like space.
A $k$-connected set in an infinite graph, where $k > 0$ is an integer, is a set of vertices such that any two of its subsets of the same size $ell leq k$ can be connected by $ell$ disjoint paths in the whole graph. We characterise the existence of $k$-connected sets of arbitrary but fixed infinite cardinality via the existence of certain minors and topological minors. We also prove a duality theorem for the existence of such $k$-connected sets: if a graph contains no such $k$-connected set, then it has a tree-decomposition which, whenever it exists, precludes the existence of such a $k$-connected set.
In cite{dehind1}, the concept of image partition regularity near zero was first instigated. In contrast to the finite case , infinite image partition regular matrices near zero are very fascinating to analyze. In this regard the abstraction of Centrally image partition regular matrices near zero was introduced in cite{biswaspaul}. In this paper we propose the notion of matrices that are C-image partition regular near zero for dense subsemigropus of $((0,infty),+)$.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
