Counting Integer flows in Networks

This paper discusses new analytic algorithms and software for the enumeration of all integer flows inside a network. Concrete applications abound in graph theory \cite{Jaeger}, representation theory \cite{kirillov}, and statistics \cite{persi}. Our methods clearly surpass traditional exhaustive enumeration and other algorithms and can even yield formulas when the input data contains some parameters. These methods are based on the study of rational functions with poles on arrangements of hyperplanes

Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra

This article concerns the computational problem of counting the lattice points inside convex polytopes, when each point must be counted with a weight associated to it. We describe an efficient algorithm for computing the highest degree coefficients of the weighted Ehrhart quasi-polynomial for a rational simple polytope in varying dimension, when the weights of the lattice points are given by a polynomial function h. Our technique is based on a refinement of an algorithm of A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), pp. 1449--1466] in the unweighted case (i.e., h = 1). In contrast to Barvinok's method, our method is local, obtains an approximation on the level of generating functions, handles the general weighted case, and provides the coefficients in closed form as step polynomials of the dilation. To demonstrate the practicality of our approach we report on computational experiments which show even our simple implementation can compete with state of the art software.Comment: 34 pages, 2 figure

implantologia post extraccion inmediata protocolo operativo y evaluaciones oclusales periodontales y esteticas

Objetivos: Evaluar la eficacia clinica del protocolo quirurgico relativo a la colocacion inmediata del tornillo en el alveolo post-extrativo. Material y metodos: Han sido evaluados, segun los criterios de Albrekston y Buser 45 implantes colocados con la tecnica post-extractiva, a los 6 meses y a los 3 anos tras la colocacion del implante. Resultados: El protocolo aplicado se ha demostrado valido, los porcentajes de exito han sido parecidos con aquellos de la tecnica tradicional, con la ventaja de disminuir notablemente el tiempo para la rehabilitacion oclusal y con importantes ventajas esteticas para el paciente. Conclusiones: Con este nuevo protocolo quirurgico implantologico se puede garantizar un elevado porcentaje de exito con una importante disminucion de los tiempos de intervencion con mayores ventajas esteticas, funcionales y oclusales. PALABRAS CLAVE Implante, alveolo, estetica

Allele frequency and selection efficiency in cross populations of Andean x Mesoamerican common beans (Phaseolus vulgaris L. Fabales, Fabaceae).

Strategies were investigated for improving efficiency in the use of segregating common bean (Phaseolus vulgaris) populations using crosses between the Andean cultivar BRS-Radiante and the Mesoamerican parent cultivar Carioca-MG by developing populations with 12.5%, 25%, 50%, 75% and 87.5% of the allele frequency of one of the parents. For each of the five populations we evaluated for two traits, the number of days to the beginning of flowering and grain yield (g plot -1), in the F2:3 (sown in February 2006) and F2:4 (sown in July 2006) generation progenies using 15 x 15 lattice design experiments, with 44 progenies (n = 220 plants) plus the two parents and three controls being evaluated for each generation. In terms of variability release, the populations with different parental allele frequencies presented no consistent tendency of alteration. In general, genetic variance was stated among progenies in all populations, indicating success with selection. For grain yield, the lowest mean was observed in the populations with 50% of the alleles of both parents. If, for instance, the objective is to develop earlier flowering lines, the best strategy is to perform two, or at least one, backcross with the earliest parent. The most suitable allele frequency is to be determined according to the desired grain type

Controle genético de alguns caracteres relacionados a cor da semente de feijão no cruzamento Rosinha x Esal 693.

A cor da semente do feijão, Phaseolus vulgaris L. (Leguminosae-Faboideae), é de grande importância para o consumo no Brasil, por isso, o conhecimento do seu controle genético, em um cruzamento particular, orienta no dimensionamento da população segregante para a seleção do fenótipo de interesse. Então, objetivou-se determinar o controle genético de alguns caracteres relacionados à cor da semente, a partir do cruzamento Rosinha x ESAL 693 (tipo carioca) e prever as chances de seleção dos fenótipos semelhantes aos das cultivares Carioca e Rosinha. Foram avaliadas as cores de fundo e a presença/ausência de listras e halos nas sementes produzidas em plantas F2 e em plantas das famílias F2:3. Constatou-se apenas um gene responsável pela ocorrência de listras na semente e outro pela cor bege clara ou escura de fundo da semente tipo carioca. Para os caracteres presença ou ausência de halo e tipo de semente igual ou diferente da cultivar Rosinha, foram identificados dois genes em cada caso. Excetuando-se a presença de listra, certamente estão também envolvidos genes modificadores no controle dos demais caracteres. Considerando todos os caracteres, esperam-se 11,26% das plantas F2 produzindo sementes do tipo carioca ideal e 12,82% das plantas com sementes do tipo rosinha