The minimum tree for a given zero-entropy period

We answer the following question: given any n∈ℕ, which is the minimum number of endpoints en of a tree admitting a zero-entropy map f with a periodic orbit of period n? We prove that en=s1s2…sk−∑i=2ksisi+1…sk, where n=s1s2…sk is the decomposition of n into a product of primes such that si≤si+1 for 1≤ie, then the topological entropy of f is positive

A note on the degree sequences of graphs with restrictions

Degree sequences of some types of graphs will be studied and characterizedin this paper.

Generating hard SAT/CSP instances using expander graphs

In this paper we provide a new method to generate hard k-SAT instances. We incrementally construct a high girth bipartite incidence graph of the k-SAT instance. Having high girth assures high expansion for the graph, and high expansion implies high resolution width. We have extended this approach to generate hard n-ary CSP instances and we have also adapted this idea to increase the expansion of the system of linear equations used to generate XORSAT instances, being able to produce harder satisfiable instances than former generators.

Desenvolupament des de zero d'un sistema Linux per ser instal·lat als ordinadors de les aules ordinàries d'un institut de secundària

Exposició dels passos que cal seguir per construir un sistema GNU/Linux adreçat a les aules dels instituts de secundària prenent com a base Linux From Scratch versió 7.5.

Anonymizing Graphs: Measuring Quality for Clustering

Peer-reviewed

Ferro zero: uma nova abordagem para o tratamento de águas contaminadas com compostos orgânicos poluentes

Anthropogenic pollution of groundwater and surface water has become a very serious environmental problem around the world. A wide range of toxic pollutants is recalcitrant to the conventional treatment methods, thus there is much interest in the development of more efficient remediation processes. Degradation of organic pollutants by zero-valent iron is one of the most promising approaches for water treatment, mainly because it is of low cost, easy to obtain and effective. After a general introduction to water pollution and current treatments, this work highlights the advances, applications and future trends of water remediation by zero-valent iron. Special attention is given to degradation of organochloride and nitroaromatic compounds, which are commonly found in textile and paper mill effluents.

Interesterificação química: alternativa para obtenção de gorduras zero trans

The function of lipids in human nutrition has been intensively debated in the last decade.This context reinforces the concern about controlling the trans fat ingestion, due to its negative implications on health. Interesterification provides an important alternative to modify the consistency of oils and fats without causing formation of trans isomers. This article reports research done towards production of zero trans fats by chemical interesterification, for different industrial purposes. Aspects related to the effect of trans fats on diet, their impact on health and modifications in Brazilian legislation are also covered.

DIRECT INFUSION ESI-MS APPLIED IN THE DETECTION OF BYPRODUCTS DUE TO REDUCTIVE DEGRADATION OF ACETAMIPRID BY ZERO-VALENT IRON

This study investigated the reductive degradation of acetamiprid (5 mg L-1) in aqueous medium (at pH 2.0) induced by zero-valent iron (50 mg). The process was monitored using high-performance liquid chromatography (HPLC) to determine the degradation rate as a function of reaction time, and direct infusion electrospray ionization mass spectrometry (DI-ESI-MS) to search for (and potentially characterize) any possible byproducts formed during degradation. The results obtained via HPLC showed that after 60 min, the degradation of the substrate reached nearly 100% in an acidic medium, whereas the mineralization rate (as determined by total organic carbon measurements) was as low as 3%. Data obtained by DI-ESI-MS showed that byproducts were formed mainly by insertions of hydrogen atoms into the nitrile, imine, and pyridine ring moieties, in addition to the observation of chlorine substitution by hydrogen replacement (hydrodechlorination) reactions.

O pensamento sem estaca zero (A mentalidade externalista e as razões nossas de cada dia)

O reconhecimento de uma autoridade (de fatos, de observações compartilhadas, de princípios comumente aceitos etc.) por parte de quem se convence é o que buscamos quando nos engajamos em uma prática de oferecer razões para um pensamento ou uma ação. Parece que o ato do reconhecimento é um elemento constitutivo do estado em que temos (ou aceitamos) razões. Por outro lado, muitas vezes estamos inclinados a dizer que temos ou não temos razão; como se, caso a tenhamos, o reconhecimento da autoridade da nossa razão seja compulsório. Por vezes, quando nos movemos no espaço das razões, temos a impressão de que elas já estão lá, de que elas são independentes do nosso melhor julgamento, e o melhor que temos a fazer é aprender a ficar sensíveis a elas. Neste texto examino o realismo quanto a razões como uma formulação do externalismo e considero as conexões entre externalismo em semântica e em epistemologia. Argumento que um realismo quanto a razões pode fazer uso de uma estratégia davidsoniana para conciliar a idéia de que razões estão no mundo com a concepção destas últimas segundo a qual o reconhecimento lhes é constitutivo.

Methods and Models for Accelerating Dynamic Simulation of Fluid Power Circuits

The objective of this dissertation is to improve the dynamic simulation of fluid power circuits. A fluid power circuit is a typical way to implement power transmission in mobile working machines, e.g. cranes, excavators etc. Dynamic simulation is an essential tool in developing controllability and energy-efficient solutions for mobile machines. Efficient dynamic simulation is the basic requirement for the real-time simulation. In the real-time simulation of fluid power circuits there exist numerical problems due to the software and methods used for modelling and integration. A simulation model of a fluid power circuit is typically created using differential and algebraic equations. Efficient numerical methods are required since differential equations must be solved in real time. Unfortunately, simulation software packages offer only a limited selection of numerical solvers. Numerical problems cause noise to the results, which in many cases leads the simulation run to fail. Mathematically the fluid power circuit models are stiff systems of ordinary differential equations. Numerical solution of the stiff systems can be improved by two alternative approaches. The first is to develop numerical solvers suitable for solving stiff systems. The second is to decrease the model stiffness itself by introducing models and algorithms that either decrease the highest eigenvalues or neglect them by introducing steady-state solutions of the stiff parts of the models. The thesis proposes novel methods using the latter approach. The study aims to develop practical methods usable in dynamic simulation of fluid power circuits using explicit fixed-step integration algorithms. In this thesis, twomechanisms whichmake the systemstiff are studied. These are the pressure drop approaching zero in the turbulent orifice model and the volume approaching zero in the equation of pressure build-up. These are the critical areas to which alternative methods for modelling and numerical simulation are proposed. Generally, in hydraulic power transmission systems the orifice flow is clearly in the turbulent area. The flow becomes laminar as the pressure drop over the orifice approaches zero only in rare situations. These are e.g. when a valve is closed, or an actuator is driven against an end stopper, or external force makes actuator to switch its direction during operation. This means that in terms of accuracy, the description of laminar flow is not necessary. But, unfortunately, when a purely turbulent description of the orifice is used, numerical problems occur when the pressure drop comes close to zero since the first derivative of flow with respect to the pressure drop approaches infinity when the pressure drop approaches zero. Furthermore, the second derivative becomes discontinuous, which causes numerical noise and an infinitely small integration step when a variable step integrator is used. A numerically efficient model for the orifice flow is proposed using a cubic spline function to describe the flow in the laminar and transition areas. Parameters for the cubic spline function are selected such that its first derivative is equal to the first derivative of the pure turbulent orifice flow model in the boundary condition. In the dynamic simulation of fluid power circuits, a tradeoff exists between accuracy and calculation speed. This investigation is made for the two-regime flow orifice model. Especially inside of many types of valves, as well as between them, there exist very small volumes. The integration of pressures in small fluid volumes causes numerical problems in fluid power circuit simulation. Particularly in realtime simulation, these numerical problems are a great weakness. The system stiffness approaches infinity as the fluid volume approaches zero. If fixed step explicit algorithms for solving ordinary differential equations (ODE) are used, the system stability would easily be lost when integrating pressures in small volumes. To solve the problem caused by small fluid volumes, a pseudo-dynamic solver is proposed. Instead of integration of the pressure in a small volume, the pressure is solved as a steady-state pressure created in a separate cascade loop by numerical integration. The hydraulic capacitance V/Be of the parts of the circuit whose pressures are solved by the pseudo-dynamic method should be orders of magnitude smaller than that of those partswhose pressures are integrated. The key advantage of this novel method is that the numerical problems caused by the small volumes are completely avoided. Also, the method is freely applicable regardless of the integration routine applied. The superiority of both above-mentioned methods is that they are suited for use together with the semi-empirical modelling method which necessarily does not require any geometrical data of the valves and actuators to be modelled. In this modelling method, most of the needed component information can be taken from the manufacturer’s nominal graphs. This thesis introduces the methods and shows several numerical examples to demonstrate how the proposed methods improve the dynamic simulation of various hydraulic circuits.

Fatores Prognósticos para o Óbito Perinatal em Gestações com Diástole Zero ou Reversa na Dopplervelocimetria das Artérias Umbilicais

Objetivos: estudar os fatores prognósticos para o óbito perinatal em gestações com diagnóstico de diástole zero (DZ) ou reversa (DR) na dopplervelocimetria das artérias umbilicais. Métodos: foram analisadas retrospectivamente 204 gestantes com DZ ou DR, sendo realizados os exames de cardiotocografia, perfil biofísico fetal, índice do líquido amniótico e dopplervelocimetria do ducto venoso e das artérias umbilicais, uterinas, aorta e cerebral média. Em 170 casos foi aplicado o modelo de regressão logística para determinar a variável com melhor acurácia na predição do óbito perinatal. Resultados: a mortalidade foi de 28 casos de óbito fetal (13,7%) e 45 de óbito pós-natal (22,1%). Houve correlação significativa entre os óbitos e as variáveis analisadas. A proporção de óbitos no grupo com recém-nascidos de peso inferior a 1.000 g foi de 74,7% e no grupo com idade gestacional inferior a 31 semanas, de 66,3%. Na regressão logística, o peso do recém-nascido foi a melhor variável capaz de predizer o óbito perinatal (p<0,0001), permitindo a elaboração de uma curva de probabilidade de óbito de acordo com esta variável. Conclusões: a DZ ou DR representam um grave comprometimento fetal, cujo risco para óbito perinatal está relacionado principalmente ao peso do RN e à idade gestacional inferior a 31 semanas.