Patterns in permuted binary matrices

Reorganizing a dataset so that its hidden structure can be observed is useful in any data analysis task. For example, detecting a regularity in a dataset helps us to interpret the data, compress the data, and explain the processes behind the data. We study datasets that come in the form of binary matrices (tables with 0s and 1s). Our goal is to develop automatic methods that bring out certain patterns by permuting the rows and columns. We concentrate on the following patterns in binary matrices: consecutive-ones (C1P), simultaneous consecutive-ones (SC1P), nestedness, k-nestedness, and bandedness. These patterns reflect specific types of interplay and variation between the rows and columns, such as continuity and hierarchies. Furthermore, their combinatorial properties are interlinked, which helps us to develop the theory of binary matrices and efficient algorithms. Indeed, we can detect all these patterns in a binary matrix efficiently, that is, in polynomial time in the size of the matrix. Since real-world datasets often contain noise and errors, we rarely witness perfect patterns. Therefore we also need to assess how far an input matrix is from a pattern: we count the number of flips (from 0s to 1s or vice versa) needed to bring out the perfect pattern in the matrix. Unfortunately, for most patterns it is an NP-complete problem to find the minimum distance to a matrix that has the perfect pattern, which means that the existence of a polynomial-time algorithm is unlikely. To find patterns in datasets with noise, we need methods that are noise-tolerant and work in practical time with large datasets. The theory of binary matrices gives rise to robust heuristics that have good performance with synthetic data and discover easily interpretable structures in real-world datasets: dialectical variation in the spoken Finnish language, division of European locations by the hierarchies found in mammal occurrences, and co-occuring groups in network data. In addition to determining the distance from a dataset to a pattern, we need to determine whether the pattern is significant or a mere occurrence of a random chance. To this end, we use significance testing: we deem a dataset significant if it appears exceptional when compared to datasets generated from a certain null hypothesis. After detecting a significant pattern in a dataset, it is up to domain experts to interpret the results in the terms of the application.

The Home of Hearing : George Lindbeck's understanding of community

The aim of this thesis was to examine the understanding of community in George Lindbeck s The Nature of Doctrine. Intrinsic to this question was also examining how Lindbeck understands the relation between the text and the world which both meet in a Christian community. Thirdly this study also aimed at understanding what the persuasiveness of this understanding depends on. The method applied for this task was systematic analysis. The study was conducted by first providing an orientation into the nontheological substance of the ND which was assumed useful with respect to the aim of this study. The study then went on to explore Lindbeck in his own context of postliberal theology in order to see how the ND was received. It also attempted to provide a picture of how the ND relates to Lindbeck as a theologian. The third chapter was a descriptive analysis into the cultural-linguistic perspective, which is understood as being directly proportional to his understanding of community. The fourth chapter was an analysis into how the cultural-linguistic perspective sees the relation between the text and the world. When religion is understood from a cultural-linguistic perspective, it presents itself as a cultural-linguistic entity, which Lindbeck understands as a comprehensive interpretive scheme which structures human experience and understanding of oneself and the world in which one lives. When one exists in this entity, it is the entity which shapes the subjectivities of all those who are at home in this entity which makes participation in the life of a cultural linguistic entity a condition for understanding it. Religion is above all an external word that moulds and shapes our religious existence and experience. Understanding faith then as coming from hearing, is something that correlates with the cultural-linguistic depiction of reality. Religion informs us of a religious reality, it does not originate in any way from ourselves. This externality linked to the axiomatic nature of religion is also something that distinguishes Lindbeck sharply from liberalist tendencies, which understand religion as ultimately expressing the prereflective depths of the inner self. Language is the central analogy to understanding the medium in which one moves when inhabiting a cultural-linguistic system because language is the transmitting medium in which the cultural-linguistic system is embodied. The realism entailed in Lindbeck s understanding of a community is that we are fundamentally on the receiving end when it comes to our identities whether cultural or religious. We always witness to something. Its persuasiveness rests on the fact that we never exist in an unpersuaded reality. The language of Christ is a self-sustaining and irreducible cultural-linguistic entity, which is ontologically founded upon Christ. It transmits the reality of a new being. The basic relation to the world for a Christian is that of witnessing salvation in Christ: witnessing Christ as the home of hearing the message of salvation, which is the God-willed way. Following this logic, the relation of the world and the text is one of relating to the world from the text, i.e. In Christ through the word (text) for the world, because it assumes it s logic from the way Christ ontologically relates to us.

Modeling urban traffic planning thro' strategic decisions- A case from Bangalore, India

This paper deals with reducing the waiting times of vehicles at the traffic junctions by synchronizing the traffic signals. Strategies are suggested for betterment of the situation at different time intervals of the day, thus ensuring smooth flow of traffic. The concept of single way systems are also analyzed. The situation is simulated in Witness 2003 Simulation package using various conventions. The average waiting times are reduced by providing an optimal combination for the traffic signal timer. Different signal times are provided for different times of the day, thereby further reducing the average waiting times at specific junctions/roads according to the experienced demands.

Las escenas espejo en el teatro isabelino : el jardín de Isabel en “La tragedia española” de Thomas Kyd

Resumen: Este trabajo busca demostrar cómo la escena de “El Jardín de Isabel” (acto IV, escena ii) en la obra La tragedia española de Thomas Kyd es un ejemplo de una escena espejo. Inicialmente se observa cómo esta escena está laxamente conectada con el resto de la obra y la misma no sufriría un cambio significativo de ser la escena eliminada; la característica de “prescindible” de ésta, es propia de una escena espejo. La escena del Jardín de Isabel es luego estudiada en profundidad para dejar en evidencia cómo resume la obra y la simboliza. El personaje de Isabel es examinado en detalle, siguiendo una sensibilidad pictórica y, a través de una interpretación temática y simbólica, Isabel es presentada como Piedad, Testigo de Justicia Divina y Venganza. Finalmente el espacio es también analizado como locus amoenus al ser inicialmente un lugar de encuentro de los enamorados y locus eremus luego de la maldición de Isabel. Luego del estudio de estos aspectos de esta escena espejo, se pone en evidencia cómo la misma “refleja” los temas centrales de la obra: la verdad se revela con el tiempo, hay que ser paciente y esperar la justicia divina y, por último, la venganza sólo condena al vengador.

Casta meretrix. Acerca de la traducción y aplicación eclesiológica frecuente de una expresión patrística

Resumen: Muy a menudo se escucha hablar de la Iglesia como santa y prostituta o como santa y pecadora, invocando como argumento decisivo que los Santos Padres decían que la Iglesia es una casta meretrix. Algún que otro teólogo lo pone por escrito sin citar la fuente; lo mismo dice algún predicador. Según parece, este testimonio patrístico cuadraría para poder hablar de los pecados de la Iglesia. Ahora bien, respecto a esta fórmula lo primero que hay que señalar es que se trata de un hapax de la literatura patrística, sólo se encuentra una vez en San Ambrosio. La figura retórica utilizada indica algo insólito que el lector moderno debe tratar de entender. Sobre todo, porque para quien acuñó la frase, lejos de aludir a algo pecaminoso, quiere indicar la santidad de la Iglesia. El artículo presenta la reflexión eclesiológica de este padre de la Iglesia que lo lleva a expresarse de esa manera y, a la vez, invita a situar en su contexto y en sus perspectivas concretas las afirmaciones patrísticas para traducirlas, interpretarlas y relacionarlas con nuestro modo de plantear los problemas.

O poder coercitivo do Conselho de Ética e Decoro Parlamentar da Câmara dos Deputados

Propõe reflexão sobre a atuação do Conselho de Ética e Decoro Parlamentar da Câmara dos Deputados, instituído pela Resolução nº 25 de 2001. São enumeradas e caracterizadas algumas de suas deficiências operacionais, especialmente a ausência de poder coercitivo específico para convocar testemunhas. São apresentados os conceitos de ética, moral e decoro, tanto no sentido que se aplica às relações pessoais de indivíduos em sociedade, como nas implicações inerentes à atividade política, no interior do Parlamento. São focalizados os episódios recentes da política brasileira que demandaram a primeira grande atuação do Conselho de Ética, como órgão recém-instituído no âmbito do Poder Legislativo. Como problema específico de pesquisa, destaca-se o poder testemunhal nos processos judiciais para ressaltar a importância da testemunha no processo de julgamento político, conduzido pelo Conselho de Ética. Discutem-se, finalmente, a necessidade e algumas possibilidades de aprimoramento da estrutura normativa que forma a base para o funcionamento do Conselho de Ética e Decoro Parlamentar da Câmara dos Deputados.

Relaciones comerciales entre puertos franceses y guipuzcoanos en las décadas finales del siglo XVI y la primera mitad del siglo XVII: síntoma de vitalidad económica

[ES]El presente trabajo presenta una fuente documental infrautilizada, la de los libros de manifestaciones, que representa un interesantísimo instrumento de estudio para el conocimiento de la realidad comercial e industrial de la Guipúzcoa de los siglos XVI y XVII. Esta documentación permite matizar algunas de las afirmaciones que durante décadas han venido marcando la historiografía vasca sobre la tan manida “crisis del siglo XVII”, más en consonancia con los criterios que en los últimos años se vienen imponiendo en los ámbitos español y europeo. Las relaciones comerciales con puertos, principalmente franceses, que se pueden seguir a través de las mencionadas fuentes permiten seguir los fluidos intercambios y las llegadas de cereales y bastimentos, así como la salida de hierro y moneda desde algunos de los principales puertos guipuzcoanos. Una de las principales conclusiones es que la exportación de hierro a los puertos franceses tuvo continuidad a fines del siglo XVI y principios del siglo XVII

Documentación espacial del patrimonio: preservación de la información. Necesidades, posibilidades, estrategias y estándares

[ES] La parte práctica de esta tesis se centra en un proyecto ERASMUS realizado en el Monasterio de San Prudencio de Monte Laturce (Clavijo, La Rioja). Dicho proyecto aparece descrito en varios registros de este mismo repositorio a los que se puede acceder a través del siguiente:

Eventos de vida produtores de estresse e acidentes de trabalho: Estudo Pró-Saúde, Rio de Janeiro - Brasil

A proposta desta tese consiste em um recorte de uma abordagem mais ampla da determinação dos acidentes de trabalho, e tem como objetivo geral investigar o perfil de acidentes de trabalho que acometem funcionários técnico-administrativos do quadro efetivo de uma universidade do Rio de Janeiro. Para o alcance do objetivo, esta tese está estruturada em dois artigos, e como tal pretende explorar o perfil sócio-demográfico e ocupacional de funcionários públicos na ocorrência de acidentes de trabalho (Artigo 1); e investigar a associação entre os eventos de vida produtores de estresse (EVPE) e a ocorrência de acidentes de trabalho (Artigo 2). Dados seccionais da fase 2 de um estudo de natureza prospectiva (Estudo Pró-Saúde) foram coletados entre 3572 funcionários. A história de acidentes de trabalho foi captada por meio de perguntas dicotômicas (sim vs. não) para cada um dos seguintes tipos de acidentes: perfuração com agulha; perfuração com outro objeto; corte; queimadura; choque elétrico; contusão ou distensão muscular; fratura, entorse ou luxação; e envenenamento ou intoxicação. O período de referência para aferição tanto dos EVPE quanto da ocorrência de acidente de trabalho correspondeu aos 12 meses anteriores a aplicação de questionário autopreenchível. No artigo 1 utilizou-se a técnica de análise de correspondência múltipla para delimitar agrupamentos de funcionários quanto ao perfil sócio-demográfico e ocupacional associado à ocorrência de acidente de trabalho, de acordo com as seguintes Característica : sexo, idade, escolaridade, renda per capita, ocupação, setor e local de trabalho. No artigo 2, a associação entre EVPE e acidentes de trabalho foi avaliada através de análise multivariada por meio de modelo lineares generalizados (logpoisson), sendo os resultados expressos através de razões de prevalência (RP) ajustadas e seus respectivos intervalos de 95% de confiança (IC95%). A prevalência total de acidentes no período de 12 meses foi de 25,6%. Dos tipos de acidentes referidos, o mais frequente foi a contusão ou fratura, com cerca de (10,2%) de relatos. Em seguida, aparecem as perfurações com agulha (6,5%). Os resultados da análise de correspondência revelam três grupos, destacando-se aquele formado pelos que sofreram perfuração com agulha com um perfil que abrange os auxiliares de enfermagem, trabalham no Hospital Universitário e setores adjacentes, especificamente em setores de terapia intensiva, emergência, cirurgia geral, clinica geral e ambulatório. Em relação à associação com EVPE, ter sido testemunha de agressão foi o evento mais fortemente associado com acidentes de trabalho (RP= 1,98, IC95%= 1,67; 2,34). Este estudo trouxe informações acerca da importância das características sócio-demográficas e de aspectos psicossociais na ocorrência dos acidentes de trabalho que podem ser úteis na elaboração de medidas para a prevenção desse importante problema de saúde pública.

Palavra-escudo, palavra-espada: pejoratividade e interdiscursividade dos neologismos na política nacional da primeira década do século XXI

Esta tese tem por objetivo analisar neologismos no contexto da política nacional coletados na imprensa, no início do século XXI. Busca-se compreender como estão se refletindo as mudanças sociais e políticas em nossa língua e em que medida a língua reflete essas mudanças. O dispositivo teórico são os princípios contidos na Análise do Discurso, com suporte, essencialmente, em estudiosos como Patrick Charaudeau, Dominique Maingueneau e Michel Pêcheux, e nos conceitos articulados no campo da Linguística Cognitiva no que diz respeito à mobilização das relações de sentidos. Investiga-se a presença ou não de traços de pejoratividade e ironia nesses novos termos, bem como os aspectos intertextuais e interdiscursivos envolvidos nesse jogo de criação verbal, o que conduz às noções de palavra-chave, palavra-testemunha, palavra-escudo e palavra-espada, levando-se em conta que os termos representam e incorporam as marcas da sociedade e dos processos políticos vivenciados. Traz-se, ao final, uma análise do corpus coletado, um total de 215 verbetes

Island life in the Cretaceous - faunal composition, biogeography, evolution, and extinction of land-living vertebrates on the Late Cretaceous European archipelago

The Late Cretaceous was a time of tremendous global change, as the final stages of the Age of Dinosaurs were shaped by climate and sea level fluctuations and witness to marked paleogeographic and faunal changes, before the end-Cretaceous bolide impact. The terrestrial fossil record of Late Cretaceous Europe is becoming increasingly better understood, based largely on intensive fieldwork over the past two decades, promising new insights into latest Cretaceous faunal evolution. We review the terrestrial Late Cretaceous record from Europe and discuss its importance for understanding the paleogeography, ecology, evolution, and extinction of land-dwelling vertebrates. We review the major Late Cretaceous faunas from Austria, Hungary, France, Spain, Portugal, and Romania, as well as more fragmentary records from elsewhere in Europe. We discuss the paleogeographic background and history of assembly of these faunas, and argue that they are comprised of an endemic 'core' supplemented with various immigration waves. These faunas lived on an island archipelago, and we describe how this insular setting led to ecological peculiarities such as low diversity, a preponderance of primitive taxa, and marked changes in morphology (particularly body size dwarfing). We conclude by discussing the importance of the European record in understanding the end-Cretaceous extinction and show that there is no clear evidence that dinosaurs or other groups were undergoing long-term declines in Europe prior to the bolide impact.

Masoquismo: o amalgama entre a pulsão de vida e a pulsão de morte

A presente dissertação visa fazer um recorte sobre a constituição do sujeito a partir do masoquismo erógeno e os seus desdobramentos. A afirmativa de Freud em 1923 que seria a partir do masoquismo erógeno que poderíamos ter o testemunho do momento mítico da fusão entre pulsão de vida e pulsão de morte, revela uma articulação importante entre o masoquismo e a constituição do sujeito. O masoquismo passa ser uma fonte privilegiada para compreender aquilo que temos de mais arcaico na vida psíquica. A metodologia utilizada nesse estudo foi uma pesquisa bibliográfica histórica conceitual da obra freudiana. A releitura que Lacan promove sobre os escritos de Freud serviram para auxiliar em um aprofundamento sobre o tema em questão. Apesar do masoquismo erógeno ser um conceito introduzido apenas após a descoberta do conceito de pulsão de morte em 1920, partiremos do início da elaboração da teoria pulsional de Freud em 1905. Isto porque esse estudo, ao investigar o percurso freudiano demonstrou que os conceitos na psicanálise são conceitos construídos através da experiência clínica e que, portanto, surgem com enigmas que com tempo vão assumindo um contorno teórico mais elaborado. Desde os Três ensaios sobre a teoria da sexualidade (1902/2006c), ao conceituar sobre o masoquismo, Freud aponta para enigmas que apenas em 1920 puderam ser mais elucidados. Os conceitos de sexualidade perverso-polimorfa, pulsão sado-masoquista e fantasia masoquista contribuíram para pensarmos em um alargamento da noção de masoquismo possibilitando a flexibilização desse termo para além de uma visão moralista que ao classificar como uma perversão sexual busca a sua patologização

膜厚监控误差及监控片不均匀对膜厚监控的影响

借助于VC＋＋编程从理论上模拟分析了膜厚监控误差以及监控片不均匀性对光学膜厚监控的影响。结果表明，膜厚监控误差和监控片的不均匀性都对监控曲线有影响；随着膜层层数的增加，监控片不均匀性逐渐增大。实验制备了多层规整薄膜并对其监控曲线进行了分析，分析表明考虑到膜厚监控误差和监控片不均匀性后计算的光学监控曲线和镀膜过程实测光学监控曲线吻合较好。这说明膜厚监控误差和监控片不均匀性是引起监控曲线与理论值偏离的重要因素。介绍了如何计算考虑膜厚监控误差和监控片不均匀性后的理论监控曲线。这将对膜厚自动监控，尤其是对非规整膜

Manuel Bandeira nas cartas e nas crônicas: percurso literário e arte poética

Este trabalho é um exercício reflexivo sobre o percurso literário e a arte poética de Manuel Carneiro de Souza Bandeira Filho nos decênios de 1920 e 1930. Na leitura da correspondência trocada por ele e Mário Raul de Morais Andrade, e de seus textos escritos para a imprensa, buscamos analisar as múltiplas feições assumidas pelo poeta pernambucano e procuramos desentranhar traços gerais de sua concepção de vida e de poesia. Deste modo, na presente dissertação, o gênero epistolar e a crônica são considerados como notáveis objetos de estudo para a literatura brasileira. A correspondência com Mário de Andrade adquire relevo na produção intelectual de Manuel Bandeira, pois ela possibilita um maior entendimento do poeta a partir de sua escrita de si, assim como permite observar a preocupação do escritor com a memória da cultura brasileira. Da mesma forma, a crônica torna-se importante porque traz o testemunho do cronista sobre o tempo circundante. Ao percorremos uma parte significativa da prosa de Manuel Bandeira, estabelecemos o cotejo com o seu texto memorialístico Itinerário de Pasárgada, rastreando, nessas fontes, os escritos que denunciam o seu posicionamento em relação às inovações da arte moderna

Testemunhas do esquecimento: uma análise do auto de resistência a partir do estado de exceção e da vida nua

O Auto de Resistência, uma figura atípica no Direito Penal, é utilizado comumente pelas forças de Segurança Pública do Estado, e vêm sendo legitimado pelo discurso punitivo, presente não apenas no judiciário, mas na sociedade brasileira de forma geral. Este dispositivo é analisado neste trabalho como um sintoma de uma questão muito mais profunda, arraigada dentro da própria origem do direito. Na grande maioria dos casos, o Auto de Resistência são, na realidade, execuções sumárias realizadas pelas forças de Segurança Pública estatais, mas que tornam-se legitimadas pela alegação de legítima defesa policial. No entanto, a incidência desta violação em áreas pobres e sobre indivíduos negros, aponta que este é apenas um dos dispositivos que permitem a seletividade de um sistema penal e de segurança pública fundamentalmente racista e elitista. As categorias presentes na teoria de Giorgio Agamben e Walter Benjamin parecem lançar nova luz sobre a realidade política brasileira, principalmente, ao se analisar o aparato biopolítico da segurança pública. Este sistema, desde sua origem excludente, confirma que os oprimidos, ou homo sacer, se manifestam em nossa sociedade no pobre e negro. Estes sujeitos singulares encontram-se no estado de exceção permanente, não havendo sob a perspectiva brasileira nenhuma experiência de ruptura emancipatória, mas sim, alternações de ciclos de violência que põe o direito (como a transição do sistema oligárquico para a República, ou da ditadura para a democracia) e que mantém o direito (como a presente no atual suposto Estado de Direito). Mantiveram-se as estruturas e reforçaram-se os estereótipos penais e discriminatórios. Questiona-se então a importância de se pensar uma justiça anamnética, uma potência testemunhal do oprimido como força messiânica que faz com que o passado e o presente se unam em um só tempo na busca de reparação.