Sherali-Adams Relaxations and Indistinguishability in Counting Logics

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

The whereabouts of an ancient wonderer: Global phylogeography of the solitary ascidian Styela plicata

Genetic tools have greatly aided in tracing the sources and colonization history of introduced species. However, recurrent introductions and repeated shuffling of populations may have blurred some of the genetic signals left by ancient introductions. Styela plicata is a solitary ascidian distributed worldwide. Although its origin remains unclear, this species is believed to have spread worldwide by travelling on ship's hulls. The goals of this study were to infer the genetic structure and global phylogeography of S. plicata and to look for present-day and historical genetic patterns. Two genetic markers were used: a fragment of the mitochondrial gene Cytochrome Oxidase subunit I (COI) and a fragment of the nuclear gene Adenine Nucleotide Transporter/ADP-ATP Translocase (ANT). A total of 368 individuals for COI and 315 for ANT were sequenced from 17 locations worldwide. The levels of gene diversity were moderate for COI to high for ANT. The Mediterranean populations showed the least diversity and allelic richness for both markers, while the Indian, Atlantic and Pacific Oceans had the highest gene and nucleotide diversities. Network and phylogenetic analyses with COI and ANT revealed two groups of alleles separated by 15 and 4 mutational steps, respectively. The existence of different lineages suggested an ancient population split. However, the geographic distributions of these groups did not show any consistent pattern, indicating different phylogeographic histories for each gene. Genetic divergence was significant for many population-pairs irrespective of the geographic distance among them. Stochastic introduction events are reflected in the uneven distribution of COI and ANT allele frequencies and groups among many populations. Our results confirmed that S. plicata has been present in all studied oceans for a long time, and that recurrent colonization events and occasional shuffling among populations have determined the actual genetic structure of this species.

Analysis of the process of inspection in recreational craft in Spain. Suggestions for safety improvement

Inspections of pleasure boats in Spain can be carried out by collaborating entities of inspection, entities that must be authorized by the Maritime Administration. This authorization allows to perform effective inspections and technical controls of recreational crafts. Recreational crafts are subjected to surveys that are based on the registration list and on the material used in the hull. In addition, required safety equipment of the recreational boat depends on the distance that the recreational boat is authorized to navigate. Following data obtained from inspections of recreational craft, this paper aims to analyze information about hulls within dry and afloat conditions, about the equipment for rescue and safety, and about other nautical equipment; as well as to perform and improve different verifications during the inspections. All this information points to several aspects relevant for the optimization of the inspection process, the ultimate target being increasing efficiency and effectiveness, and ensuring more safety in recreational craft.

Studies on the acid activation of Brazilian smectitic clays

Fuller's earth and acid activated smectitic clays are largely used as bleaching earth for the industrial processing of vegetable, animal and mineral oils and waxes. The paper comments about the nomenclature used for these materials, the nature of the acid activation of smectitic clays (bentonites), activation laboratory procedures and presents a review of the acid activation of bentonites from 20 deposits from several regions of Brazil. The activated clays were tested and show good decolorizing power for soybean, castor, cottonseed, corn and sunflower oils.

Contaminação ambiental por compostos organoestânicos

The occurrence and the effects of organotin compounds (OTs) have been studied since a long time, due to their widespread use and deleterious effects. Some OTs are used as pesticides in crops, or as biocides in antifouling paints, applied in the ship hulls to avoid attachment and growth of tube worms, mussels and barnacles. However, "nontarget" organisms may be exposed, resulting in the poisoning of biological system, originating mutations and sentencing species to extinction. In this work we reported a revision study on the history of OTs and the techniques developed for its assessment and control.

Preparação e caracterização de carvão ativado quimicamente a partir da casca de arroz

This work consists in a study about the chemical activation of charred rice hulls using NaOH as the activation agent. The influence of the naturally-occurring silica was particularly evidenced. X-ray diffraction patterns showed the formation of sodium carbonate and silicates in the activated samples, whereas thermogravimetric curves revealed a strong reduction in the ash content of these samples after washing with water. Nitrogen adsorption data indicated a microporosity development only in the washed samples, with BET surface area values of 450 and 1380 m²/g achieved for the samples activated at 800 °C starting from the precursor with or without silica, respectively.

Perfil de ácidos graxos e avaliação da alteração em óleos de fritura

The present study had the purpose of evaluating the profile of fatty acids and the total alteration of cottonseed, sunflower and palm oils brought about during discontinued frying processes of cassava frozen chips. An increase in the percentage of saturated fatty acids and a decrease in polyunsaturated fatty acids was observed, regardless of the type of oil used. With regard to the oil's global alteration, the results showed that palm oil, the most saturated one, underwent less alteration. However, none of the oils presented total polar compound values above the limits prescribed.

PREPARAÇÃO E CARACTERIZAÇÃO DE MEMBRANAS DE CELULOSE REGENERADA A PARTIR DA CELULOSE EXTRAÍDA DE RESÍDUOS AGROINDUSTRIAIS PARA APLICAÇÃO EM PROCESSOS DE SEPARAÇÃO

The aim of this study was to produce membranes using the adapted cuprammonium method. The cellulose utilized was obtained from recycled agroindustrial residues: sugarcane bagasse, corn stover and soybean hulls. The levels of Cu (II) ions in regenerated cellulose membranes produced with cellulose from bagasse, corn stover and soybean hulls were 0.0236 wt%, 0.0255 wt% and 0.0268 wt%, respectively. These levels were approximately 15 times lower than those observed in previous studies (0.3634 wt%). Cellular viability data show that membranes produced from bagasse cellulose do not present toxicity to the cellular cultures studied. These results demonstrate an evolution in production of regenerated cellulose membranes from agroindustrial residues mainly due to a decrease in the Cu (II) ions level, showing the possibility of application of these systems with improved membranes processing.

Mycobiota evolution during storage of paddy, brown and milled rice in different genotypes

The rice grain is frequently infected by a series of pathogens (fungi) during its storage, producing damages to the economy and health of humans. The aim of this study was to identify the fungal genera present in different rice genotypes and to quantify their variation during storage. Paddy, brown and milled rice fractions of Nutriar, (N) H329-5(H329) and Don Ignacio genotypes were analyzed at 4, 8 and 12 months of storage. Fungi were identified based on their micromorphological characteristics and colonies. The observed genera according to their frequency were: Alternaria, Nigrospora, Epicoccum, Bipolaris, Curvularia, Cladosporium and Fusarium (field fungi) and Penicillium and Aspergillus (storage fungi). The mycobiota composition was different depending on the grain fraction and the period of storage: field fungi were located in the hulls and bran layers, while storage fungi were mainly in the endosperm. The different genotypes showed different susceptibility to contamination.

ROOTING MINI-CUTTINGS OF Paulownia fortunei var. mikado DERIVED FROM CLONAL MINI-GARDEN1

ABSTRACTWe aimed to evaluate the technical efficiency of mini-cuttings technique on vegetative propagation of Paulownia fortunei (Seem.) Hemsl. var. Mikado, as well as the possible existence of anatomical barriers to its rooting. Therefore, plants originated from cuttings formed the mini-stumps and, consequently the clonal mini-garden, which was conducted in semi-hydroponic system. We evaluated the survival of mini-stumps and sprouts production for five successive collects, the percentage of mini-cuttings rooting and their anatomical description. The mini-cuttings were prepared with about 6 to 8 cm in length and two leaves reduced by about 50% in the upper third, being remained an area of, approximately 78 cm2 (10 cm diameter). The mini-cuttings were placed in tubes of 53 cm3, with substrate formed with fine vermiculite and carbonized rice hulls (1:1 v/v) and rooted in acclimatized greenhouse. After 30 days we evaluated the percentage of rooted mini-cuttings, radicial vigor (number and length of roots / mini-cutting), callus formation, emission of new shoots and maintenance of the original leaves. The mini-stumps showed 100% survival after five collects and an average production of 76-114 mini-cuttings/m2/month and rooting ranged from 70 to 90%. Mini-cuttings technique is efficient in to propagate adult propagules of the species and there are not anatomical barriers preventing roots emission.

Quali/quantitative characterization of biogas produced in batch digesters supplied with six distinct substrates

The present research was carried out at the DER/FCAV, São Paulo State University - Brazil, with the purpose of analyzing the quantity and quality of biogas produced by six types of substrates. The substrates used in the anaerobic digestion were characterized as: 1- Litter of broiler (LB); 2- Grinded broiler litter (GBL); 3- Broiler litter with wood shavings (BLWS); 4- Grinded broiler litter with wood shavings (GBLWS); 5- Broiler litter with peanut hulls (BLPH); 6- Grinded broiler litter with peanut hull (GBLPH). It was concluded from the collected data that: the (GBL) substrate showed a superior biogas accumulated production in relation to the other substrates, while the BLWS presented an inferior accumulated production; the grinded substrates showed higher quantities of accumulated biogas in relation to the non-grinded substrates, except for GBLPH, with 20.9 m³ inferior than BLPH; the period of maximum biogas production started from 45 to 60 days, declining after 120 days; at 57 days after filling up the digesters the biogas produced had levels of CH4 superior than 53%, and from 99 days all of them produced biogas with levels of CH4 superior than 70%; LB and GBL presented higher concentrations of CH4 in the biogas.

Nitrogen fertilization by deep-bedding swine production and its effects on the properties of a Quartzarenic Neosol

The objective of this study was to evaluate the effects of the nitrogen fertilization in the form of swine deep bed in the properties of a quartz-sand neosol. The organic compound used was the deep bed made with rice hulls, from a commercial swine finishing system farm. Deep bed samples have been collected at various points in the installation in order to obtain a representative composite sample which has been fractionated in a 2.0 mm sieve and submitted to a 50-day maturation period. Then, agronomic value analyses were done. The experimental design was completely randomized. The treatments consisted of 0; 75; 150 and 300 mg dm-3 of N doses of deep bed as well as an additional treatment with ammonium sulfate at a 150 mg dm-3 of N. The experimental period in the greenhouse was 45 days, where the soil was cultivated with maize. After the experiment completion, further soil properties analyses were done. From the results, it was noted that the organic fertilization with deep bed provided a significant increase in the levels of potassium, in the sum of the bases, in the effective CEC, in the CEC at pH 7.0 and in the percentage of saturation.

Sanitary quality of broiler litter reused

ABSTRACT Considering the importance of the substrate to bedding in the poultry industry in Brazil, and the enormous pressure on environmental management as to the correct use and management of the waste generated by the production sector, this study aimed to analyze the effect of reuses of two types of litter on sanitary qualities and productive performance of broilers. The study was conducted with litter from 32 different broiler houses, two types of substrates and four cycles of reuses. The litter sanitary quality was verified by the identification of the presence of Escherichia coli and Salmonellaspp. and the incidence of footpad dermatitis. It was observed that the coffee hulls litter presented a reduction of 28.61 percentage points in the probability of occurrence of Salmonella spp when compared to the wood shavings litter, nevertheless, no statistical difference was observed on bacterial occurrence with Salmonella spp. for litter of different types or numbers of reutilization. The presence of Escherichia coli was detected in litter of all cycles, for both types of substrate. The occurrence of footpad lesions was detected for both types of litter, and was influenced by the number of reutilization cycles of the litter. The degree of incidence was detected only for the litter with coffee hull in which there was an increase of 30% between the first and second reuse from which tended to stabilize.

The use of infrared thermography in the identification of pododermatitis in broilers

ABSTRACT International trade in broiler’ feet, mainly to Asian markets, has demanded better quality control. The objective of this research was to study the suitability of using chicken footpad surface temperature to determine early lesions of pododermatitis. The project was conducted in two houses A1 and A2) in a commercial farm during one production flock. A1 had reused litter of wood shavings and rice hulls, and A2 had a new litter of sawdust. Both houses had positive pressure ventilation. The inner area of the poultry was virtually divided into three quadrants. The footpads were checked for the feet quality, and a degree of pododermatitis was awarded. Thermal images were made to test the surface temperature of the foot and identify inflammation in a total of 30 birds per house, at ages 5, 19, 29, 28 and 40 days of grow-out. Conditions of the rearing environment as well as the surface temperature of the litter, litter moisture, and degree of compression, were recorded. The environment within the houses did not differ. The surface temperatures of the footpad did not differ between the groups. The minimum footpad surface temperatures within the scores were similar, except for the score 3, which did not occur in A1. There was a prevalence of severe injury in the house with a new litter.

Production of a bioherbicide agent in liquid and solid medium and in a biphasic cultivation system

The use of fungi in weeds control programs depends upon the conidia production in large scale. Therefore, this study aimed to evaluate liquid and solid culture media and the cultivation by biphasic system for the conidia production of Bipolaris euphorbiae Muchovej & Carvalho a specific pathogen of Euphorbia heterophylla. The liquid media were obtained from agro-industrial waste or by-products, and the solid media were prepared with mixtures of grains and grain derivatives. The liquid medium made with sugar cane molasses stood out from the others because it provided great sporulation (23 x 10(4) conidia mL-1 of medium), conidial viability (99.7%), and formation of mycelial fungal biomass (1.26 g 100 mL-1 of medium). On solid media conidial production was markedly higher than in liquid media, especially the medium composed by a blend of sorghum grain (40%) and soybean hulls (60%) where the fungus produced 2.3 x 10(7) conidia g-1 of medium. The cultivation of B. euphorbiae in biphasic system not promoted a significant increase in the production of conidia. The solid media were more effective for the mass production of fungus and mixtures of grains and derivatives were effective for increasing conidia production.