61 |
Syntactic Complexities of Nine Subclasses of Regular LanguagesLi, Baiyu January 2012 (has links)
The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in that class, taken as a function of the state complexity n of these languages.
We study the syntactic complexity of suffix-, bifix-, and factor-free regular languages, star-free languages including three subclasses, and R- and J-trivial regular languages.
We found upper bounds on the syntactic complexities of these classes of languages. For R- and J-trivial regular languages, the upper bounds are n! and ⌊e(n-1)!⌋, respectively, and they are tight for n >= 1. Let C^n_k be the binomial coefficient ``n choose k''. For monotonic languages, the tight upper bound is C^{2n-1}_n. We also found tight upper bounds for partially monotonic and nearly monotonic languages. For the other classes of languages, we found tight upper bounds for languages with small state complexities, and we exhibited languages with maximal known syntactic complexities. We conjecture these lower bounds to be tight upper bounds for these languages.
We also observed that, for some subclasses C of regular languages, the upper bound on state complexity of the reversal operation on languages in C can be met by languages in C with maximal syntactic complexity. For R- and J-trivial regular languages, we also determined tight upper bounds on the state complexity of the reversal operation.
|
62 |
A characterization of faithful representations of the Toeplitz algebra of the ax+b-semigroup of a number ringWiart, Jaspar 15 August 2013 (has links)
In their paper [2] Cuntz, Deninger, and Laca introduced a C*-algebra \mathfrak{T}[R] associated to a number ring R and showed that it was functorial for injective ring homomorphisms and had an interesting KMS-state structure, which they computed directly. Although isomorphic to the Toeplitz algebra of the ax+b-semigroup R⋊R^× of R, their C*-algebra \mathfrak{T}[R] was defined in terms of relations on a generating set of isometries and projections. They showed that a homomorphism φ:\mathfrak{T}[R]→ A is injective if and only if φ is injective on a certain commutative *-subalgebra of \mathfrak{T}[R]. In this thesis we give a direct proof of this result, and go on to show that there is a countable collection of projections which detects injectivity, which allows us to simplify their characterization of faithful representations of \mathfrak{T}[R]. / Graduate / 0405 / jaspar.wiart@gmail.com
|
63 |
Free semigroup algebras and the structure of an isometric tupleKennedy, Matthew January 2011 (has links)
An n-tuple of operators V=(V_1,…,V_n) acting on a Hilbert space H is said to be isometric if the corresponding row operator is an isometry. A free semigroup algebra is the weakly closed algebra generated by an isometric n-tuple V. The structure of a free semigroup algebra contains a great deal of information about V. Thus it is natural to study this algebra in order to study V.
A free semigroup algebra is said to be analytic if it is isomorphic to the noncommutative analytic Toeplitz algebra, which is a higher-dimensional generalization of the classical algebra of bounded analytic functions on the complex unit disk. This notion of analyticity is of central importance in the general theory of free semigroup algebras. A vector x in H is said to be wandering for an isometric n-tuple V if the set of words in the entries of V map x to an orthonormal set. As in the classical case, the analytic structure of the noncommutative analytic Toeplitz algebra is determined by the existence of wandering vectors for the generators of the algebra.
In the first part of this thesis, we prove the following dichotomy: either an isometric n-tuple V has a wandering vector, or the free semigroup algebra it generates is a von Neumann algebra. This implies the existence of wandering vectors for every analytic free semigroup algebra. As a consequence, it follows that every free semigroup algebra is reflexive, in the sense that it is completely determined by its invariant subspace lattice.
In the second part of this thesis we prove a decomposition for an isometric tuple of operators which generalizes the classical Lebesgue-von Neumann-Wold decomposition of an isometry into the direct sum of a unilateral shift, an absolutely continuous unitary and a singular unitary. The key result is an operator-algebraic characterization of an absolutely continuous isometric tuple in terms of analyticity. We show that, as in the classical case, this decomposition determines the weakly closed algebra and the von Neumann algebra generated by the tuple.
|
64 |
Syntactic Complexities of Nine Subclasses of Regular LanguagesLi, Baiyu January 2012 (has links)
The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in that class, taken as a function of the state complexity n of these languages.
We study the syntactic complexity of suffix-, bifix-, and factor-free regular languages, star-free languages including three subclasses, and R- and J-trivial regular languages.
We found upper bounds on the syntactic complexities of these classes of languages. For R- and J-trivial regular languages, the upper bounds are n! and ⌊e(n-1)!⌋, respectively, and they are tight for n >= 1. Let C^n_k be the binomial coefficient ``n choose k''. For monotonic languages, the tight upper bound is C^{2n-1}_n. We also found tight upper bounds for partially monotonic and nearly monotonic languages. For the other classes of languages, we found tight upper bounds for languages with small state complexities, and we exhibited languages with maximal known syntactic complexities. We conjecture these lower bounds to be tight upper bounds for these languages.
We also observed that, for some subclasses C of regular languages, the upper bound on state complexity of the reversal operation on languages in C can be met by languages in C with maximal syntactic complexity. For R- and J-trivial regular languages, we also determined tight upper bounds on the state complexity of the reversal operation.
|
65 |
Semilinear stochastic differential equations with applications to forward interest rate models.Mark, Kevin January 2009 (has links)
In this thesis we use techniques from white noise analysis to study solutions of semilinear stochastic differential equations in a Hilbert space H: {dX[subscript]t = (AX[subscript]t + F(t,X[subscript]t)) dt + ơ(t,X[subscript]t) δB[subscript]t, t∈ (0,T], X[subscript]0 = ξ, where A is a generator of either a C[subscript]0-semigroup or an n-times integrated semigroup, and B is a cylindrical Wiener process. We then consider applications to forward interest rate models, such as in the Heath-Jarrow-Morton framework. We also reformulate a phenomenological model of the forward rate. / Thesis (Ph.D.) -- University of Adelaide, School of Mathematical Science, 2009
|
66 |
Semilinear stochastic differential equations with applications to forward interest rate models.Mark, Kevin January 2009 (has links)
In this thesis we use techniques from white noise analysis to study solutions of semilinear stochastic differential equations in a Hilbert space H: {dX[subscript]t = (AX[subscript]t + F(t,X[subscript]t)) dt + ơ(t,X[subscript]t) δB[subscript]t, t∈ (0,T], X[subscript]0 = ξ, where A is a generator of either a C[subscript]0-semigroup or an n-times integrated semigroup, and B is a cylindrical Wiener process. We then consider applications to forward interest rate models, such as in the Heath-Jarrow-Morton framework. We also reformulate a phenomenological model of the forward rate. / Thesis (Ph.D.) -- University of Adelaide, School of Mathematical Science, 2009
|
67 |
Um estudo da teoria das dimensões aplicado a sistemas dinâmicos / A study of dimension theory applied to dynamical systemAlex Pereira da Silva 13 March 2015 (has links)
Este trabalho se propõe a estudar o comportamento assintótico dos sistemas dinâmicos autônomos respaldado na Teoria das Dimensões. Mais precisamente, vamos compreender de que maneira nos é útil limitar a dimensão fractal do atrator global de um semigrupo a fim de estudar a dinâmica em dimensão finita, sem que se perca informações sobre a dinâmica ao fazê-lo. Para tanto, o Teorema de Mañé tem um papel decisivo junto às propriedades da dimensão de Hausdorff e a da dimensão fractal; nos permitindo encontrar uma projeção cuja restrição ao atrator é injetora sobre um espaço de dimensão finita. Constatamos ainda que esta abordagem por projeções se aplica largamente a semigrupos originados de equações diferenciais em espaços de Banach de dimensão infinita. / In this work, we study the asymptotic behavior of autonomous dynamical systems supported on the Dimension Theory. More precisely, we understand how fractal dimension finiteness of the global attractor of a semigroup can be used to study the dynamics in finite dimension, without losing information on the dynamics in doing so. For this purpose, the Mañés Theorem plays a decisive role considering the Hausdorff dimension properties and the fractal dimension; thanks to which we managed to find a projection whose restriction to the attractor is an injective application over a finite dimensional space. Besides, we also acknowledge that this projections approach is largely applied to semigroups arrising from differential equations in infinite dimensional Banach spaces.
|
68 |
On Weierstrass points and some properties of curves of Hurwitz type / Pontos de Weierstrass e algumas propriedades das curvas do tipo HurwitzGrégory Duran Cunha 07 February 2018 (has links)
This work presents several results on curves of Hurwitz type, defined over a finite field. In 1961, Tallini investigated plane irreducible curves of minimum degree containing all points of the projective plane PG(2,q) over a finite field of order q. We prove that such curves are Fq3(q2+q+1)-projectively equivalent to the Hurwitz curve of degree q+2, and compute some of itsWeierstrass points. In addition, we prove that when q is prime the curve is ordinary, that is, the p-rank equals the genus of the curve. We also compute the automorphism group of such curve and show that some of the quotient curves, arising from some special cyclic automorphism groups, are still curves of Hurwitz type. Furthermore, we solve the problem of explicitly describing the set of all Weierstrass pure gaps supported by two or three special points on Hurwitz curves. Finally, we use the latter characterization to construct Goppa codes with good parameters, some of which are current records in the Mint table. / Este trabalho apresenta vários resultados em curvas do tipo Hurwitz, definidas sobre um corpo finito. Em 1961, Tallini investigou curvas planas irredutíveis de grau mínimo contendo todos os pontos do plano projetivo PG(2,q) sobre um corpo finito de ordem q. Provamos que tais curvas são Fq3(q2+q+1)-projetivamente equivalentes à curva de Hurwitz de grau q+2, e calculamos alguns de seus pontos de Weierstrass. Em adição, provamos que, quando q é primo, a curva é ordinária, isto é, o p-rank é igual ao gênero da curva. Também calculamos o grupo de automorfismos desta curva e mostramos que algumas das curvas quocientes, construídas a partir de certos grupos cíclicos de automorfismos, são ainda curvas do tipo Hurwitz. Além disso, solucionamos o problema de descrever explicitamente o conjunto de todos os gaps puros de Weierstrass suportados por dois ou três pontos especiais em curvas de Hurwitz. Finalmente, usamos tal caracterização para construir códigos de Goppa com bons parâmetros, sendo alguns deles recordes na tabela Mint.
|
69 |
Pologrupy operátorů a jejich orbity / Pologrupy operátorů a jejich orbityVršovský, Jan January 2013 (has links)
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
|
70 |
Multidimensional Khintchine-Marstrand-type ProblemsEaswaran, Hiranmoy 29 August 2012 (has links)
No description available.
|
Page generated in 0.0244 seconds