Let $\mathcal C$ be a class of Hausdorff topological semigroups which contains all zero-dimensional semigroups. A semigroup $X$ is called C$-$closed$ if closed in each $Y\in \mathcal containing as discrete subsemigroup; $projectively$ for congruence $\approx$ on the quotient $X/_\approx$ C$-closed. $chain$-$finite$ any infinite set $I\subseteq X$ there are elements $x,y\in I$ such that $xy\noti...

An order is dense if A < B implies A < C < B for some C. The homomorphism order of (nontrivial) graphs is known to be dense. Homomorphisms of trigraphs extend homomorphisms of graphs, and model many partitions of interest in the study of perfect graphs. We address the question of density of the homomorphism order for trigraphs. It turns out that there are gaps in the order, and we exactly chara...

A graph homomorphism is an edge preserving vertex mapping between two graphs. Locally constrained homomorphisms are those that behave well on the neighborhoods of vertices — if the neighborhood of any vertex of the source graph is mapped bijectively (injectively, surjectively) to the neighborhood of its image in the target graph, the homomorphism is called locally bijective (injective, surjecti...

A sequence x1, . . . , xn, . . . of discrete-valued observations is generated according to some unknown probabilistic law (measure) μ. After observing each outcome, it is required to give the conditional probabilities of the next observation. The realizable case is when the measure μ belongs to an arbitrary but known class C of process measures. The nonrealizable case is when μ is completely ar...

The algebra Ψ(M) of order zero pseudodifferential operators on a compact manifold M defines a well-known C∗-extension of the algebra C(S∗M) of continuous functions on the cospherical bundle S∗M ⊂ T ∗M by the algebra K of compact operators. In his proof of the index theorem, Higson defined and used an asymptotic homomorphism T from C0(T ∗M) to K, which plays the role of a deformation for the com...

A new definition of boundedness of linear order-homomorphisms (LOH)in $L$-topological vector spaces is proposed. The new definition iscompared with the previous one given by Fang [The continuity offuzzy linear order-homomorphism, J. Fuzzy Math. 5 (4) (1997)829$-$838]. In addition, the relationship between boundedness andcontinuity of LOHs is discussed. Finally, a new uniform boundednessprincipl...

The current work deals with the modelling of one type of disfluency, hesitations. A perceptual experiment using speech synthesis was designed to evaluate two duration features found to be correlates to hesitation, pause duration and final lengthening. A variation of F0 slope before the hesitation was also included. The most important finding is that it is the total duration increase that is the...

The motivation for this paper is three-fold. First, we study the connectivity properties of the homomorphism order of directed graphs, and more generally for relational structures. As opposed to the homomorphism order of undirected graphs (which has no non-trivial finite maximal antichains), the order of directed graphs has finite maximal This research was partially supported by the EU Research...

We consider the structures given by repeatedly generalising the definition of finite state automata by symmetry considerations, and constructing analogues of the transition monoid at each step. This approach first gives us non-deterministic automata, then (non-deterministic) two-way automata and bounded Turing machines — that is, Turing machines where the read / write head is unable to move pas...