Largest 2-generated subsemigroups of the symmetric inverse semigroup

Proceedings of the Edinburgh Mathematical Society, nº50 (2007), p.551-561

Spatial neighborhood matrix computation: Inverse distance weighted versus binary contiguity

Paper presented at Geo-Spatial Crossroad GI_Forum, Salzburg, Austria.

Mathematical and numerical methods for inverse problems using fundamental solutions techniques

Fundação para a Ciência e a Tecnologia - SFRH/BD/27914/2006

Constraint solving over multi-valued logics - application to digital circuits

Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.

Experimental design methodologies for the identification of Michaelis-Menten type kinetics

The main objective of this work was to investigate the application of experimental design techniques for the identification of Michaelis-Menten kinetic parameters. More specifically, this study attempts to elucidate the relative advantages/disadvantages of employing complex experimental design techniques in relation to equidistant sampling when applied to different reactor operation modes. All studies were supported by simulation data of a generic enzymatic process that obeys to the Michaelis-Menten kinetic equation. Different aspects were investigated, such as the influence of the reactor operation mode (batch, fed-batch with pulse wise feeding and fed-batch with continuous feeding) and the experimental design optimality criteria on the effectiveness of kinetic parameters identification. The following experimental design optimality criteria were investigated: 1) minimization of the sum of the diagonal of the Fisher information matrix (FIM) inverse (A-criterion), 2) maximization of the determinant of the FIM (D-criterion), 3) maximization of the smallest eigenvalue of the FIM (E-criterion) and 4) minimization of the quotient between the largest and the smallest eigenvalue (modified E-criterion). The comparison and assessment of the different methodologies was made on the basis of the Cramér-Rao lower bounds (CRLB) error in respect to the parameters vmax and Km of the Michaelis-Menten kinetic equation. In what concerns the reactor operation mode, it was concluded that fed-batch (pulses) is better than batch operation for parameter identification. When the former operation mode is adopted, the vmax CRLB error is lowered by 18.6 % while the Km CRLB error is lowered by 26.4 % when compared to the batch operation mode. Regarding the optimality criteria, the best method was the A-criterion, with an average vmax CRLB of 6.34 % and 5.27 %, for batch and fed-batch (pulses), respectively, while presenting a Km’s CRLB of 25.1 % and 18.1 %, for batch and fed-batch (pulses), respectively. As a general conclusion of the present study, it can be stated that experimental design is justified if the starting parameters CRLB errors are inferior to 19.5 % (vmax) and 45% (Km), for batch processes, and inferior to 42 % and to 50% for fed-batch (pulses) process. Otherwise equidistant sampling is a more rational decision. This conclusion clearly supports that, for fed-batch operation, the use of experimental design is likely to largely improve the identification of Michaelis-Menten kinetic parameters.

The Neogene of Portugal

After a briefhistorical introduction, this paper deals with the main concerned geotectonic units: the Lower Tagus and Alvalade basins, the Western and Southern borders, and their infillings. Most of the Neogene events and record concern areas South of the Iberian Central Chain, a nearly inverse situation as that of Paleogene times. In the most important of these units, the Lower Tagus basin, there are quite thick detrital series, mostly marine in its distal part near Lisboa (albeit with several continental intercalations), and mainly continental in its inner part. Sedimentological record is almost complete since Lowermost to Upper Miocene. The richness ofdata (paleontology, isotope chronology, paleoclimate, etc.) it gives and the possibility of direct marine-continental correlations render this basin one of the more interesting ones in Western Europe. Alvalade basin is separated from the previous one by a barrier ofPaleozoic rocks. Two transgressions events (Upper Tortonian and Messinian in age) are recorded. Active sedimentation may be correlated to Late Miocene tectonics events. In Algarve, chiefly marine units from Lower to Upper Miocene are well developped. The Lower unit (Lagos-Portimao Formation) is best exposed in Western Algarve, but desappears eastwards. Middle Miocene is not as well known, whereas Upper Miocene main outcrops are in Eastern Algarve. Cacela Formation is remarquable for its beautiful fossils. Sedimentation as a whole refletcts the tectonic activity and in special the evolution of the Algarve flexures. There is scant evidence of post-Lower Miocene volcanism, the latest known in Portugal. Pliocene has not been recognized there beyond doubt. . Miocene sediments are much less important to the North of the Central Iberian Chain. Continental beds near Leiria that yielded the well-known "Hisp anotherium fauna" are lower Middle Miocene. Pliocene corresponds to dramatic changes in paleogeography. At Setiibal Peninsula there is some evidence of a minor Lower Pliocene transgression. Continental detrital sediments, often coarse, occupy rather large areas. In Western Portugal between the Seta hal Peninsula and Pombal there is good evidence of a marine Upper Pliocene transgression, followed up by dune sands overlain by marsh clays, diatomites, lignites and boghead levels that can be partly Pleistocene in age.

Modelação da distribuição espacial da qualidade do ar em Lisboa usando sistemas de informação geográficas

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

The Neogene of Portugal

After a brief historical introduction, this paper deals with the main concerned geotectonic units: the Lower Tagus and Alvalade basins, the Western and Southern borders, and their infillings. Most of the Neogene events and record concern areas South of the Iberian Central Chain, a nearly inverse situation as that of Paleogene times. In the most important of these units, the Lower Tagus basin, there are quite thick detrital series, mostly marine in its distal part near Lisboa (albeit with several continental intercalations), and mainly continental in its inner part. Sedimentological record is almost complete since Lowermost to Upper Miocene. The richness ofdata (paleontology, isotope chronology, paleoclimate, etc.) it gives and the possibility of direct marine-continental correlations render this basin one of the more interesting ones in Western Europe. Alvalade basin is separated from the previous one by a barrier of Paleozoic rocks. Two transgressions events (Upper Tortonian and Messinian in age) are recorded. Active sedimentation may be correlated to Late Miocene tectonics events. In Algarve, chiefly marine units from Lower to Upper Miocene are well developped. The Lower unit (Lagos-Portimão Formation) is best exposed in Western Algarve, but desappears eastwards. Middle Miocene is not as well known, whereas Upper Miocene main outcrops are in Eastern Algarve. Cacela Formation is remarquable for its beautiful fossils. Sedimentation as a whole refletcts the tectonic activity and in special the evolution of the Algarve flexures. There is scant evidence of post-Lower Miocene volcanism, the latest known in Portugal. Pliocene has not been recognized there beyond doubt. Miocene sediments are much less important to the North of the Central Iberian Chain. Continental beds near Leiria that yielded the well-known "Hisp anotherium fauna" are lower Middle Miocene. Pliocene corresponds to dramatic changes in paleogeography. At Setiibal Peninsula there is some evidence of a minor Lower Pliocene transgression. Continental detrital sediments, often coarse, occupy rather large areas. In Western Portugal between the Setúbal Peninsula and Pombal there is good evidence of a marine Upper Pliocene transgression, followed up by dune sands overlain by marsh clays, diatomites, lignites and boghead levels that can be partly Pleistocene in age.

Depósitos continentais e marinhos na plataforma litoral da região do Porto. Importância da tectónica na sua organização espacial

One of the most common characteristics of Portuguese littoral is the existence of a planed surface (the so-called "littoral platform"), situated at different altitudes and bordered from the inland by a straight relief, strongly contrasting with that planed surface. This one is generally covered with several outcrops of the so-called Plio-Pleistocene deposits. Till the eighties this platform has been interpreted as stable staircase of old marine levels, registering in a passive way the eustatic variations. The rigid step bordering it easterly should be a fossil cliff. However, our study has proved that many of these deposits have a continental origin. These continental deposits have fluvial or alluvial fan facies and they are lying above 40 meters. Marine deposits seem to be quite rare and they only occupy a small western area, beneath the altitude of 40 meters and developing into three different marine levels. There is a rigid step between the two kinds of deposits. We think that the clear geometric separation between these deposits together with this rigid step, indicates a tectonic origin. It seems that the sea must have touched only the western part of this surface, when neotectonic movements lowered it down. There are more evidences for neotectonic movements: a) there are faults (mainly inverse faults) affecting the higher deposits of this littoral platform; b) the same marine level seems to appear at different altitudes, developing an irregular pattern with a general trend dipping from the North to the South.

A questão visual na oftalmologia pediátrica da região de Lisboa

RESUMO: Na parte inicial incluem-se algumas notas sucintas com base no panorama científico,histórico e cultural da visão considerada segundo três abordagens - o olho (o olho humano na especificidade da sua posição filogenética, elemento anátomo-funcional básico do sistema visual ao qual o cérebro pertence), os olhos (unidades gémeas essenciais do rosto na sua actividade consensual e conjugada da binocularidade), o olhar (carregado de expressão psicológica e o seu efeito sobre o observador, sinal para o comportamento e criador de sentimentos, sedimentado em obras de arte e em formas de superstição dos povos). Segue-se a apresentação de um estudo descritivo transversal, como contribuição para o conhecimento do estado de saúde visual da população infantil da região de Lisboa e determinar factores que o influenciam. Entre Outubro de 2005 e Agosto de 2006 examinaram-se 649 crianças com idade inferior a 10 anos da Consulta de Oftalmologia Pediátrica dos Serviços de Assistência Médico-Social do Sindicato dos Bancários do Sul e Ilhas (SAMS). Colheram-se dados respeitantes a mais de 250 variáveis primárias que cobriram a maior parte dos itens do exame oftalmológico habitual. Na análise dos dados teve-se especialmente em conta a idade, com um papel decisivo nas principais fases de desenvolvimento do sistema visual. No caso das crianças de 6 a 7 anos de idade põem-se lado a lado resultados dos SAMS e das Escolas. A profusão de dados numéricos ditou a necessidade da determinação frequente da significância estatística dos resultados de subgrupos. Alguns resultados do estudo, na sua maioria do grupo SAMS: Crianças de 6-7 anos, 71,1% (SAMS) e 91,5% (Escolas) não tinham sido examinadas com menos de 4 anos. Frequência global de alterações miópicas 9,4%, de alterações hipermetrópicas 25,3%, umas e outras com variações acentuadas com a idade. Estrabismo convergente 3,9%. Ambliopia 2,6% (13/491 crianças >=4 anos de idade), mais frequente no sexo feminino, naquelas que tiveram a sua 1ª observação depois dos 4 anos e em que os pais não aderiam à terapêutica prescrita. Objectivos específicos ocuparam-se da acuidade visual e da refracção ocular. O estudo comparativo da refractometria automática sem e com cicloplegia permitiu evidenciar que o teste da acuidade visual é insuficiente, por si só, para fazer o diagnóstico correcto. A análise dos antecedentes familiares oftalmológicos demonstrou a importância do seu conhecimento e pôs em evidência, entre outras, as seguintes relações: 10 pag1.qxp 27-11-2001 18:28 Page 10 Índice Geral 11 Crianças com antecedentes de alterações miópicas têm maior frequência de diagnóstico de alterações miópicas e de refracção negativa, uma taxa mais elevada de correspondência quantitativa diagnóstico/refracção nas alterações miópicas. Estas crianças também têm, em geral, características inversas no que diz respeito a alterações hipermetrópicas. Crianças com antecedentes de alterações hipermetrópicas têm maior frequência de diagnóstico de alterações hipermetrópicas. Crianças com antecedentes de estrabismo têm maior frequência de diagnóstico de estrabismo convergente manifesto e de esodesvios no seu todo. Crianças com antecedentes familiares de astigmatismo têm maior frequência de diagnóstico de astigmatismo. Traçam-se alguns perfis oftalmológicos infantis que permitem apreciar de forma sinóptica um conjunto de parâmetros da saúde da visão. Os dados colhidos sobre a aderência dos pais à terapêutica prescrita e sobre a atitude em relação ao uso de óculos assim como os dados sobre o comportamento da criança na sala de aula e dificuldades de aprendizagem foram em geral escassos para permitirem tirar conclusões, embora mostrem indícios a investigar futuramente. Paralelamente ortoptistas e enfermeiras efectuaram um rastreio escolar da acuidade visual <0,8 e de alterações da motilidade ocular extrínseca que abrangeu 520 alunos do 1º ano do 1º ciclo do ensino básico (2005/2006) das escolas públicas da cidade de Lisboa. 101 destas crianças foram observadas no consultório da autora, umas referidas a partir do rastreio, outras como controlo deste. Quanto à acuidade visual o valor preditivo do teste negativo foi de 91% mas o do teste positivo de apenas 67% (33% de falsos positivos, consequentemente uma alta taxa de sobrerreferenciação). A qualidade do rastreio efectuado por ortoptistas foi inferior à do efectuado por enfermeiras. O rastreio não teve qualidade aceitável. Foi feito um inquérito a médicos e enfermeiros de centros de saúde sobre conhecimentos, atitudes e práticas em relação com os cuidados de oftalmologia pediátrica. Discutem-se os resultados, tiram-se conclusões e fazem-se recomendações susceptíveis de contribuir para uma melhor saúde visual das crianças. ABSTRACT: Firstly some brief remarks are made based on the scientific, historical and cultural panorama of the human vision with regard to three approaches: the eye (the human eye in its specific filogenetic place, fundamental anatomofunctional element of the visual system in interaction with the brain), the eyes (essential twin units of the face with their consensual and conjugated binocular activity), the gaze (psychologicaly overloaded, a means to express oneself and to influence the observer, a guide to other persons' behaviour, consolidated in works of art and in people's traditional superstitious believes and ways of thinking). A report is made on a cross-sectional descriptive study whose goal is to contribute to the knowledge of the level of visual health of children in the Lisbon Region and to identify factors which determine it. Between October 2005 and August 2006 649 children under 10 years were observed at the pediatric ophthalmologic consultation in the SAMS (Serviços de Assistência Médico-Social do Sindicato dos Bancários do Sul e Ilhas). Data were collected concerning more than 250 primary variables covering most itens of the usual ophthalmological examination. Special attention was paid to children's age since it plays a crucial role in main stages of visual system development. In the case of children age 6 to 7 SAMS and school results are often put side by side. On account of the great number of numerical data it was often necessary to look at the degree of statistical significancy of differencies between subgroups. Some of the study's results (mostly SAMS): Children age 6 to 7 - 71,1% (SAMS) and 91,5% (Schools) had not an ophthalmologic examination before 4 years old. Total frequency of myopic disorders 9,4%, of hypermetropic disorders 25,3%, both showing great differences between age groups; convergent strabismus 3,9%; amblyopia 2,6% (13/491 children over 3 years old), more frequent among little girls, in those with 1st examination after 4 years old and in those whose parents didn´t complied to the therapy ordered for the child. Specific objectives dealt with visual acuity and ocular refraction. The comparison of automatic refractometry without and with cycloplegy showed that visual acuity testing is often not enough for a correct diagnosis. Eye disorders in the family history proved to be a very important information. Analysis of corresponding data disclosed a lot of relationships among others: 12 pag1.qxp 27-11-2001 18:28 Page 12 Índice Geral 13 Children with a family history of myopic disorders have more frequently a diagnosis of myopic disorders and a negative refraction, a higher rate of quantitative diagnosis/refraction matching concerning myopic disorders. Those children have in general inverse characteristics regarding hypermetropic disorders. Children with a family history of hypermetropic disorders have more frequently a diagnosis of hypermetropic disorders. Children with a family history of strabismus have more frequently a diagnosis of manifest convergent strabismus and all forms of esodeviations. Children with a family history of astigmatism have more frequently a diagnosis of astigmatism. Ophthalmologic profiles are drawn allowing to take into account in a synoptic way a set of visual health parameters. Data on parents' compliance with therapy ordered for the child, and attitudes regarding child's glass wearing, as well as data on child's behaviour in the classroom and learning difficulties were as a rule too few to allow conclusions but still need more studies in the future. Orthoptists and nurses performed in the same study period a screening of visual acuity <0,8 and of ocular motility disorders addressed to children of 1srt degree of public schools (term 2005/2006) in the town of Lisbon. 520 of such children were screened. 101 of them were examined by the author in her medical office; some were refered, the others taken as a control. Regarding visual acuity the predictive value of a negative test was 91% but the predictive value of a positive test was only 67% (33% of false positive results, consequently a too high rate of overreferal). Performed by orthoptists screening quality was inferior in comparison with screening done by nurses. On the whole this screening had not the required quality. A survey on physicians' and nurses' knowledge, attitudes and practices related to pediatric ophthalmologic care was carried out in health centers. Results are discussed, conclusions drawn. Some suggestions are made aiming at a better children's visual health.

Time-domain optimization of amplifiers based on distributed genetic algorithms

Thesis presented in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Electrical and Computer Engineering

Modelação da vegetação potencial da Serra da Lousã e a sua aplicação no contexto da restauração de ecossistemas florestais

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia do Ambiente, perfil Engenharia Ecológica

The idempotent-separating degree of a block-group

Semigroup Forum, nº76 (2008), pg.579-583

Congruences on monoids of order-preserving or order-reversing transformations on a finite chain

Glasgow Mathematical Journal, nº 47 (2005), pg. 413-424

Iberian peninsula ecosystem carbon fluxes: a model-data integration study

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia do Ambiente pela Universidade Nova de Lisboa,Faculdade de Ciências e Tecnologia