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.

O modelo em rede aplicado à indústria de telecomunicações brasileira: o caso da TELEMAR

Virtual, cellular, modular, organic, holographic, networked enterprise. This is a new kind of organizational structure of growing importance inside of the enterprises that are looking for new models, attending to the requirements of flexibility, celerity and competitiveness. Requirements to the business of the future, for the new times of moving cycles, each time faster and faster. In that context, technological, cultural, strategic and human aspects are remodelled inside of the context of the called 'Information Era'. The objective of this work is to research how business, specially the Brazilians, are getting ready to be the 'organizations or enterprises' of the future. On the perspective of a virtual organization, throughout the flexibility, celerity and based on knowledge. Especially the Brazilian telecommunication industry, living the post privatization phase, which is in a process of organizational reestructuration, seeking to increase its competition in the globalized market. That is why, the analysis focus on Telemar, one of the largest in terms of geographic covering and investment power in the market and with essentially national shareholders.

Economic cycles and term structure: application to Brazil

The objective of this work is to describe the behavior of the economic cycle in Brazil through Markov processes which can jointly model the slope factor of the yield curve, obtained by the estimation of the Nelson-Siegel Dynamic Model by the Kalman filter and a proxy variable for economic performance, providing some forecasting measure for economic cycles

O modelo em rede aplicado ao segmento de telecomunicações brasileiro - o caso TELEMAR

Empresa virtual, celular, modular, orgânica, holográfica, em rede. Este é um novo tipo de estrutura organizacional de crescente importância dentro das empresas que buscam novos modelos que atendam aos requisitos de flexibilidade, agilidade e competitividade. Requisitos estes impostos à empresa do futuro pelos novos tempos de ciclos de mudança cada vez mais rápidos. Neste contexto, os aspectos tecnológicos, culturais, estratégicos e humanos são redimensionados dentro do contexto da chamada Era da Informação. o objetivo do trabalho é pesquisar como as empresas, em especial as brasileiras, estão se preparando para ser organizações do futuro, sob a perspectiva de uma organização virtual, voltada para a flexibilidade, agilidade e baseada no conhecimento. Mais especificamente, a indústria de telecomunicações brasileira, vivenciando a fase pósprivatização, está no processo de reestruturação organizacional, buscando aumentar sua competitividade no mercado globalizado. Por essa razão, a análise recai sobre a TELEMAR, uma das empresas de maior abrangência geográfica e poder de investimento do mercado e com acionistas essencialmente nacionais. Maria

State–society cycles and political pacts in a national–dependent society: Brazil

The history of independent Brazil may be divided into three major state–society cycles, and, after 1930, five political pacts or class coalitions can be identified. These pacts were nationalist; only in the 1990s did the Brazilian elites surrender to the neoliberal hegemony. Yet, since the mid-2000s they have been rediscovering the idea of the nation. The main claim of the essay is that Brazilian elites and Brazilian society are “national–dependent”, that is, they are ambivalent and contradictory, requiring an oxymoron to define them. They are dependent because they often see themselves as “European” and the mass of the people as inferior. But Brazil is big enough, and there are enough common interests around its domestic market, to make the Brazilian nation less ambivalent. Today Brazil is seeking a synthesis between the last two political cycles – between social justice and economic development in the framework of democracy.

Political budget cycles in a fiscal federation : the effect of partisan voluntary transfers

This article first presents an econometric study suggesting that intergovernmental transfers to Brazilian municipalities are strongly partisan motivated. In light of that stylized fact, it develops an extension to Rogoff (1990)’s model to analyze the effect of partisan motivated transfers into sub-national electoral and fiscal equilibria. The main finding is that important partisan transfers may undo the positive selection aspect of political budget cycles. Indeed, partisan transfers may, on one hand, eliminate the political budget cycle, solving a moral hazard problem, but, on the other hand, they may retain an incompetent incumbent in office, bringing about an adverse selection problem.

Signaling in political budget cycles: How far are you willing to go?

This paper analyzes how heterogeneity in two dimensions, competency and character, a¤ects political budget cycles. Competency is the e¢ciency in running the government. Character is the degree of opportunism. In this expanded space, previous results in the literature on the separating nature of the signaling equilibrium hold if heterogeneity in opportunism is low. With high heterogeneity in opportunism, no separating equilibrium exists. Rather, the equilibrium is partially pooling: only extreme types can be distinguished.

How the full opening of the capital account to highly liquid financial markets led Latin America to two and a half cycles of ‘mania, panic and crash’

Latin America has recently experienced three cycles of capital inflows, the first two ending in major financial crises. The first took place between 1973 and the 1982 ‘debt-crisis’. The second took place between the 1989 ‘Brady bonds’ agreement (and the beginning of the economic reforms and financial liberalisation that followed) and the Argentinian 2001/2002 crisis, and ended up with four major crises (as well as the 1997 one in East Asia) — Mexico (1994), Brazil (1999), and two in Argentina (1995 and 2001/2). Finally, the third inflow-cycle began in 2003 as soon as international financial markets felt reassured by the surprisingly neo-liberal orientation of President Lula’s government; this cycle intensified in 2004 with the beginning of a (purely speculative) commodity price-boom, and actually strengthened after a brief interlude following the 2008 global financial crash — and at the time of writing (mid-2011) this cycle is still unfolding, although already showing considerable signs of distress. The main aim of this paper is to analyse the financial crises resulting from this second cycle (both in LA and in East Asia) from the perspective of Keynesian/ Minskyian/ Kindlebergian financial economics. I will attempt to show that no matter how diversely these newly financially liberalised Developing Countries tried to deal with the absorption problem created by the subsequent surges of inflow (and they did follow different routes), they invariably ended up in a major crisis. As a result (and despite the insistence of mainstream analysis), these financial crises took place mostly due to factors that were intrinsic (or inherent) to the workings of over-liquid and under-regulated financial markets — and as such, they were both fully deserved and fairly predictable. Furthermore, these crises point not just to major market failures, but to a systemic market failure: evidence suggests that these crises were the spontaneous outcome of actions by utility-maximising agents, freely operating in friendly (‘light-touch’) regulated, over-liquid financial markets. That is, these crises are clear examples that financial markets can be driven by buyers who take little notice of underlying values — i.e., by investors who have incentives to interpret information in a biased fashion in a systematic way. Thus, ‘fat tails’ also occurred because under these circumstances there is a high likelihood of self-made disastrous events. In other words, markets are not always right — indeed, in the case of financial markets they can be seriously wrong as a whole. Also, as the recent collapse of ‘MF Global’ indicates, the capacity of ‘utility-maximising’ agents operating in (excessively) ‘friendly-regulated’ and over-liquid financial market to learn from previous mistakes seems rather limited.

How the full opening of the capital account to highly liquid financial markets led Latin America to two and a half cycles of ‘mania, panic and crash’

Latin America has recently experienced three cycles of capital inflows, the first two ending in major financial crises. The first took place between 1973 and the 1982 ‘debt-crisis’. The second took place between the 1989 ‘Brady bonds’ agreement (and the beginning of the economic reforms and financial liberalisation that followed) and the Argentinian 2001/2002 crisis, and ended up with four major crises (as well as the 1997 one in East Asia) — Mexico (1994), Brazil (1999), and two in Argentina (1995 and 2001/2). Finally, the third inflow-cycle began in 2003 as soon as international financial markets felt reassured by the surprisingly neo-liberal orientation of President Lula’s government; this cycle intensified in 2004 with the beginning of a (purely speculative) commodity price-boom, and actually strengthened after a brief interlude following the 2008 global financial crash — and at the time of writing (mid-2011) this cycle is still unfolding, although already showing considerable signs of distress. The main aim of this paper is to analyse the financial crises resulting from this second cycle (both in LA and in East Asia) from the perspective of Keynesian/ Minskyian/ Kindlebergian financial economics. I will attempt to show that no matter how diversely these newly financially liberalised Developing Countries tried to deal with the absorption problem created by the subsequent surges of inflow (and they did follow different routes), they invariably ended up in a major crisis. As a result (and despite the insistence of mainstream analysis), these financial crises took place mostly due to factors that were intrinsic (or inherent) to the workings of over-liquid and under-regulated financial markets — and as such, they were both fully deserved and fairly predictable. Furthermore, these crises point not just to major market failures, but to a systemic market failure: evidence suggests that these crises were the spontaneous outcome of actions by utility-maximising agents, freely operating in friendly (light-touched) regulated, over-liquid financial markets. That is, these crises are clear examples that financial markets can be driven by buyers who take little notice of underlying values — investors have incentives to interpret information in a biased fashion in a systematic way. ‘Fat tails’ also occurred because under these circumstances there is a high likelihood of self-made disastrous events. In other words, markets are not always right — indeed, in the case of financial markets they can be seriously wrong as a whole. Also, as the recent collapse of ‘MF Global’ indicates, the capacity of ‘utility-maximising’ agents operating in unregulated and over-liquid financial market to learn from previous mistakes seems rather limited.

Analysis of testosterone pulsatility in women with ovulatory menstrual cycles

Objetivo: Avaliar o padrão pulsátil da secreção da testosterona em mulheres normais. Métodos: Oito mulheres saudáveis com ciclos ovulatórios foram selecionadas. Amostras sanguíneas foram coletadas a cada dez minutos durante seis horas, começando entre 7 e 8 h da manhã, após dez horas de jejum, nas três fases do ciclo menstrual: folicular média (Dia 7), folicular tardia (Dia 12) e lútea (Dia 21). Foram mensurados: testosterona, LH e, no basal, também SHBG. Resultados: A frequência dos pulsos de testosterona, média da amplitude do pulso, porcentagem do incremento da amplitude, duração e intervalos dos pulsos foram similares nas três fases (p > 0,05). A pulsatilidade do LH foi estatisticamente diferente entre as três fases (p < 0,001), caracterizando padrão característico do ciclo ovulatório normal. Conclusões: Esses dados aumentam o conhecimento sobre o padrão de secreção da testosterona no ciclo menstrual humano e representam uma contribuição para a investigação clínica, tanto no hiperandrogenismo como na síndrome de insuficiência androgênica __________________________________________________ ABSTRACT Objective: To evaluate the pattern of the pulsatile secretion of testosterone in normal menstrual cycle. Methods: Eight healthy women with ovulatory menstrual cycles were enrolled. Blood samples were collected at ten-minute intervals for six hours, starting between 7 and 8 am, after a ten-hour fasting, in three phases: mid-follicular (Day 7), late follicular (Day 12) and mid-luteal phase (Day 21). Samples were assayed for testosterone, LH and the baseline also for SHBG. Results: Testosterone pulse frequency, mean amplitude pulse, percentage of increment in pulse amplitude, mean duration of pulses and pulse interval were similar in the three phases. LH pulsatility was statistically different among the three phases (p < 0.001) representing normal ovulatory cycles. Conclusions: These data increase the knowledge about the testosterone secretion profile in the human menstrual cycle and can be used as a contribution to clinical investigation in both hyperandrogenism and androgen insufficiency syndrome

Severity of banana leaf spot in an intercropping system in two cycles of banana Prata Ana

Prata Ana is the most planted banana cultivar in northern Minas Gerais, Brazil. It is however susceptible to several pathogens. This study was carried out to evaluate the disease severity of banana leaf spot in the Prata Ana cv. in the first and second cycle under six different planting systems. The randomized block experimental design was used with six treatments and four replications. lit an evaluation of the severity of banana leaf spot, no disease symptoms were found on Thap Maeo and Caipira. The evolution curve of the disease indicated seasonal effects in the first and second cycles. The severity, of banana leaf spot was highest soon after the regional rainy period from November to March. A comparison of the means of the evaluations indicated a reduction in disease severity from the first to the second cycle.