Geodesics and Almost Geodesic Cycles in Random Regular Graphs

A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d(G)(u, v) is at least d(C)(u, v) - e(n). Let omega(n) be any function tending to infinity with n. We consider a random d-regular graph on n vertices. We show that almost all pairs of vertices belong to an almost geodesic cycle C with e(n)= log(d-1)log(d-1) n+omega(n) and vertical bar C vertical bar =2 log(d-1) n+O(omega(n)). Along the way, we obtain results on near-geodesic paths. We also give the limiting distribution of the number of geodesics between two random vertices in this random graph. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 115-136, 2011

The 3-colored Ramsey number of even cycles

Denote by R(L, L, L) the minimum integer N such that any 3-coloring of the edges of the complete graph on N vertices contains a monochromatic copy of a graph L. Bondy and Erdos conjectured that when L is the cycle C(n) on n vertices, R(C(n), C(n), C(n)) = 4n - 3 for every odd n > 3. Luczak proved that if n is odd, then R(C(n), C(n), C(n)) = 4n + o(n), as n -> infinity, and Kohayakawa, Simonovits and Skokan confirmed the Bondy-Erdos conjecture for all sufficiently large values of n. Figaj and Luczak determined an asymptotic result for the `complementary` case where the cycles are even: they showed that for even n, we have R(C(n), C(n), C(n)) = 2n + o(n), as n -> infinity. In this paper, we prove that there exists n I such that for every even n >= n(1), R(C(n), C(n), C(n)) = 2n. (C) 2009 Elsevier Inc. All rights reserved.

Optimization of cable cycles : a trade-off between reliability and cost

This paper elaborates the routing of cable cycle through available routes in a building in order to link a set of devices, in a most reasonable way. Despite of the similarities to other NP-hard routing problems, the only goal is not only to minimize the cost (length of the cycle) but also to increase the reliability of the path (in case of a cable cut) which is assessed by a risk factor. Since there is often a trade-off between the risk and length factors, a criterion for ranking candidates and deciding the most reasonable solution is defined. A set of techniques is proposed to perform an efficient and exact search among candidates. A novel graph is introduced to reduce the search-space, and navigate the search toward feasible and desirable solutions. Moreover, admissible heuristic length estimation helps to early detection of partial cycles which lead to unreasonable solutions. The results show that the method provides solutions which are both technically and financially reasonable. Furthermore, it is proved that the proposed techniques are very efficient in reducing the computational time of the search to a reasonable amount.

Do Netizen ao neoconsumidor: cidadania sem limites na internet

Publicado na Revista Publicatio v. 23, n. 1 (2015) Sociedade Global: Cidadania Digital

Harold Pinter, cinema e literatura : os limites da realidade

Partindo de duas questões teóricas preliminares, uma, da representação (literária e cinematográfica)do real e do imaginário, tanto no ângulo da produção como no da sua recepção e, a outra, da articulação entre formas de expressão artísticas distintas, ou seja, da interdisciplinaridade, este trabalho examina a presença do tema relativo aos limites entre realidade e fantasia no teatro, no cinema e na literatura, centrando sua atenção na obra de Harold Pinter. Consta de duas partes, cada uma com três capítulos. Na primeira, "Os pressupostos," discute-se as questões que fornecem seu substrato teórico. A segunda é dedicada ao corpus, identificando em seu título o tema investigado: "Os limites da realidade." Quanto à questão da representação, procura-se refutar "a afirmação de que a arte seja uma imitação da realidade. Uma releitura da Poética, de Aristóteles, reforçada pela opinião de diversos estudiosos da mesma, permite afirmar que a mÍmese corresponde, isto sim, a uma representação que envolve uma construção em que elementos da realidade são organizados segundo uma verdade criada pela própria obra, de acordo com critérios inerentes a ela. Além disso, através de uma leitura de Kathryn Hume, procura-se afirmar a interação sinestésica quase que permanente dos impulsos realista e da fantasiana literatura, identificando os tipos com que a fantasia se manifesta e as técnicas usadas para sua criação. A primeira parte encerra-se com um exame do relacionamento da literatura com as artes visuais e dramáticas, relações inter-disciplinares que situam este trabalho na literatura comparada.Dentre vários autores cujas obras contribuem para tal fim, destaca-se Martin Esslin, que estabelece os limitesde cada uma das artes dramáticas, identifica contatos delas com a literatura e permite, através de uma leitura de seu estudo sobre o teatro do absurdo, seja estabelecida a evolução que liga Aristóteles a Pinter. O corpus centra-se na obra de Pinterpara o teatro e para o cinema, sem limitar-se a ela,pois são também analisadas obras de outros escritores e cineastas, estabelendo-se aproximações ou contrastes entre elas. No quarto capítulo estão agrupadas obras nas quais desponta a imposição de verdades pela força fisica ou verbal. A luta pelo poder, a expulsão de elementos estranhos, dúvidas sobre a identidade e a inter-penetrablidade arte-vida caracterizam o capítulo seguinte. A ênfase temática do sexto capítulo recai sobre as limitações impostas pela condição humana. Praticamente todas as obras expressam a impossibilidade da existência de certezas absolutas e de uma perfeita distinção dos limites da realidade. Com isso, é possível afirmar não ser o objetivo da arte reproduzir a realidade. Mesmo que o fosse, tal tentativa resultaria infrutífera devido às limitações humanas.

Macrotendências de organização do trabalho e possibilidades de crescimento humano nas organizações : práticas, limites e perspectivas em uma empresa do setor cerâmico de Santa Catarina

A presente tese tem como objetivo apresentar e discutir as possíveis relações entre macrotendências de organização do trabalho e possibilidade de crescimento humano em uma empresa de cerâmica de revestimento de Santa Catarina. O interesse pela temática decorre dos reflexos das novas formas organizacionais sobre os que trabalham e o desconhecimento de pesquisas que contemplem a mesma problemática. O método utilizado para articular os objetivos foi o estudo de caso, qualitativo, delineado como exploratório/descritivo, com a coleta de dados primários e secundários A base teórica que deu suporte à tese tratou do contexto do trabalho, das macrotendências organizacionais e da possibilidade de crescimento humano. Para explicitar as macrotendências, apresentaram-se concepções sobre a Qualidade Total, as Empresas Transfuncionais, as Organizações de Aprendizagem, as Organizações Qualificantes, a Reengenharia e as Organizações Cooperativas. Nas possibilidades de crescimento humano foram abordadas a Qualificação, a Carreira, as Competências e o Desenvolvimento Pessoal. Complementou-se com abordagens sobre Subjetividade que questionam a linearidade predominante nos indicadores de crescimento humano. As articulações entre a teoria e o caso estudado mostram que a Qualidade Total é a forma de gestão preponderante na empresa, norteada pela certificação dos produtos. A Aprendizagem Organizacional encontra-se pouco sistematizada e as práticas nessa direção se mostram diferenciadas entre os níveis hierárquicos. As demais macrotendências estudadas são pouco identificadas na gestão da organização. No que tange à possibilidade de crescimento humano, verificou-se que a qualificação está fortemente associada à escolaridade e ao trabalho multifuncional. A carreira é pouco formalizada na empresa e o direcionamento para a gestão por competências deve amenizar as expectativas de ascensão. A possibilidade de desenvolvimento pessoal está relacionada com o desenvolvimento profissional ou o autodesenvolvimento. A análise mostra sujeitos identificados com a idéia da qualidade e que se referem à diversidade que o trabalho engendra atualmente. O referencial que deu suporte ao estudo reforça essa característica, uma vez que a possibilidade de elaboração de um modelo genérico adequado de administração de empresas parece cada vez mais distante.

Special interests and political business cycles

In this paper we bridge the gap between special interest politics and political business cycle literature. We build a framework where the interplay between the lobby power of special interest groups and the voting power of the majority of the population leads to political business cycles. We apply our set up to explain electoral cycles in government expenditure composition, aggregate expenditures and real exchange rates.

Estimating sectoral cycles using cointegration and common features

This paper investigates the degree of short run and long run co-movement in U.S. sectoral output data by estimating sectoraI trends and cycles. A theoretical model based on Long and Plosser (1983) is used to derive a reduced form for sectoral output from first principles. Cointegration and common features (cycles) tests are performed; sectoral output data seem to share a relatively high number of common trends and a relatively low number of common cycles. A special trend-cycle decomposition of the data set is performed and the results indicate a very similar cyclical behavior across sectors and a very different behavior for trends. Indeed. sectors cyclical components appear as one. In a variance decomposition analysis, prominent sectors such as Manufacturing and Wholesale/Retail Trade exhibit relatively important transitory shocks.

Common cycles in macroeconomic aggregates (revised version)

Although there has been substantial research on long-run co-movement (common trends) in the empirical macroeconomics literature. little or no work has been done on short run co-movement (common cycles). Investigating common cycles is important on two grounds: first. their existence is an implication of most dynamic macroeconomic models. Second. they impose important restrictions on dynamic systems. Which can be used for efficient estimation and forecasting. In this paper. using a methodology that takes into account short- and long-run co-movement restrictions. we investigate their existence in a multivariate data set containing U.S. per-capita output. consumption. and investment. As predicted by theory. the data have common trends and common cycles. Based on the results of a post-sample forecasting comparison between restricted and unrestricted systems. we show that a non-trivial loss of efficiency results when common cycles are ignored. If permanent shocks are associated with changes in productivity. the latter fails to be an important source of variation for output and investment contradicting simple aggregate dynamic models. Nevertheless. these shocks play a very important role in explaining the variation of consumption. Showing evidence of smoothing. Furthermore. it seems that permanent shocks to output play a much more important role in explaining unemployment fluctuations than previously thought.

Common cycles in macroeconomic aggregates

Reduced form estimation of multivariate data sets currently takes into account long-run co-movement restrictions by using Vector Error Correction Models (VECM' s). However, short-run co-movement restrictions are completely ignored. This paper proposes a way of taking into account short-and long-run co-movement restrictions in multivariate data sets, leading to efficient estimation of VECM' s. It enables a more precise trend-cycle decomposition of the data which imposes no untested restrictions to recover these two components. The proposed methodology is applied to a multivariate data set containing U.S. per-capita output, consumption and investment Based on the results of a post-sample forecasting comparison between restricted and unrestricted VECM' s, we show that a non-trivial loss of efficiency results whenever short-run co-movement restrictions are ignored. While permanent shocks to consumption still play a very important role in explaining consumption’s variation, it seems that the improved estimates of trends and cycles of output, consumption, and investment show evidence of a more important role for transitory shocks than previously suspected. Furthermore, contrary to previous evidence, it seems that permanent shocks to output play a much more important role in explaining unemployment fluctuations.

Uma cidade em busca de turistas: limites e possibilidades do turismo em Nova Friburgo

Este trabalho pretende demonstrar como a realidade que alcança os imigrantes vindos daSuíça e de outros países, a geografia, as belezas naturais, os remanescentes traçosculturais e os fatores climáticos, são os pontos que diferenciam positivamente NovaFriburgo da maioria dos municípios do estado do Rio de Janeiro, conferindo-lhe um papelprivilegiado no cenário turístico. Também defende a importância da adoção de análises deambiente como atividades permanentes do planejamento turístico, e, por meio deresultados obtidos em levantamentos e pesquisas realizados, sugere a definição deestratégias que poderão gerar aumentos significativos nos resultados obtidos pelo setor deturismo, facilitando a realização de investimentos, o envolvimento da população, e a açãoconjunta entre o poder público, a iniciativa privada e o terceiro setor, influenciandopositivamente o desenvolvimento sustentável de uma cidade potencialmente turística.

Escolas de governo e escolas de serviço público: limites e problemas (Estudo de Caso da FESP/RJ e FUNDAP/SP)

Este trabalho busca identificar um campo específico de atuação para instituições vinculadas a governos estaduais que atuam com capacitação e que são denominadas Escolas de Governo. Toma como estudo de caso as experiências da FUNDAP, em São Paulo e da FESP, no Rio de Janeiro e, a partir de uma análise crítica sobre o modo de funcionamento, missão e público alvo dessas instituições, busca sinalizar novos caminhos e possibilidades para consolidação dessas instituições no Brasil. Examina o modelo adotado pela Escola Nacional de Administração Pública, ENAP, que serviu de referência para as Escolas de Governo estudadas, buscando identificar os problemas existentes na práxis dessas duas instituições e demonstrar que esses se situam, não na qualidade e no desempenho de seus cursos e programas de capacitação, mas sim na sua própria concepção e missão.

Verdades portáteis: dilemas, desafios conceituais e limites da sustentabilidade no plano organizacional

Considerando a relevância contemporânea da idéia de sustentabilidade e a sua ambigüidade, manifesta na fala de diferentes atores e nos textos de inúmeros autores, este estudo investiga uma questão conceitual central junto a pessoas que trabalham diretamente no campo - ou lidam indiretamente com ele na medida em que atuam em iniciativas correlatas ou pensam a contemporaneidade e seus efeitos sobre indivíduos, grupos sociais e instituições: que entendimento elas têm sobre sustentabilidade? Essa questão, endereçada sempre em entrevistas semi-estruturadas, teve sua exploração ampliada por duas outras questões complementares: a) como esse entendimento, historicamente, se formou; e b) como ele tem se transformado em ação, apontando para espaços e limites da sustentabilidade no plano dos indivíduos, das organizações e da sociedade. Além disso, os entrevistados, quando o desejaram, puderam, ao final de suas entrevistas, expressar-se livremente sobre o tema, fora do escopo das questões específicas de pesquisa. Suas observações foram acolhidas e consideradas neste estudo. A metodologia de pesquisa adotada foi a Grounded Theory, de natureza qualitativa. O principal motivo para a sua escolha, sendo uma metodologia que se propõe a estabelecer uma teoria que emana dos dados, foi o propósito de qualificar sustentabilidade, com seus dilemas, desafios e limites a partir da fala dos entrevistados, com a menor interferência possível do pesquisador. O foco da pesquisa de campo foi sempre conhecer o que emergiria das falas, identificando a sustentabilidade que provoca intervenções no cotidiano. A essa referência seriam então adicionados textos e publicações – acadêmicas e não acadêmicas - uma revisão da literatura e a experiência do pesquisador no campo, dando forma ao propósito do estudo. As entrevistas realizadas foram transformadas inapelavelmente pelas transcrições e pelo uso do software Atlas TI, utilizado nas análises qualitativas. Os seus conteúdos transcritos, no entanto, junto com as notas do pesquisador, foram tomados considerando como premissa que a sustentabilidade tanto acena no sentido de amenizar as inúmeras ameaças e desconfortos associados à vida no mundo contemporâneo como se insinua como uma crítica inconclusiva e uma proposta de superação das contradições e assimetrias do capitalismo em sua versão contemporânea. O estudo pretende oferecer uma contribuição para a compreensão do processo de construção social do conceito de sustentabilidade, privilegiando múltiplos e diversos olhares, perspectivas e referências, desvendando processos de legitimação e descrevendo seus principais potenciais de influência no âmbito da sociedade e suas instituições e no âmbito das organizações.