How complex a dynamical network can be?

Positive Lyapunov exponents measure the asymptotic exponential divergence of nearby trajectories of a dynamical system. Not only they quantify how chaotic a dynamical system is, but since their sum is an upper bound for the rate of information production, they also provide a convenient way to quantify the complexity of a dynamical network. We conjecture based on numerical evidences that for a large class of dynamical networks composed by equal nodes, the sum of the positive Lyapunov exponents is bounded by the sum of all the positive Lyapunov exponents of both the synchronization manifold and its transversal directions, the last quantity being in principle easier to compute than the latter. As applications of our conjecture we: (i) show that a dynamical network composed of equal nodes and whose nodes are fully linearly connected produces more information than similar networks but whose nodes are connected with any other possible connecting topology; (ii) show how one can calculate upper bounds for the information production of realistic networks whose nodes have parameter mismatches, randomly chosen: (iii) discuss how to predict the behavior of a large dynamical network by knowing the information provided by a system composed of only two coupled nodes. (C) 2011 Elsevier B.V. All rights reserved.

New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

The focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.

Layout och typografi i vetenskapliga artiklar : En kartläggning av konventioner gällande grafisk formgivning inom matematik, medicin och utbildningsvetenskap

En deskriptiv visuell innehållsanalys genomfördes med en korpus bestående av vetenskapliga artiklar från 30 topprankade tidskrifter jämnt fördelade på de tre disciplinerna matematik, medicin och utbildningsvetenskap, med syfte att undersöka om det fanns ett samband mellan tidskrifternas disciplintillhörighet och den grafiska formgivningen. Kartläggningen omfattade layout (bl.a. sidformat, spalter, marginalstorlek, användning av grafiska element, placering av tabeller, figurer och pagina) och typografiskt utseende hos titel, rubriker, brödtext och abstrakt (t.ex. teckenstorlek, textjustering, teckengrovlek, typsnitt, färg och radavstånd). Resultaten visar att disciplinerna använde olika men även gemensamma konventioner i sitt grafiska utseende. Matematik uppvisade enkelspaltig layout med liten typografisk variation, genomgående användning av typsnitt från familjen Transitional eller Transitional/Didone för hela dokumentet, avsaknad av kulört färg och sällan användning av grafiska element. Medicin uppvisade större variation med användning av kulört färg, icke-centrerad typografi med både sansseriff- och seriff-typsnitt, grafiska element och ramar som förstärker det ofta använda dubbelspaltiga gridsystemet. Utbildningsvetenskap uppvisade en grafisk design som återfanns i båda disciplinerna, men påminde mest om matematik till utseendet. Kodbok ingår i sin helhet som bilaga. Uppsatsen i sig är delvis formgiven med utgångspunkt i de erhållna resultaten.

How does data quality in a network affect heuristic solutions?

To have good data quality with high complexity is often seen to be important. Intuition says that the higher accuracy and complexity the data have the better the analytic solutions becomes if it is possible to handle the increasing computing time. However, for most of the practical computational problems, high complexity data means that computational times become too long or that heuristics used to solve the problem have difficulties to reach good solutions. This is even further stressed when the size of the combinatorial problem increases. Consequently, we often need a simplified data to deal with complex combinatorial problems. In this study we stress the question of how the complexity and accuracy in a network affect the quality of the heuristic solutions for different sizes of the combinatorial problem. We evaluate this question by applying the commonly used p-median model, which is used to find optimal locations in a network of p supply points that serve n demand points. To evaluate this, we vary both the accuracy (the number of nodes) of the network and the size of the combinatorial problem (p). The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 supply points we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000 (which is aggregated from the 1.5 million nodes). To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when the accuracy in the road network increase and the combinatorial problem (low p) is simple. When the combinatorial problem is complex (large p) the improvements of increasing the accuracy in the road network are much larger. The results also show that choice of the best accuracy of the network depends on the complexity of the combinatorial (varying p) problem.

Machine learning and small robot navigation

Developing successful navigation and mapping strategies is an essential part of autonomous robot research. However, hardware limitations often make for inaccurate systems. This project serves to investigate efficient alternatives to mapping an environment, by first creating a mobile robot, and then applying machine learning to the robot and controlling systems to increase the robustness of the robot system. My mapping system consists of a semi-autonomous robot drone in communication with a stationary Linux computer system. There are learning systems running on both the robot and the more powerful Linux system. The first stage of this project was devoted to designing and building an inexpensive robot. Utilizing my prior experience from independent studies in robotics, I designed a small mobile robot that was well suited for simple navigation and mapping research. When the major components of the robot base were designed, I began to implement my design. This involved physically constructing the base of the robot, as well as researching and acquiring components such as sensors. Implementing the more complex sensors became a time-consuming task, involving much research and assistance from a variety of sources. A concurrent stage of the project involved researching and experimenting with different types of machine learning systems. I finally settled on using neural networks as the machine learning system to incorporate into my project. Neural nets can be thought of as a structure of interconnected nodes, through which information filters. The type of neural net that I chose to use is a type that requires a known set of data that serves to train the net to produce the desired output. Neural nets are particularly well suited for use with robotic systems as they can handle cases that lie at the extreme edges of the training set, such as may be produced by "noisy" sensor data. Through experimenting with available neural net code, I became familiar with the code and its function, and modified it to be more generic and reusable for multiple applications of neural nets.

Análise morfométrica digital na parede aórtica de suínos após implante de stents não revestidos versus stents revestidos com dacron

Os stents são dispositivos intravasculares implantados com o objetivo de dilatar ou fixar a placa de colesterol contra a parede arterial. O objetivo avaliar dois tipos de stents de aço inoxidável, um recoberto com poliéster (dacron) e outro não recoberto, implantados na aorta infra-renal de suínos jovens, foram avaliados por morfometria digital para medir o espessamento intimal. Foi realizado um estudo experimental randomizado, separados em dois grupos(stents não revestidos e revestidos com dacron) e duas fases (I e II). Oito stents recobertos com dacron e oito stents de aço inoxidável (30mm de extensão e 8 mm de diâmetro), não revestidos, foram implantados através de abordagem retroperitoneal na aorta infrarenal normal de 16 suínos normolipêmicos. Para a passagem do sistema de implante, foi necessário uma pequena arteriotomia na aorta distal (fase I). Após quatro semanas, a aorta com os stents foram removidas em monoblocos (fase II). Os valores de hematimetria e do lipidograma foram coletados nas duas fases e não apresentaram alterações que pudessem influenciar o estudo. Amostras de tecido dos sítios de fixação (proximal e distal) dos stents foram retiradas, confeccionadas lâminas, que foram coradas pelas técnicas de hematoxilina e eosina de Verhoeff e enviadas para análise morfométrica digital. A camada intima distal não apresentou diferença estatística significativa. A camada média proximal das porções proximal e da porção distal não apresentaram diferença entre os grupos. Os dois tipos de stents apresentaram 100% de perviedade, boa biocompatibilidade e boa incorporação a parede aórtica de suínos normolipêmicos. A camada íntima proximal do grupo de stents revestidos com dacron apresentou espessura maior do que os stents não revestidos, mas com significância estatísitica limítrofe.

Agenda power in Brazil's Câmara dos Deputados , 1989 to 1999

This paper examines the structure of agenda power in the Brazilian Câmara dos Deputados (Chamber of Deputies). Our main question concerns when consistent agenda control by a single majority coalition, as opposed to agenda control by shifting majorities, has emerged in the post-1988 Câmara. Consistent agenda control emerges routinely in parliamentary regimes: the government commands a majority in the assembly; the legislative agenda is negotiated among the governing parties, typically with each able to “veto” the placement of bills on the agenda. However, the Câmara faces an external executive, the president, with substantial formal powers to set its agenda. Consistent agenda control thus can emerge only if the president chooses to ally with a majority coalition in the assembly. If the president always chose to form such an alliance—a presidentially-led agenda cartel—then one would expect some consistently parliamentary patterns in Brazil: the appointment of legislative party leaders to the cabinet; the use of statutes rather than decrees to achieve policy goals; the avoidance of bills that would pass and split the governing coalition. We find that only the Cardoso presidency displays consistent evidence of such a presidentiallyled agenda cartel. In this sense, our argument differs from that of Figueiredo and Limongi (1999; 2000), who argue that presidents have consistently pursued a parliamentary mode of governance in Brazil. Yet it also differs from those who argue that presidents have consistently pursued a shifting-coalitions strategy. Our results suggest that presidents make a strategic choice, with much hinging on that choice.

O perfil de bem-estar dos beneficiários em idade economicamente ativa (BIEAs) do Programa Bolsa Família (PBF) : uma proposta de avaliação

O presente trabalho propõe uma avaliação do bem-estar social dos beneficiários em idade economicamente ativa do Programa Bolsa Família (BIEAs PBF) no município de Porto Alegre. Tal avaliação é norteada pela identificação de situações de restrições ou armadilhas (SACHS, 2005) da capacidade dos indivíduos escolherem diferentes estilos de vida, através dos papéis instrumentais da liberdade (SEN, 2010). Assim, são testadas hipóteses que envolvem as relações dos indivíduos com a escolarização, o mercado de trabalho e a renda. Os resultados da avaliação sugerem a existência de um nível de renda com restrições; incentivos para a interrupção do processo de escolarização, antes de um nível desejável; uma relação entre escolaridade e renda, pouco convergente; e um baixo acesso ao mercado de trabalho formal, prevalecendo relações de trabalho mais precárias. Finalmente, o presente trabalho propõe o posicionamento das questões relevantes atinentes aos BIEAs PBF em uma perspectiva mais ampla do desenvolvimento humano.

A influência do sorriso gengival no vedamentos labial

Ideally the smile should expose minimal gingival, therefore patients with gummy smile and passive eruption altered or excessive marginal gingivae, usually excessive gingival display because incomplete anatomical crown exposure is present. If the maxillary incisor show at rest is optimal, active upper incisor intrusion should not be iniciated. To achieve a smile with minimal gingival exposure, the anatomic crown should be fully exposed by surgical crown lengthening. Precise determination of the location of cementoenamel junction prior to surgery, precise placement of incisions and correct establish of biological width are necessary in order to achive this goal. One protocol is decribed and clinical results from 15 brazilian subjects, after three years post surgery are showed

Produção de chicória em função do período de cobertura com tecido de polipropileno

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Hemograma e hemogasometria de eqüinos submetidos à obstrução experimental de jejuno

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Experimental acute canine monocytic ehrlichiosis: clinicopathological and immunopathological findings

Clinical signs, humoral and cellular immune responses, and microscopic and gross tissue alterations resulting from acute experimental Ehrlichia canis infection in dogs were studied. Four dogs were inoculated with E canis and four were used as uninfected controls. After a 10-14-day incubation period, infected dogs developed pyrexia up to 41 degreesC for 6-8 days. Antibody titers to E. canis antigen were demonstrable in all inoculated dogs at 30 days post-infection. Necropsy of infected animals revealed pale mucous membranes, generalized lymphadenopathy, splenomegaly, edema and ascites. Microcopically, the main lesions were: lymphoreticular hyperplasia in cortical areas of lymph nodes and spleenic white pulp, periportal accumulation of mononuclear cells and centrolobular fatty degeneration of the liver. Kidneys presented with glomerulonephritis characterized by interstitial, mononuclear infiltration. Immunophenotyping of lymphocytes from lymph nodes and spleen sections displayed alterations in IgG, IgM, CD3+ and CD8+ cells population in infected dogs. (C) 2003 Elsevier B.V. All rights reserved.

Efeito da localização do nó de sutura na recuperação morfofuncional do tendão flexor digital profundo do membro torácico do cão após tenorrafia experimental

Este estudo teve por escopo comparar a influência do nó de sutura em três diferentes localizações na recuperação morfofuncional do tendão flexor digital profundo (TFDP) do cão. Foram utilizados 20 cães divididos em três grupos de oito, sete e cinco animais. Os TFDP do segundo e quinto dedos do membro torácico esquerdo foram seccionados e suturados pela técnica de Kessler modificada, alterando-se a localização do nó e o tipo de sutura no epitendíneo. No grupo um, o nó da sutura ficou localizado na região ventral do tendão e no grupo dois na face dorsal. em ambos os grupos, o epitendão foi suturado com pontos simples separados. No grupo três, o nó da sutura ficou interno ao endotendíneo e o epitendíneo foi suturado com ponto simples contínuo. Após a cirurgia, foi realizada diariamente a movimentação passiva controlada do membro do primeiro ao 15º dia. No 7º e no 15º dia os animais foram sacrificados por anestesia profunda e os tendões foram colhidos para avaliação macroscópica do processo de reparo tendíneo. O critério de comparação utilizou como parâmetros para avaliar a recuperação morfofuncional a ruptura do tendão, o afastamento dos cotos e a coaptação completa dos cotos tendíneos. O grupo que apresentou melhor resultado com relação aos parâmetros avaliados foi o terceiro, com ausência de ruptura e índice de afastamento de apenas 2,5% dos cotos tendíneos. Os resultados encontrados permitem concluir que a localização do nó de sutura na tenorrafia do TFDP interfere na resposta reparadora e biomecânica.

Estudo numérico do comportamento de muros de arrimo em alvenaria estrutural de blocos vazados

Usually masonry structures has low tension strength, hence the design to flexural efforts can results in high reinforcement ratio, specification of high unit and prism strength, structural members with larger section dimensions and modification in structural arrangement to be possible to use masonry members. The main objective of this study is to evaluate the stiffness, the efforts distribution and the effect of horizontal elements (girders) and vertical elements (counterforts) distribution on the behavior of masonry blocks retaining walls. For this purpose, numerical modeling was performed on typical retaining wall arrangements by varying the amount and placement of horizontal and vertical elements, beyond includes elements simulating the reactions of the soil supporting the foundation of the wall. The numerical modeling also include the macro modeling strategy in which the units, mortar and grout are discretized by a standard volume that represents the masonry elastic behavior. Also, numerical model results were compared with those ones of simplified models usually adopted in bending design of masonry elements. The results show horizontal displacements, principal and shear stresses distribution, and bending moments diagrams. From the analysis it was concluded that quantity and manner of distribution of the girders are both important factors to the panel flexural behavior, the inclusion of the foundation changed significantly the behavior of the wall, especially the horizontal displacements, and has been proposed a new way of considering the flanges section of the counterforts

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols