|
|
Semigroups of lattice points
Scholle, Marek ; Kepka, Tomáš (advisor) ; Šaroch, Jan (referee)
The thesis deals with subsemigroups of (Nm 0 , +), a special discussion is later devoted to the cases m = 1, m = 2 and m = 3. We prove that a subsemigroup of Nm 0 is finitely generated if and only if its generated cone is finitely generated (equivalently polyhedral) and we describe basic topological properties of such cones. We give a few examples illustrating that conditions sufficient for finite generation in N2 0 can not be easily trans- ferred to higher dimensions. We define the Hilbert basis and the related notion of Carathéodory's rank. Besides their basic properties we prove that Carathédory's rank of a subsemigroup of Nm 0 , m = 1, 2, 3, is less than or equal to m. A particular attention is devoted to the subsemigroups containing non-trivial subsemigroups of "subtractive" elements.
|
|
|
Semigroup-valued metric spaces
Konečný, Matěj ; Hubička, Jan (advisor)
The structural Ramsey theory is a field on the boundary of combinatorics and model theory with deep connections to topological dynamics. Most of the known Ramsey classes in finite binary symmetric relational language can be shown to be Ramsey by utilizing a variant of the shortest path completion (e.g. Sauer's S-metric spaces, Conant's generalised metric spaces, Braunfeld's Λ-ultrametric spaces or Cherlin's metrically homogeneous graphs). In this thesis we explore the limits of the shortest path completion. We offer a unifying framework - semigroup-valued metric spaces - for all the aforementioned Ramsey classes and study their Ramsey expansions and EPPA (the extension property for partial automorphisms). Our results can be seen as evidence for the importance of studying the completion problem for amalgamation classes and have some further applications (such as the stationary independence relation). As a corollary of our general theorems, we reprove results of Hubička and Nešetřil on Sauer's S-metric spaces, results of Hubička, Nešetřil and the author on Conant's generalised metric spaces, Braunfeld's results on Λ-ultrametric spaces and the results of Aranda et al. on Cherlin's primitive 3-constrained metrically homogeneous graphs. We also solve several open problems such as EPPA for Λ-ultrametric...
|
|
|
Semigroup-valued metric spaces
Konečný, Matěj ; Hubička, Jan (advisor)
The structural Ramsey theory is a field on the boundary of combinatorics and model theory with deep connections to topological dynamics. Most of the known Ramsey classes in finite binary symmetric relational language can be shown to be Ramsey by utilizing a variant of the shortest path completion (e.g. Sauer's S-metric spaces, Conant's generalised metric spaces, Braunfeld's Λ-ultrametric spaces or Cherlin's metrically homogeneous graphs). In this thesis we explore the limits of the shortest path completion. We offer a unifying framework - semigroup-valued metric spaces - for all the aforementioned Ramsey classes and study their Ramsey expansions and EPPA (the extension property for partial automorphisms). Our results can be seen as evidence for the importance of studying the completion problem for amalgamation classes and have some further applications (such as the stationary independence relation). As a corollary of our general theorems, we reprove results of Hubička and Nešetřil on Sauer's S-metric spaces, results of Hubička, Nešetřil and the author on Conant's generalised metric spaces, Braunfeld's results on Λ-ultrametric spaces and the results of Aranda et al. on Cherlin's primitive 3-constrained metrically homogeneous graphs. We also solve several open problems such as EPPA for Λ-ultrametric...
|
|
|
Semigroup-valued metric spaces
Konečný, Matěj ; Hubička, Jan (advisor) ; Pultr, Aleš (referee)
The structural Ramsey theory is a field on the boundary of combinatorics and model theory with deep connections to topological dynamics. Most of the known Ramsey classes in finite binary symmetric relational language can be shown to be Ramsey by utilizing a variant of the shortest path completion (e.g. Sauer's S-metric spaces, Conant's generalised metric spaces, Braunfeld's Λ-ultrametric spaces or Cherlin's metrically homogeneous graphs). In this thesis we explore the limits of the shortest path completion. We offer a unifying framework - semigroup-valued metric spaces - for all the aforementioned Ramsey classes and study their Ramsey expansions and EPPA (the extension property for partial automorphisms). Our results can be seen as evidence for the importance of studying the completion problem for amalgamation classes and have some further applications (such as the stationary independence relation). As a corollary of our general theorems, we reprove results of Hubička and Nešetřil on Sauer's S-metric spaces, results of Hubička, Nešetřil and the author on Conant's generalised metric spaces, Braunfeld's results on Λ-ultrametric spaces and the results of Aranda et al. on Cherlin's primitive 3-constrained metrically homogeneous graphs. We also solve several open problems such as EPPA for Λ-ultrametric...
|
|
|
Pologrupy operátorů a jejich orbity
Vršovský, Jan ; Müller, Vladimír (advisor) ; Kalenda, Ondřej (referee) ; Fašangová, Eva (referee)
Title: Semigroups of operators and its orbits Author: Jan Vršovský Department: Institute of Mathematics of the Academy of Sciences of the Czech Republic Supervisor: prof. RNDr. Vladimír Müller, DrSc., Institute of Mathematics of the AS CR Abstract: The orbit of a bounded linear operator T on a Banach space is a se- quence T n x, n = 0, 1, 2, . . ., where x is a fixed vector. The orbits are closely connected to the dynamics of operator semigroups and to the invariant sub- spaces and subsets. The thesis studies the relation between the operator and its orbits. The subject of the first part is the relation between sequences T n x and T n , stability and orbits tending to infinity. The second part deals with dense orbits - hypercyclicity and related notions. In the third part, an ana- logue of reflexive algebras of operators, orbit reflexive operators are defined and studied. Apart from "normal" orbits of a single operator, the weak orbits and orbits of C0-semigroups are also touched. Keywords: operator, semigroup, orbit, hypercyclic, orbit reflexive
|
|
|
Semigroups of lattice points
Scholle, Marek ; Kepka, Tomáš (advisor) ; Šaroch, Jan (referee)
The thesis deals with subsemigroups of (Nm 0 , +), a special discussion is later devoted to the cases m = 1, m = 2 and m = 3. We prove that a subsemigroup of Nm 0 is finitely generated if and only if its generated cone is finitely generated (equivalently polyhedral) and we describe basic topological properties of such cones. We give a few examples illustrating that conditions sufficient for finite generation in N2 0 can not be easily trans- ferred to higher dimensions. We define the Hilbert basis and the related notion of Carathéodory's rank. Besides their basic properties we prove that Carathédory's rank of a subsemigroup of Nm 0 , m = 1, 2, 3, is less than or equal to m. A particular attention is devoted to the subsemigroups containing non-trivial subsemigroups of "subtractive" elements.
|
|
| |
guest ::
