• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 336
  • 54
  • Tagged with
  • 390
  • 390
  • 329
  • 48
  • 34
  • 34
  • 31
  • 29
  • 28
  • 28
  • 25
  • 25
  • 21
  • 20
  • 19
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
201

[en] IDENTITY OF LAW, INDIVIDUATION OF LAWS AND DE PEREMPTORY CHARACTER OF REASONS FOR ACTION: AN EXAM OF RAZ THEORY OF LEGAL SYSTEMS / [pt] IDENTIDADE DO DIREITO, INDIVIDUALIZAÇÃO DE DISPOSIÇÕES JURÍDICAS E O CARÁTER PEREMPTÓRIO DAS RAZÕES PARA A AÇÃO: UM ESTUDO SOBRE A TEORIA DOS SISTEMAS JURÍDICOS DE JOSEPH RAZ

CARLOS FREDERICO DELAGE JUNQUEIRA DE OLIVEIRA 30 May 2012 (has links)
[pt] O trabalho consiste em um exame de alguns aspectos da teoria dos sistemas jurídicos desenvolvida por Joseph Raz, notadamente da identidade dos sistemas jurídicos e da individualização de disposições jurídicas. Ao expor suas bases teóricas de forma crítica, e apresentar concepções alternativas propostas por outros autores, especialmente por F. Schauer, resta demonstrado que o caráter peremptório das razões para a ação, tido por Raz como um dos pilares de sua teoria do direito, não só não reflete a maneira como normalmente enxergamos o direito, mas também não compromete sua concepção de Direito. / [en] This work consists on an analysis about some aspects of Joseph Raz theory of legal systems, specially the identity of legal systems and individuation of laws. By exposing critically its theoretic basis and presenting alternative conceptions proposed by others authors, specially F. Schauer, it rests demonstrated that the peremptory character of reasons for action, understood by Raz as one of the basis of his conception of Law, does not reflect the way most people see and understand Law and does not affect Raz Laws conception.
202

[en] A METHODOLOGY FOR ANALYSIS OF THE ELECTRIC POWER MARKET BASED ON THE EVOLUTIONARY GAMES THEORY / [pt] ANÁLISE DO MERCADO DE ENERGIA ELÉTRICA ATRAVÉS DOS JOGOS EVOLUTIVOS

MARCELO LUNA GONCALVES DE OLIVEIRA 14 May 2007 (has links)
[pt] O Objetivo deste trabalho é prover os fundamentos necessários ao desenvolvimento de uma metodologia voltada para a análise e desenho das estratégias, regras e regulamentos associados ao setor elétrico, sob o contexto da teoria dos jogos evolutivos. A importância da escolha de estratégias eficientes, que formem perfis de estratégias com melhores payoffs traz a necessidade de uma abordagem que leve em conta as interações entre os agentes, submersos às incertezas regulatórias, hidrológicas e mercadológicas, existentes no setor elétrico, que geram superfícies de payoff descontínuas e ruidosas. É demonstrado como tais superfícies descontínuas podem ser desmembradas em um hiperespaço de estratégias mistas, onde órbitas regidas por dinâmicas baseadas em equações diferenciais convergirão para os perfis de equilíbrios atratores estáveis no sentido assintótico. Para a modelagem é sugerida a utilização de estratégias comportamentais, que possuem a propriedade de gerar perfis em equilíbrio mais robustos às constantes mudanças, assim como propiciar a análise entre os ambientes cooperativos e competitivos. / [en] The objective of this thesis is to provide the crucial points to the development of a methodology focused on the analysis of strategies, rules and regulations connected with the electrical sector, under the context of the evolutionary game theory. The importance of choosing efficient strategies responsible for profiles, with better payoffs, displays the approach regarding the interactions among agents under regulatory, hydrological and market uncertainties, which are present in the electrical sector, resulting in noncontinuous and noisy payoffs surfaces. It is demonstrated that the already mentioned non-continuous surfaces can be expanded in a hyper-space of mixed strategies, where orbits governed by the dynamics based on differential equations, will converge to profiles of stable attractive equilibrium, in an asymptotic meaning. In order to achieve the modeling, is suggested the employment of behavioral strategies, which possess the role of creating equilibrium profiles, immune to the frequently changes, as well as to propitiate the analysis in cooperative and competitive scenarios.
203

[en] PERFORMANCE OF ENERGY EFFICIENT ALGORITHMS IN WSN / [pt] ANÁLISE DE DESEMPENHO DE ALGORITMOS DE EFICIÊNCIA ENERGÉTICA EM RSSF

JOSE MAURICIO NAVA AUZA 05 October 2018 (has links)
[pt] As redes de sensores sem fio se constituem numa área que outorga grandes oportunidades para a oferta de uma série de aplicações inovadoras e com baixo custo. Os dispositivos destas redes são bastantes pequenos e sua fonte de alimentação são baterias. O tempo de vida destas é limitado, limitando assim o tempo da vida dos sensores e da rede como um todo. Por esta razão nos últimos anos o tema de eficiência energética tem atraído grande interesse de pesquisadores. O aumento do custo da energia e do consumo global da energia pelo setor de ICT (Information and Communications Technologies) têm crescido vertiginosamente devido ao aumento continuo do número de clientes e da demanda por aplicações de maior complexidade. Por tudo isso têm sido desenvolvidos distintos métodos e técnicas para economizar energia nas RSSF. Neste trabalho se implementam dois algoritmos que levam em conta critérios para economizar os custos de energia da rede e através de experimentos de simulação se avalia os mesmos. Nos resultados pode se observar as vantagens de trabalhar com sistemas que visam a eficiência energética. / [en] The WSNs (Wireless Sensor Networks) belong to an area that gives rise to great opportunities to spread innovative and low cost applications. These kinds of networks are composed of tiny devices with limited energy. The main source of power supply for WSNs are batteries, which are limited in cycle life, thus limiting the sensors lifetime and the network as a whole. Due to that fact, the energy efficiency network is becoming the main concern to be addressed by researchers. Rising energy prices and global energy consumption by the ICT (Information and Communications Technologies) sector have grown dramatically due to the continuous increase in customer number and the demand for more complex applications. For the reasons outlined above, different energy-saving techniques for WSNs have been developed. Two energy-saving algorithms for WSNs were implemented in this thesis, and they were tested by experimental evaluation using simulation. The results obtained from the simulations showed the advantages of working with systems aiming at energy efficiency.
204

[en] BOUNDED CAREERS: RECONSTRUCTING WORKING-CLASS CAREERS / [pt] CARREIRAS COM FRONTEIRAS: RECONSTRUINDO TRAJETÓRIAS DE TRABALHADORAS DAS CLASSES POPULARES

FILIPE AUGUSTO SILVEIRA DE SOUZA 29 November 2018 (has links)
[pt] O objetivo central desta pesquisa foi compreender a influência dos múltiplos contextos e da agência sobre a construção das carreiras de trabalhadoras das classes populares, especificamente as que atuam em serviços terceirizados de limpeza. A abordagem neobourdieusiana proposta assumiu como ponto de partida e influência central o arcabouço conceitual proposto pelo sociólogo brasileiro Jessé Souza (2012a, 2009, 2012b), cujo intuito declarado foi desvelar o ancoramento institucional das ideias subjacentes à persistente desigualdade social no Brasil. Objetivou-se, igualmente, atender às demandas, recorrentes no âmbito do campo de estudos de carreira, pela realização de pesquisas voltadas às trajetórias ocupacionais de trabalhadores das classes populares (GUEST; STURGES, 2007; THOMAS, 1989; WALTON; MALLON, 2004). A relevância atribuída às influências contextuais sobre as carreiras individuais resultou na aproximação dos contornos teóricos propostos por Bourdieu (1990) com elementos da sociologia psicológica de Bernard Lahire (2002, 2016); com vistas a caminhar para além das cercanias de uma abordagem disposicionalista, optou-se por contemplar a dimensão reflexiva da atividade humana a partir do conceito de conversações internas, introduzido pelo pragmatismo norte-americano e retomado pela socióloga britânica Margareth Archer (2003, 2007). Ao fim e ao cabo, acredita-se que os resultados desta pesquisa apontam para a necessidade de relativização das teses em favor da crescente individualização (BECK, 1997, 2010; GIDDENS, 1997, 2002; DUBAR, 2010) e destradicionalização experimentadas na alta modernidade (GIDDENS, 1991). Contrapõe-se, assim, à tendência dominante de homogeneização, a partir de um processo abstrato de generalização, das condições de possibilidade dos estratos superiores para o conjunto da população (MATTOS, 2006), dissociada de uma análise contextualizada das múltiplas condicionantes sociais e simbólicas. A priorização do foco das novas carreiras, sobretudo as ‘carreiras sem fronteiras’, em trajetórias profissionais em áreas de atividade econômica específicas, com destaque para os setores criativos e intensivos em tecnologia, e sua universalização para toda e qualquer trajetória ocupacional é assumido aqui como um caso concreto desta tendência. Na visão de alguns autores (ROPER; GANESH; INKSON, 2012), essa representação voluntarista de carreira flerta com a ideologia neoliberal, legitimando, assim, a transferência de responsabilidades e riscos do empregador para o empregado. Todavia, a aproximação de casos concretos, a exemplo das histórias de vida das interlocutoras desta pesquisa, é capaz de revelar uma realidade dissonante de tais pressupostos. A abordagem multicontextual e multinível adotada nesta tese permitiu que se verificassem a existência de múltiplas fronteiras interpostas ao longo das narrativas das interlocutoras, segmentadas em múltiplas trajetórias – familiar, social, de lazer, habitacional, educacional, profissional, moral e religiosa. Pôde-se observar a influência exercida pelos múltiplos contextos sobre a construção de um habitus precário, correspondente à posse de baixos volumes de capital familiar, social, cultural e econômico, e a níveis limitados de reflexividade − bounded agency (MACDONALD; MARSH, 2005; SCHOON; PETER; ROSS, 2012) −, com impactos sobre a inserção e o desenvolvimento das carreiras dessas mulheres em posições subalternas no mercado de trabalho. / [en] The main objective of this research is to understand the influence of multiple contexts and the agency about the construction of the working class individuals careers, specifically those working in outsourced cleaning services. The proposed neobourdieusian approach took as a starting point and central influence the conceptual framework proposed by the Brazilian sociologist Jessé Souza (2012a, 2009, 2012b), whose declared intention was to unveil the institutional anchoring of the ideas underlying the persistent social inequality in Brazil. It was also intended to meet the recurrent demands in the field of career studies, for the realization of research focused on the careers of working class individuals (GUEST; STURGES, 2007; THOMAS, 1989; WALTON MALLON, 2004). The relevance attributed to contextual influences on careers resulted in the approximation of the theoretical framework proposed by Bourdieu (1990) with elements of Bernard Lahire s psychological sociology (2002, 2016); in order to go beyond a disposicionalist approach, this research contemplated reflexivity from the concept of internal conversations, introduced by American pragmatism and taken up by British sociologist Margaret Archer (2003, 2007). It is believed that the results of this research point to the need to relativize theses in favor of increasing individualization (BECK, 1997, 2010; GIDDENS, 1997, 2002; DUBAR, 2010) and distraditionalization experienced in high modernity (GIDDENS, 1991). It represents a counterpoint to the dominant trend of homogenizing the conditions of possibility of the upper strata for the whole of the population (MATTOS, 2006), thus, undervaluing the multiple social and symbolic constraints. The prioritization of the focus of the new careers, especially the boundaryless careers, on specific economic sectors, with prominence for the creative and intensive sectors in technology, and the universalization of findings for all occupational trajectories is assumed here as a concrete case of this trend. According to some authors (ROPER; GANESH INKSON, 2012), this voluntarist view of career flirts with neoliberal ideology, thus legitimizing the transfer of employers responsibilities and risks to the employees. However, concrete cases such as the life stories of the respondents in this research reveal a dissonant reality of the assumptions usually portrayed in the research associated with the new careers. The multi-contextual and multilevel approach adopted in this thesis revealed the existence of multiple boundaries interposed throughout the life stories of the respondents, which were segmented in multiple trajectories – family, social, leisure, housing, educational, professional, moral and religious. As a result, it was observed the decisive influence exerted by multiple contexts on the construction of a precarious habitus, corresponding to the possession of low volumes of family, social, cultural and economic capital, and at limited levels of reflexivity − bounded agency (MACDONALD; MARSH, 2005; SCHOON; PETER ROSS, 2012) −, which conditions the insertion and development of these women s careers in subordinated positions in the labor market.
205

[en] THE DOCTOR-PATIENT RELATIONSHIP FROM THE ATTACHMENT THEORY S PERSPECTIVE: THINKING PATHWAYS / [pt] A RELAÇÃO MÉDICO-PACIENTE SOB A ÓTICA DO APEGO: PENSANDO CAMINHOS

MARIANA GUERRA BARSTAD CASTRO NEVES 10 August 2018 (has links)
[pt] A relação médico-paciente consiste numa díade que é hierarquicamente assimétrica. Uma parte cuida e a outra recebe cuidado, análogo ao que ocorre nas relações de apego. O médico teria o papel de figura de apego, possibilitando ativar o seu sistema de cuidado. O objetivo deste estudo é analisar como o sistema de cuidado está inserido na relação médico-paciente, analisando o estilo de apego do médico, além de relacioná-lo à capacidade de cuidado que o médico tem com seu paciente. Foram entrevistados onze hematologistas do Rio de Janeiro e São Paulo com experiência no SUS utilizando um roteiro de entrevista semiestruturado e foi aplicado o instrumento de autorrelato EVA (Escala de Vinculação do Adulto). Após análise de conteúdo das entrevistas e análise por clusters do EVA, os médicos entrevistados apresentaram apego seguro, com aspectos defensivos evitativos e amedrontados. Quatro categorias também foram estabelecidas: experiências pessoais com medicina e/ou hematologia; especificidade da hematologia; como lidar com as questões sobre perdas; e cuidado com o outro. Conclui-se que o presente trabalho prioriza o lado do médico nesta relação, e a importância do atendimento às suas necessidades psicológicas e relacionais. Com isso, intervenções podem ser propostas à equipe de saúde, de forma a cuidar de maneira consistente destes profissionais e aprimorar sua relação com o paciente e seus familiares. / [en] The doctor-patient relationship consists of a hierarchically asymmetrical dyad. One side cares and the other receives care, analogous to the attachment relationship. The doctor would have the attachment figure s role, being able to activate his or her caregiving system. The purpose of this study is to analyze how the care system is inserted in the doctor-patient relationship, analyzing the attachment style of the physician in addition to relating it to the care ability that the doctor has with his/her patient. Eleven hematologists from Rio de Janeiro and São Paulo with experience in SUS were interviewed using a semi-structured interview script and the self-report instrument AAS-R (Adult Attachment Scale-Revised) was applied. After content analysis of the interview and a cluster analysis of the AAS-R, all the doctors presented secure attachment, with avoidant-dismissing and avoidant-fearful defensive aspects. Four categories were also analyzed: personal experiences with medicine and/or hematology; hematology s specificity; how to deal with loss; and caring towards other. We concluded that the present it is important to prioritize the doctor s stance in the relationship, and to attend their psychological and relational needs. In that manner, interventions in the healthcare team can be proposed, providing the proper care to the healthcare professional, and, hence, improve their relationship with patients and their family members.
206

[en] GAME THEORY AND JUDICIAL RECOVERY OF COMPANIES / [pt] TEORIA DOS JOGOS E A RECUPERAÇÃO JUDICIAL DE EMPRESAS

FELIPE DE OLIVEIRA COUTINHO 26 December 2017 (has links)
[pt] O principal objetivo deste trabalho é utilizar a teoria dos jogos para analisar as estratégias de um plano de recuperação judicial proposto por uma empresa. O princípio que envolve a recuperação está ligado à função social da empresa, que nada mais é do que toda função que ela possui para a sociedade do local onde se encontra. A teoria dos jogos é um ramo da matemática que também é conhecida como ciência da estratégia e, como o próprio nome diz, estuda as situações estratégicas onde os jogadores escolhem diferentes ações na tentativa de obter o melhor retorno possível nas suas escolhas. Para fazer essa análise tomamos o plano de recuperação judicial da empresa Oi S/A e detalhamos as estratégias de pagamento oferecidas por ela. Avaliando assim a melhor estratégia para a empresa e por consequência a melhor estratégia também para os credores envolvidos. Um jogo onde existe uma situação que é considerada ideal para ambas as partes é considerado um jogo que cada pessoa envolvida toma suas decisões para benefício próprio, mas em nossas análises podemos observar que nem sempre na recuperação judicial poderemos avaliar o jogo desta maneira, afinal se um credor optar por este tipo de jogo em um cenário mais racional, o prejuízo financeiro e social acabará sendo maior do que se optar por um jogo onde exista uma cooperação entre os jogadores e que trará um retorno positivo e onde a empresa obterá maiores prazos e condições de pagamento. / [en] The main objective of this work is to use game theory to analyze the strategies of a judicial recovery plan proposed by a company. The principle that involves recovery is linked to the social function of the company, which is nothing more than any function it has for society in the place where it is. Game theory is a branch of mathematics that is also known as the science of strategy and, as the name implies, studies the strategic situations in which players choose different actions in an attempt to obtain the best possible return on their choices. To do this analysis we take the legal recovery plan of the company Oi S / A and detail the payment strategies offered by it. Evaluating the best strategy for the company and consequently the best strategy also for the creditors involved. A game where there is a situation that is considered ideal for both parties is considered a game that each person involved makes their decisions for their own benefit, but in our analyzes we can observe that not always in judicial recovery we can evaluate the game in this way, a lender opts for this type of game in a more rational scenario, the financial and social loss will be greater than if you opt for a game where there is a cooperation between the players and that will bring a positive return and where the company will obtain longer deadlines and payment conditions.
207

[en] DEMOCRACY AND CITIZENSHIP: A CONFRONTATION BETWEEN THE CONTEMPORARY THEORIES OF BALIBAR AND O DONNELL / [pt] DEMOCRACIA E CIDADANIA: UM CONFRONTO ENTRE AS TEORIAS CONTEMPORÂNEAS DE BALIBAR E O DONNELL

GABRIEL VICENTE RIVA 23 February 2017 (has links)
[pt] A presente análise debate, comparativamente, as teorias da democracia e da cidadania nas obras de Guillermo O Donnell e Étienne Balibar a partir dos seus respectivos títulos, quais sejam, Democracia, Agência e Estado: teoria com intenção comparativa (O DONNELL, G. 2010) e Ciudadanía (BALIBAR, É.2012). São dissecadas ambas as teorias, a primeira de origem liberal e a segunda marxista, com base nas abordagens comuns ou particulares de cada um dos autores, discutindo-se as noções e interações de interpretações incompatíveis sobre elementos como estado, democracia, cidadania, individualidade, exclusão, globalização, burocracia, representação, conflito, entre outros. Não obstante, por conta da vasta bagagem teórica dos autores, bem como o estreito diálogo que as suas teorias mantém com as obras tomadas como referência pelos autores, o trabalho se desenvolve também no aprofundamento destas leituras estruturantes das respectivas teorias. Este estudo é revelador das discrepâncias e aproximações de tais perspectivas tão celebremente divergentes, sem contudo, deixar de assumir preferência pela corrente crítica radical balibariana – cabendo ressalvas -, fazendo sobressair o seu caráter crítico contra-hegemônico à via liberal de O Donnell. Ainda, o estudo permite, com base na atualidade das teorias analisadas, uma percepção crítica da inquietante esfera política atual, em vista dos recentes movimentos populares que espontaneamente tomaram parte do globo a partir de 2010, desde movimentos imediatamente insurrecionais até massivos protestos pejorativamente denominados sem causa. / [en] This analysis debates and compare the theories of democracy and citizenship in the works of Guillermo O Donnell and Étienne Balibar from their respective books, namely, democracia, agência e estado: teoria com intenção comparativa (O donnell , g. 2010) and ciudadanía (Balibar, É. 2012). I examine both theories, one liberal and the other radically democratic, based on the common or divergent approaches of each author. some concepts and perspectives are particularly relevant, such as state, individuality, exclusion, globalization, bureaucracy, representation, conflict, among others. nevertheless, due to the vast theoretical background of the authors and the close dialogue that their theories keeps with the works taken as reference by the authors, this work develops deeply these structural readings of the respective theories. It s objective reveals the discrepancies and common ideas of such traditional divergent perspectives,however, in preference for the Balibarian radical critique, bringing out it s counter-hegemonic aspects against the liberal route of O Donnell. moreover, the study allows, based on the topicality of the analyzed theories, a critical view of the disturbing current political context, in face of the recent popular movements that spontaneously emerged all over the globe from 2010, since immediately insurrectionary movements to mass protests called pejoratively without cause.
208

[en] CONCEPTUAL AND DESCRIPTIVE ASPECTS OF THE RULE OF RECOGNITION IN BRAZIL / [pt] ASPECTOS CONCEITUAIS E DESCRITIVOS DA REGRA DE RECONHECIMENTO DO DIREITO BRASILEIRO

ANDRE MARTINS BOGOSSIAN 22 March 2017 (has links)
[pt] O positivismo jurídico de H.L.A. Hart oferece respostas para a pergunta fundamental a respeito do conceito de direito com uma formulação bastante sofisticada, envolvendo a união de regras primárias e secundárias. Dentre os aspectos de maior relevância do modelo desenvolvido, ocupa posição central a figura da regra (última) de reconhecimento, regra secundária pensada como solução para o problema da incerteza, que advém da dificuldade de identificar quais regras pertencem ao ordenamento jurídico da comunidade e qual o âmbito de sua aplicação. A proposta do presente estudo é partir do marco teórico desenvolvido por Hart em O Conceito de Direito, trabalhando-o na interface entre a teoria do direito e o direito constitucional e procurando aplicar a teoria hartiana ao fenômeno jurídico brasileiro. Assim, os dois primeiros capítulos tratarão de questões conceituais a respeito do instituto tratado, com a identificação de algumas dificuldades na versão canônica e culminando com a proposta de uma nova compreensão do instituto, que considere o povo no grupo reconhecedor relevante. Por fim, no quarto capítulo, tenta-se descrever a regra última de reconhecimento do direito brasileiro, considerando as atuais práticas relevantes da comunidade político-jurídica brasileira de identificação do direito válido. / [en] H.L.A Hart legal positivism offers answers to the fundamental question about the concept of law with a very sophisticated formulation, involving the union of primary and secondary rules. Among the most relevant aspects of the developed model, at its core rests the (ultimate) rule of recognition, a secondary rule designed as a solution to the problem of uncertainty, stemming from the difficulty of identifying which rules belong to the community s legal system and their scope of application. The purpose of this study is, from the theoretical framework developed by Hart in The Concept of Law, to work in the interface between the legal theory and the constitutional law, and to apply the hartian theory to the Brazilian legal phenomenon. Thus, the first two chapters will address conceptual issues regarding the rule of recognition institute, identifying some problems in its canonical reading, and will culminate with the proposal of a new understanding of the institute, one that places the people in the relevant recognitional group. Finally, at the fourth chapter, there will be an attempt to describe the ultimate rule of recognition of Brazilian law, considering the current relevant practices of the Brazilian legal and politic community in identifying the law.
209

[en] DOMINO TILINGS OF THREE-DIMENSIONAL REGIONS / [pt] COBERTURAS DE REGIÕES TRIDIMENSIONAIS POR DOMINÓS

PEDRO HENRIQUE MILET PINHEIRO PEREIRA 22 January 2016 (has links)
[pt] Nessa tese, consideramos coberturas de regiões tridimensionais por dominós, especialmente as da forma D x [0,N]. Em particular, nós investigamos as componentes conexas do espaço de coberturas desse tipo de região por flips, o movimento local que consiste em remover dois dominós paralelos adjacentes e colocá-los de volta na única outra posição possível. Para regiões da forma D x [0,2], nós definimos um invariante polinomial Pt(q) que caracteriza coberturas que estão quase na mesma componente conexa, num sentido discutido na tese. Também provamos que o espaço de coberturas desse tipo de região é conexo por flips e trits, um movimento local que consiste em remover três dominós adjacentes e ortogonais entre si e colocá-los de volta na única outra posição possível. No caso geral, o invariante é um inteiro, o twist, para o qual damos uma fórmula combinatória simples, bem como uma interpretação via teoria dos nós; também provamos que o twist tem propriedades aditivas para decomposições adequadas de uma região. Por fim, investigamos também o conjunto de valores que são twists de coberturas de uma caixa L x M x N. / [en] In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form D x [0,N]. In particular, we investigate the connected components of the space of tilings of such regions by ips, the local move performed by removing two adjacent dominoes and placing them back in the only other possible position. For regions of the form D x [0,2], we define a polynomial invariant Pt(q) that characterizes tilings that are \ almost in the same connected component , in a sense discussed in the thesis. We also prove that the space of domino tilings of such a region is connected by ips and trits, a local move performed by removing three adjacent dominoes, no two of them parallel, and placing them back in the only other possible position. For the general case, the invariant is an integer, the twist, to which we give a simple combinatorial formula and an interpretation via knot theory; we also prove that the twist has additive properties for suitable decompositions of a region. Finally, we investigate the range of possible values for the twist of tilings of an L x M x N box.
210

[en] CODING INFLUENCE ON DIGITAL WATERMARKING / [pt] INFLUÊNCIA DA CODIFICAÇÃO EM MARCAS D ÁGUA DIGITAIS

MARCOS DE CASTRO PACITTI 23 July 2007 (has links)
[pt] Esta tese pode ser segmentada em duas partes distintas, porém complementares. A primeira parte trata do problema que tange ao desenvolvimento da maioria dos sistemas de marcação d água digital: a necessidade de primeiramente selecionar a técnica de modulação não codificada que fará parte de uma arquitetura codificada. Assim, para proceder adequada seleção, os limitantes de desempenho das técnicas não codificadas são ferramentas importantes para otimização de sistemas codificados, objetivando operação próximo à capacidade. Esta parte da tese introduz um novo limitante inferior para técnicas binárias de marcação d água digital, fundamentado em uma simples equivalência com um sistema de comunicação binário. A segunda parte desta tese introduz uma nova metodologia para o projeto e análise de sistemas de marcação d água digital que, sob o ponto de vista da teoria da informação, incorpora a fragilidade e a robustez. A metodologia proposta é desenvolvida com foco no comportamento da curva de desempenho em sistemas codificados, e considera não somente o ganho de codificação, mas também a robustez e a fragilidade do sistema. Este novo conceito introduz a necessidade de revisitar o projeto de sistemas codificados de marcação digital para incorporar também os requisitos de robustez e/ou de fragilidade. Neste contexto, o código turbo atende de imediato aos requisitos para implementação de um sistema de marcação d água digital robusto, e um sistema frágil pode também ser implementado através da introdução de um esquema de polarização. Este novo esquema de polarização, com o emprego da codificação turbo, também permite a implementação de técnicas semi-frágeis e híbridas, alcançando a robustez e a fragilidade do sistema com apenas uma marcação d água. Resultados de simulação experimental apóiam a metodologia proposta, e possibilita o aprofundamento da discussão do proposto esquema de polarização em sistemas de marcação d água digital. / [en] This thesis can be segmented in two distinct but complementary parts. The first part addresses the problem pertinent to coded digital watermarking systems development require namely the selection of a (uncoded) modulation technique to be part of a coded architecture. Therefore, performance bounds for uncoded techniques are an important tool for coded system optimization, aiming at operation close to capacity. This part introduces a new performance lower bound for uncoded binary watermarking modulation techniques, based on a simple equivalence with a binary communication system, considering an additive gaussian attack model. New M-ary unidimensional and multidimensional Spread Spectrum based modulation techniques are introduced, including their improved versions. The performances of the proposed techniques are determined, and the performance lower bounds for the corresponding techniques classes are determined as well. The second part of this thesis, introduces a new methodology for the design and analysis of digital watermarking systems which, from an information theoretic point of view, incorporates robustness and fragility. The proposed methodology is developed by focusing on the probability of error versus watermark-to-noise ratio curve, describing the technique performance, and a scenario for coded techniques which takes into account not only the coding gain, but also the robustness or fragility of the system. This new concept requires that coded digital watermarking systems design be revisited to also include the robustness and fragility requirements. Turbo codes, which appropriately meet these requirements, can be used straightforwardly to construct robust watermarking systems. Fragile systems can also be constructed by introducing the idea of polarization scheme. This new idea has allowed the implementation of hybrid techniques achieving fragility and robustness with a single watermark embedding. Simulation results supports the introduced methodology and allowed us to enhance the discussion on the polarization scheme.

Page generated in 0.055 seconds