The disk-percolation model on graphs

We study a long-range percolation model whose dynamics describe the spreading of an infection on an infinite graph. We obtain a sufficient condition for phase transition and prove all upper bound for the critical parameter of spherically symmetric trees. (C) 2008 Elsevier B.V. All rights reserved.

Quantified Interference: Information Theory and Information Flow

The paper investigates which of Shannon’s measures (entropy, conditional entropy, mutual information) is the right one for the task of quantifying information flow in a programming language. We examine earlier relevant contributions from Denning, McLean and Gray and we propose and motivate a specific quantitative definition of information flow. We prove results relating equivalence relations, interference of program variables, independence of random variables and the flow of confidential information. Finally, we show how, in our setting, Shannon’s Perfect Secrecy theorem provides a sufficient condition to determine whether a program leaks confidential information.

Arranjo institucional do financiamento do ensino fundamental no Brasil: considerações sobre os municípios brasileiros e estudo de caso do município de São Paulo no período de 1997 a 2006

O ambiente institucional do financiamento do ensino fundamental no Brasil sofreu diversas modificações nas últimas décadas, principalmente nos anos 1990. Com o objetivo de aliar a priorização do ensino fundamental à descentralização das políticas públicas de educação para o nível municipal, o governo federal promoveu uma reforma profunda nas normas legais para a execução dessas políticas, inclusive através de emendas constitucionais, que passaram a constituir importantes regras para o financiamento do ensino. Uma das principais alterações foi a criação do Fundo de Manutenção e Desenvolvimento do Ensino Fundamental e de Valorização do Magistério – Fundef, destinado ao financiamento do ensino fundamental no Brasil. Apesar das reformas ocorridas, a situação do ensino fundamental no Brasil é ainda bastante precária. Esta não condiz com as necessidades de sua população, e nem com as possibilidades econômicas do Estado brasileiro. Do ponto de vista analítico, com base no referencial teórico da Nova Economia Institucional, a criação da vinculação de verbas para a política educacional é considerada a principal regra de financiamento do ensino fundamental e serviu à redução de vários custos de transação. Esses custos estão relacionados à descontinuidade de ações e ao comportamento oportunista dos atores envolvidos no cenário das políticas públicas. Dentre esses atores estão os representantes do poder público, executivo e legislativo, a burocracia estatal e a sociedade civil. Esta tese busca avaliar se o conjunto de estratégias de financiamento do ensino criado a partir das vinculações orçamentárias de receitas, em especial para o ensino fundamental, é condição suficiente para a obtenção de eficiência na condução das políticas de educação, ou se há outros elementos, ligados ou não a essa estratégia, que contribuem para a manutenção de ineficiências. O enfoque teórico utilizado na tese é o da Nova Economia Institucional, baseado, principalmente, nos trabalhos de North (1988 e 1990), Williamson (1985) e Miller (1992). Esse referencial teórico fundamenta-se no papel central das instituições na avaliação de problemas sócio-econômicos. Dessa maneira, a primeira parte da tese é dedicada à descrição dos elementos centrais dessa teoria, como, por exemplo, os conceitos de regras formais e informais, custos de transação e estruturas de governança. Com base nessa estruturação inicial é construído o modelo teórico utilizado na tese que pode ser entendido como uma adaptação da abordagem da Nova Economia Institucional para organizações do setor público. Esse modelo leva em consideração elementos e características importantes das instituições, atores e estruturas de governança, fundamentais na análise das organizações públicas. A partir desse modelo teórico é realizada uma análise pormenorizada do arranjo institucional desenvolvido para o financiamento do ensino fundamental nos municípios brasileiros, abrangendo o ambiente institucional, isto é, as regras do jogo, assim como o comportamento dos agentes frente a essas regras. Como forma de testar empiricamente os pressupostos teóricos utilizados na tese, é também realizado um estudo de caso para o Município de São Paulo. Esta tese busca contribuir com as discussões acerca das mudanças necessárias na construção das políticas de educação no Brasil, chamando atenção para a importância da adequação institucional entre as regras formais estabelecidas para as políticas e as características, valores e capacitação dos atores envolvidos na implantação dessas regras. A própria teoria institucional antecipa que a não consideração desses fatores implica a possibilidade de ocorrência de custos de transação associados aos custos de controle dos gestores públicos e ao comportamento oportunista dos agentes no cenário das políticas públicas. Com isso, mesmo existindo recursos vinculados não estará garantida uma condução eficiente das políticas públicas de ensino.

Governança ambiental e unidades de conservação do meio ambiente: uma abordagem institucionalista

Os esforços de conservação ambiental têm enfrentado muitos desafios, dentre os quais a dificuldade para implementar áreas protegidas. As evidências sugerem que a criação legal de uma área protegida não é condição suficiente para sua efetiva implementação. O presente trabalho adota uma abordagem institucionalista para entender as condições que poderiam levar ao sucesso ou ao fracasso de tais áreas. O arcabouço teórico é composto por trabalhos de Direito Ambiental, Biologia da Conservação e, principalmente, da Nova Economia Institucional. Inicialmente, busca-se reunir estes diversos campos do conhecimento sob um mesmo corpo de conhecimento, a Governança ambiental. Em seguida, formula-se uma hipótese de complementaridade institucional, i.e., a possibilidade de que exista sinergia na interação entre determinadas instituições. Esta discussão é utilizada para analisar a legislação brasileira referente às Unidades de Conservação. E, por fim, as hipóteses teóricas são examinadas em um estudo de caso da região de Mata Atlântica no Vale do Ribeira, São Paulo.

Interim efficiency with MEU-preferences

Recently Kajii and (2008) proposed to characterize interim efficient allocations in an exchange economy under asymmetric information when uncertainty is represented by multiple posteriors. When agents have Bewley's incomplete preferences, Kajii and Ui (2008) proposed a necessary and sufficient condition on the set of posteriors. However, when agents have Gilboa--Schmeidler's MaxMin expected utility preferences, they only propose a sufficient condition. The objective of this paper is to complete Kajii and Ui's work by proposing a necessary and sufficient condition for interim efficiency for various models of ambiguity aversion and in particular MaxMin expected utility. Our proof is based on a direct application of some results proposed by Rigotti, Shannon and Stralecki (2008).

How to indirectly assess transaction costs to evaluate market integration: evidence from the international ethanol market

Mercados são instituições criadas para facilitar uma atividade de comercialização. Isto é possível porque um mercado é constituído por instituições que foram desenhadas para reduzir os custos de transação associados a este processo de troca. A partir dessas duas ideias, esta tese possui três objetivos principais. (i) Analisar por que a literatura de análise de cointegração tem mensurado estes custos de forma imprecisa. A principal razão é certa confusão entre os conceitos de custos de transação, de transporte e de comercialização. (ii) Propor um procedimento para mensurar indiretamente os custos de transação de mercado variáveis combinando os modelos de cointegração com mudança de regime e a estrutura teórica oferecidas pela Nova Economia Institucional. Este procedimento é aplicado para quantificar quanto custa comercializar etanol no mercado internacional usando suas atuais instituições. (iii) Por fim, usando os mesmos modelos e a mesma estrutura teórica, esta dissertação contesta a hipótese de que já existe um mercado internacional de etanol bem desenvolvido, tal qual a literatura tem assumido. De forma semelhante, também é avaliada a hipótese de que a remoção das barreiras comerciais norte-americanas para o etanol brasileiro seria uma condição suficiente para o desenvolvimento deste mercado internacional. Os testes aplicados rejeitam ambas as hipóteses.

Discrete public goods with incomplete information

We analyze simultaneous discrete public good games wi.th incomplete information and continuous contributions. To use the terminology of Admati and Perry (1991). we consider comribution and subscription games. In the former. comrioutions are :1ot rcfunded if the project is not completed. while in thp. iatter they are. For the special case whp.re provision by a single player is possible we show the existence of an equilibrium in Doth cootribution and subscription games where a player decides to provide the good by himself. For the case where is not feasible for a single player to provide the good by himself, we show that any equilibriwn of both games is inefficient. WE also provide a sufficient condition for "contributing zero" to be the unique equilibrium of the contribution garoe with n players and characterize e

A onda de abertura de capital de bancos no Brasil

Esse estudo investiga a onda de IPOs de bancos brasileiros de 2005 a 2007. Verificou-se que os bancos que fizeram IPO apresentam características ex-ante diferentes de bancos de mesmo porte e tipo de atuação que permaneceram com capital fechado, como maior rentabilidade, maior parcela de seus ativos aplicados em operações de crédito, menor proporção de créditos não performados e mais restrição de capital. Esses resultados mostram que a onda de abertura de capital de bancos não pode ser explicada pela teoria comportamental, e são resultado das oportunidades de crescimento distintas desses bancos em relação a seus concorrentes. Dessa forma, a liquidez de mercado deve ser entendida como condição necessária, mas não suficiente, para explicar os IPOs desses bancos. A evidência encontrada sobre o efeito da abertura de capital no desempenho operacional desses bancos sugere um aumento na proporção créditos-ativos, associado a um aumento na proporção de créditos de pior qualidade, mesmo controlado pelo boom de crédito ocorrido nesse período. Também se percebe uma melhora na eficiência administrativa, o que pode indicar economias de escala nos bancos que realizaram IPO.

Teoria cinética não extensiva: efeitos físicos em gases e plasmas

The standard kinetic theory for a nonrelativistic diluted gas is generalized in the spirit of the nonextensive statistic distribution introduced by Tsallis. The new formalism depends on an arbitrary q parameter measuring the degree of nonextensivity. In the limit q = 1, the extensive Maxwell-Boltzmann theory is recovered. Starting from a purely kinetic deduction of the velocity q-distribution function, the Boltzmann H-teorem is generalized for including the possibility of nonextensive out of equilibrium effects. Based on this investigation, it is proved that Tsallis' distribution is the necessary and sufficient condition defining a thermodynamic equilibrium state in the nonextensive context. This result follows naturally from the generalized transport equation and also from the extended H-theorem. Two physical applications of the nonextensive effects have been considered. Closed analytic expressions were obtained for the Doppler broadening of spectral lines from an excited gas, as well as, for the dispersion relations describing the eletrostatic oscillations in a diluted electronic plasma. In the later case, a comparison with the experimental results strongly suggests a Tsallis distribution with the q parameter smaller than unity. A complementary study is related to the thermodynamic behavior of a relativistic imperfect simple fluid. Using nonequilibrium thermodynamics, we show how the basic primary variables, namely: the energy momentum tensor, the particle and entropy fluxes depend on the several dissipative processes present in the fluid. The temperature variation law for this moving imperfect fluid is also obtained, and the Eckart and Landau-Lifshitz formulations are recovered as particular cases

Systèmes de numération et automates

Let beta be an hyperbolic algebraic integer of modulus greater than 1. Lot A be a finite set of Q[beta] and D-beta = {(a(i), b(i))(igreater than or equal to0) is an element of (A x A)(N) \ Sigma(i=0)(infinity) a(i)beta(-i)}. We give a necessary and sufficient condition for D-beta to be sofic. As a consequence, we obtain a result due to Thurston (see Corollary 1). We also treat the case where the set of digits A is given by the greedy algorithm and study the connection with the beta-shift. (C) 2002 Academie des sciences/Editions scientifiques et medicales Elsevier SAS.

COX23, a homologue of COX17, is required for cytochrome oxidase assembly

Deletion of reading frame YHR116W of the Saccharomyces cerevisiae nuclear genome elicits a respiratory deficiency. The encoded product, here named Cox23p, is shown to be required for the expression of cytochrome oxidase. Cox23p is homologous to Cox17p, a water-soluble copper protein previously implicated in the maturation of the Cu-A center of cytochrome oxidase. The respiratory defect of a cox23 null mutant is rescued by high concentrations of copper in the medium but only when the mutant harbors COX17 on a high copy plasmid. Overexpression of Cox17p by itself is not a sufficient condition to rescue the mutant phenotype. Cox23p, like Cox17p, is detected in the intermembrane space of mitochondria and in the postmitochondrial supernatant fraction, the latter consisting predominantly of cytosolic proteins. Because Cox23p and Cox17p are not part of a complex, the requirement of both for cytochrome oxidase assembly suggests that they function in a common pathway with Cox17p acting downstream of Cox23p.

Inequalities for zeros of associated polynomials and derivatives of orthogonal polynomials

It is well known and easy to see that the zeros of both the associated polynomial and the derivative of an orthogonal polynomial p(n)(x) interlace with the zeros of p(n)(x) itself. The natural question of how these zeros interlace is under discussion. We give a sufficient condition for the mutual location of kth, 1 less than or equal to k less than or equal to n - 1, zeros of the associated polynomial and the derivative of an orthogonal polynomial in terms of inequalities for the corresponding Cotes numbers. Applications to the zeros of the associated polynomials and the derivatives of the classical orthogonal polynomials are provided. Various inequalities for zeros of higher order associated polynomials and higher order derivatives of orthogonal polynomials are proved. The results involve both classical and discrete orthogonal polynomials, where, in the discrete case, the differential operator is substituted by the difference operator. (C) 2001 IMACS. Published by Elsevier B.V. B.V. All rights reserved.

Edge detection and noise removal by use of a partial differential equation with automatic selection of parameters

This work deals with noise removal by the use of an edge preserving method whose parameters are automatically estimated, for any application, by simply providing information about the standard deviation noise level we wish to eliminate. The desired noiseless image u(x), in a Partial Differential Equation based model, can be viewed as the solution of an evolutionary differential equation u t(x) = F(u xx, u x, u, x, t) which means that the true solution will be reached when t ® ¥. In practical applications we should stop the time ''t'' at some moment during this evolutionary process. This work presents a sufficient condition, related to time t and to the standard deviation s of the noise we desire to remove, which gives a constant T such that u(x, T) is a good approximation of u(x). The approach here focused on edge preservation during the noise elimination process as its main characteristic. The balance between edge points and interior points is carried out by a function g which depends on the initial noisy image u(x, t0), the standard deviation of the noise we want to eliminate and a constant k. The k parameter estimation is also presented in this work therefore making, the proposed model automatic. The model's feasibility and the choice of the optimal time scale is evident through out the various experimental results.

KT-invexity in optimal control problems

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

Breaking down the Fermi acceleration with inelastic collisions

The phenomenon of Fermi acceleration is addressed for a dissipative bouncing ball model with external stochastic perturbation. It is shown that the introduction of energy dissipation (inelastic collisions of the particle with the moving wall) is a sufficient condition to break down the process of Fermi acceleration. The phase transition from bounded to unbounded energy growth in the limit of vanishing dissipation is characterized.