A study of singular integral operators with shift

Nesta tese, consideram-se operadores integrais singulares com a acção extra de um operador de deslocacamento de Carleman e com coeficientes em diferentes classes de funções essencialmente limitadas. Nomeadamente, funções contínuas por troços, funções quase-periódicas e funções possuíndo factorização generalizada. Nos casos dos operadores integrais singulares com deslocamento dado pelo operador de reflexão ou pelo operador de salto no círculo unitário complexo, obtêm-se critérios para a propriedade de Fredholm. Para os coeficientes contínuos, uma fórmula do índice de Fredholm é apresentada. Estes resultados são consequência das relações de equivalência explícitas entre aqueles operadores e alguns operadores adicionais, tais como o operador integral singular, operadores de Toeplitz e operadores de Toeplitz mais Hankel. Além disso, as relações de equivalência permitem-nos obter um critério de invertibilidade e fórmulas para os inversos laterais dos operadores iniciais com coeficientes factorizáveis. Adicionalmente, aplicamos técnicas de análise numérica, tais como métodos de colocação de polinómios, para o estudo da dimensão do núcleo dos dois tipos de operadores integrais singulares com coeficientes contínuos por troços. Esta abordagem permite também a computação do inverso no sentido Moore-Penrose dos operadores principais. Para operadores integrais singulares com operadores de deslocamento do tipo Carleman preservando a orientação e com funções contínuas como coeficientes, são obtidos limites superiores da dimensão do núcleo. Tal é implementado utilizando algumas estimativas e com a ajuda de relações (explícitas) de equivalência entre operadores. Focamos ainda a nossa atenção na resolução e nas soluções de uma classe de equações integrais singulares com deslocamento que não pode ser reduzida a um problema de valor de fronteira binomial. De forma a atingir os objectivos propostos, foram utilizadas projecções complementares e identidades entre operadores. Desta forma, as equações em estudo são associadas a sistemas de equações integrais singulares. Estes sistemas são depois analisados utilizando um problema de valor de fronteira de Riemann. Este procedimento tem como consequência a construção das soluções das equações iniciais a partir das soluções de problemas de valor de fronteira de Riemann. Motivados por uma grande diversidade de aplicações, estendemos a definição de operador integral de Cauchy para espaços de Lebesgue sobre grupos topológicos. Assim, são investigadas as condições de invertibilidade dos operadores integrais neste contexto.

Dominating induced matchings

We study the problem of determining whether or not a graph G has an induced matching that dominates every edge of the graph, which is also known as efficient edge domination. This problem is known to be NP-complete in general as well as in some restricted domains, such as bipartite graphs or regular graphs. In this paper, we identify a graph parameter to which the complexity of the problem is sensible and produce results of both negative (intractable) and positive (solvable in polynomial time) type. © 2009 Springer Berlin Heidelberg.

A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph

A family of quadratic programming problems whose optimal values are upper bounds on the independence number of a graph is introduced. Among this family, the quadratic programming problem which gives the best upper bound is identified. Also the proof that the upper bound introduced by Hoffman and Lovász for regular graphs is a particular case of this family is given. In addition, some new results characterizing the class of graphs for which the independence number attains the optimal value of the above best upper bound are given. Finally a polynomial-time algorithm for approximating the size of the maximum independent set of an arbitrary graph is described and the computational experiments carried out on 36 DIMACS clique benchmark instances are reported.

A experiência de visita dirigida a múltiplas atrações: análise do comportamento espacial do turista e da sua satisfação

Esta investigação teve como objetivo central averiguar se o comportamento espaciotemporal do turista urbano influencia a sua satisfação com a experiência de visita multiatração. Apesar de a mobilidade ser uma condição sine qua non do turismo, e, por outro lado, a visita a múltiplas atrações o contexto habitual em que se desenvolve a experiência turística em contexto urbano, a investigação neste domínio tende a ignorar a dimensão espaciotemporal e multiatração dessa experiência. O modelo conceptual proposto visa a sistematização da análise do comportamento espaciotemporal do turista bem como o estudo da sua relação com a satisfação, enquanto satisfação global e satisfação com dimensões da experiência. A partir deste, foi definido o modelo da pesquisa que, modelizando a questão central em estudo, teve por base dois instrumentos principais: estudo de rastreamento através de equipamento GPS e inquérito por questionário, realizados junto de hóspedes de dez hotéis de Lisboa (n= 413). A análise dos dados assume, por sua vez, dupla natureza: espacial e estatística. Em termos de análise espacial, a metodologia SIG em que se baseou a concretização dos mapas foi executada tendo como suporte a solução ArcGIS for Desktop 10.1, permitindo gerar visualizações úteis do ponto de vista da questão em estudo. A análise estatística dos dados compreendeu métodos descritivos, exploratórios e inferenciais, tendo como principal instrumento de teste das hipóteses formuladas a modelação PLS-PM, complementada pela análise PLS-MGA, com recurso ao programa SmartPLS 2.0. Entre as várias relações significativas encontradas, a conclusão mais importante que se pode retirar da investigação empírica é que, de facto, o comportamento espaciotemporal do turista urbano influencia a sua satisfação com a experiência de visita multiatração, afigurando-se particularmente importante neste contexto, em termos científicos e empíricos, investigar a heterogeneidade subjacente à população em estudo.

Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Spatial hearing and sound perception in musical composition

This thesis explores the possibilities of spatial hearing in relation to sound perception, and presents three acousmatic compositions based on a musical aesthetic that emphasizes this relation in musical discourse. The first important characteristic of these compositions is the exclusive use of sine waves and other time invariant sound signals. Even though these types of sound signals present no variations in time, it is possible to perceive pitch, loudness, and tone color variations as soon as they move in space due to acoustic processes involved in spatial hearing. To emphasize the perception of such variations, this thesis proposes to divide a tone in multiple sound units and spread them in space using several loudspeakers arranged around the listener. In addition to the perception of sound attribute variations, it is also possible to create rhythm and texture variations that depend on how sound units are arranged in space. This strategy permits to overcome the so called "sound surrogacy" implicit in acousmatic music, as it is possible to establish cause-effect relations between sound movement and the perception of sound attribute, rhythm, and texture variations. Another important consequence of using sound fragmentation together with sound spatialization is the possibility to produce diffuse sound fields independently from the levels of reverberation of the room, and to create sound spaces with a certain spatial depth without using any kind of artificial sound delay or reverberation.

Characterization of RSOA modulators in radio over fiber links

In this work physical and behavioral models for a bulk Reflective Semiconductor Optical Amplifier (RSOA) modulator in Radio over Fiber (RoF) links are proposed. The transmission performance of the RSOA modulator is predicted under broadband signal drive. At first, the simplified physical model for the RSOA modulator in RoF links is proposed, which is based on the rate equation and traveling-wave equations with several assumptions. The model is implemented with the Symbolically Defined Devices (SDD) in Advanced Design System (ADS) and validated with experimental results. Detailed analysis regarding optical gain, harmonic and intermodulation distortions, and transmission performance is performed. The distribution of the carrier and Amplified Spontaneous Emission (ASE) is also demonstrated. Behavioral modeling of the RSOA modulator is to enable us to investigate the nonlinear distortion of the RSOA modulator from another perspective in system level. The Amplitude-to-Amplitude Conversion (AM-AM) and Amplitude-to-Phase Conversion (AM-PM) distortions of the RSOA modulator are demonstrated based on an Artificial Neural Network (ANN) and a generalized polynomial model. Another behavioral model based on Xparameters was obtained from the physical model. Compensation of the nonlinearity of the RSOA modulator is carried out based on a memory polynomial model. The nonlinear distortion of the RSOA modulator is reduced successfully. The improvement of the 3rd order intermodulation distortion is up to 17 dB. The Error Vector Magnitude (EVM) is improved from 6.1% to 2.0%. In the last part of this work, the performance of Fibre Optic Networks for Distributed and Extendible Heterogeneous Radio Architectures and Service Provisioning (FUTON) systems, which is the four-channel virtual Multiple Input Multiple Output (MIMO), is predicted by using the developed physical model. Based on Subcarrier Multiplexing (SCM) techniques, four-channel signals with 100 MHz bandwidth per channel are generated and used to drive the RSOA modulator. The transmission performance of the RSOA modulator under the broadband multi channels is depicted with the figure of merit, EVM under di erent adrature Amplitude Modulation (QAM) level of 64 and 254 for various number of Orthogonal Frequency Division Multiplexing (OFDM) subcarriers of 64, 512, 1024 and 2048.

A Agenda 21 local e o desenvolvimento sustentável em Portugal : que perspetivas?

Assumindo a sociedade atual o paradigma do desenvolvimento sustentável como modelo capaz de garantir uma gestão equilibrada dos recursos atuais que não comprometa o futuro das futuras gerações, é fundamental compreender o instrumento da Agenda 21 Local (A21L), ferramenta saída da Conferência do Rio, em 1992, que se apresenta como uma resposta internacional aos objetivos da sustentabilidade. Ao constituir-se como país signatário da Declaração do Rio, Portugal assumiu o compromisso de cooperar internacionalmente para a aplicação deste instrumento, no esforço comum de unir a proteção do ambiente com o desenvolvimento económico e social. Verifica-se que a resposta de Portugal, em matéria de A21L, foi pouco conseguida, marcada por um arranque ténue, desconcertado e disperso a que acresce o caráter dúbio que caracterizou a natureza dos primeiros processos e que, no quadro internacional, atira Portugal para o grupo de países europeus que mais tardiamente conseguiram responder ao apelo da comunidade internacional no que se refere à implementação de A21L. Neste âmbito, esta dissertação visa aprofundar o conhecimento cientifico sobre este instrumento no quadro das experiências de Agenda 21 Local implementadas no território português. O trabalho procurou examinar os objetivos, características e resultados dos processos de Agenda, dando atenção aos elementos individuais que marcaram cada um e, igualmente, avaliando as repercussões que estes tiveram no todo nacional. O estudo incidiu na dinâmica espaciotemporal das Agendas21L, no território nacional, e na análise integrativa de indicadores físicos, sociais e económicos que permitiram compreender as especificidades e os contrastes verificados nos processos implementados e desenvolvidos. Na investigação não foram, igualmente, negligenciadas questões históricas, políticas e culturais, sabendose da importância que estes vários domínios configuram no caso português. O trabalho contou com uma investigação assente na seguinte metodologia: i) Revisão da literatura e recolha de dados bibliográficos sobre a temática da Agenda 21 Local; ii) Levantamento de informação, através de um inquérito por questionário, dirigido a todas as localidades do País, onde decorrem Agendas 21 Local, a fim de complementar informação já processada; iii) Pesquisa direta de dados no terreno que envolveu a utilização de procedimentos de teor quantitativo (inquérito por questionário) e de teor qualitativo (entrevistas), relativamente ao caso de estudo (Agenda 21 Local de Mindelo); iv) Tratamento e análise dos resultados obtidos através da confrontação da perspetiva teórica com a prática com a consequente elaboração de conclusões fundamentadas pela confrontação dos dados com as hipóteses. Para além de se tratar do caso pioneiro de A21L com início no poder mais próximo do cidadão (respeitando um dos princípios inerentes a este instrumento – o princípio da subsidiariedade), afirmou-se, igualmente, como um caso de referência em matéria de coesão e mobilização dos cidadãos locais para os problemas locais existentes. Os resultados empíricos da investigação identificam uma série de dificuldades que condicionaram o arranque e progresso das A21L. Desde logo, a inabilidade dos poderes políticos locais em trabalharem com um modelo que rompe com as típicas e tradicionais formas pré-concebidas de fazer política, isto é, com as práticas instituídas dos políticos fazerem “política” para os cidadãos e não “com” os cidadãos. O próprio desconhecimento do poder político local quanto à natureza de um processo de A21L que evidenciou inaptidão, impreparação e até embaraço para lidar com este instrumento, resultando na necessidade, na grande maioria dos processos desenvolvidos, de serem acompanhados por entidades externas que cooperaram na sua dinamização. Acresce que a nova dinâmica, subjacente à A21L, que desafia os governos locais a mobilizar a participação generalizada dos cidadãos e apela à participação de novos atores (associações, grupos de interesse, ONG e atores sociais, em geral) para a definição de estratégias de desenvolvimento local, não é totalmente aceite pelos vários poderes locais que, não raras vezes, menosprezam a importância dos cidadãos nos momentos de tomada de decisão. A falta de empenho do governo central, em matéria de sustentabilidade, que negligenciou, numa primeira etapa, a figura do poder central na assessoria às entidades locais cerceou o país da existência de uma campanha nacional para a afirmação deste instrumento. A falta/insuficiência de recursos financeiros como resultante da ausência de apoios estatais e a dificuldade na obtenção de fundos da União Europeia configurou-se como um entrave à promoção dos processos ficando as entidades locais e regionais incapazes de ultrapassar a falta de meios imprescindíveis para o desenvolvimento da A21L. O próprio desconhecimento generalizado dos cidadãos sobre a A21L afigura-se como um estigma ao sucesso de qualquer processo com as caraterísticas de um instrumento A21L visto que a participação dos cidadãos é condição sine qua non para a sua operacionalização. Neste quadro, e olhando o futuro, urge a necessidade das autoridades locais criarem modelos de autofinanciamento capazes de garantir a criação, funcionamento e manutenção de infraestruturas económicas e sociais subjacentes aos programas de A21L, assim como o dever do poder político em reforçar a importância da função da informação e da mobilização dos cidadãos em prole do desenvolvimento sustentável, ações indispensáveis para a execução das políticas inerentes à A21L.