Abstract

We will discuss the following problem: Suppose we have two directed graphs, G_1 and G_2, with labels in a set of constants A and a set of variables X. Each G_i has an initial vertex and a set of accepting vertices. We want to find a map f from X to A* so that G_1 and G_2 accept the same language once we substitute each x in X by f(x).

http://www.grupsbcn.cat/](http://www.grupsbcn.cat/

Room S215 Omega Building, Campus Nord UPC (equiv.: Room 215 Floor Speaker:**Matias Korman Tokuyama Laboratory, Tohoku University (Japan)
http://www.dais.is.tohoku.ac.jp/~mati/

Abstract: For a polygonal domain of h holes with a total of n vertices, we present algorithms that compute the L1 geodesic diameter in O(n^2+h^4) time and the L1 geodesic center in O((n^4+n2 h^4)α(n)) time, where α(·) denotes the inverse Ackermann function. No algorithms were known for these problems before. For the Euclidean counterpart, the best algorithms compute the geodesic diameter in O(n^7.73) or O(n^7(h + log n)) time, and compute the geodesic center in O(n^12+ε) time. Therefore, our algorithms are much faster than the algorithms for the Euclidean problems. Our algorithms are based on several interesting observations on L1 shortest paths in polygonal domains. 

Activities are regularly announced at
http://www-ma2.upc.edu/dccg/upc-seminar-on-computational-geometry/

"Matemàtiques a l'art, i art a les matemàtiques", conferència del dimecres 24 de febrer a les 18 h, a la seu del MMACA del Palau Mercader de Cornellà de Llobregat.

Més info:http://www.mmaca.cat/index.php

Abstract

The Hardy-Weinberg law is a cornerstone principle of modern genetics. The law is more than a century old, and was independently stated in 1908 by the English mathematician Godfrey Hardy and the German physician Wilhelm Weinberg. The law states that, in the absence of disturbing factors (migration, differential survival and others) allele and genotype frequencies in a biological population will achieve equilibrium values within one generation and remain stable afterwards. The latter condition is known as Hardy-Weinberg equilibrium (HWE).

The principle is still relevant today, as testing markers for HWE is a standard step in almost all genetic studies. It is known that deviation from equilibrium is often associated with genotyping errors (misclassification of homozygotes as heterozygotes or the reverse), and equilibrium testing is an effective device to detect such errors. However, disequilibrium can also arise from other causes.

Moreover, Hardy-Weinberg equilibrium is typically assumed in many other statistical procedure that use genetic marker data, such as gene-disease association studies, relatedness investigations, and others. The HWE law has been a topic of intense research, and there are hundreds of research papers dedicated to it. Research related to the principle continues, as new types of genetic data arise. Pearson's chi-square test has been the most popular procedure to test genetic markers for equilibrium for decades, though nowadays computer-intensive exact procedures have become more and more popular.

In this talk I will explain some basic genetics, address the issue of statistically testing markers for Hardy-Weinberg equilibrium in large genomic databases, and comment upon recent work related to markers that reside on the X chromosome.

Us informo que el proper 23 de febrer tindrà lloc a l’escola la “Jornada de Recerca”.
Com fins ara la Jornada ha de servir per difondre l’activitat que s’està a duent terme en aquesta matèria ja sigui mitjançant projectes d’investigació així com de transferència de tecnologia.

We want to remind you that February 7 is the deadline for registration to the Workshop on Positivity and Valuations.

This Workshop will take place at the CRM from February 22 to 26, 2016.

Scientific Committee: Maria Alberich-Carramiñana, Universitat Politècnica de Catalunya

Carlos Galindo, Universitat Jaume I, Castelló de la Plana
Alex Küronya, Goethe Universität, Frankfurt am Main
Joaquim Roé, Universitat Autònoma de Barcelona

Further information: 

http://www.crm.cat/en/Activities/Curs_2015-2016/Pages/PositValuations.aspx 

Workshop on Positivity and Valuations. February 22-26 2015, CRM, Bellaterra.
http://www.crm.cat/en/Activities/Curs_2015-2016/Pages/PositValuations.aspx

http://7portes.com/events/esmorzar-de-ciencia-al-7-portes-joan-gomez-jordi-puiggali-i-xavier-gatius/

Seminari de Geometria Algebraica UB-UPC. César Martínez Metzmeier (Université de Caen),
The number of maximal torsion cosets in subvarieties of tori

http://www.ub.edu/sga/seminari1516/martinez-metzmeier.pdf

Divendres 19 de febrer de 2016, 15h, Aula B1, UB-Facultat de Matemàtiques

http://www.ub.edu/sga/](http://www.ub.edu/sga/

Us informem de la propera defensa del pla de recerca:
TÍ­tol: Product of digraphs, (super) edge-magic valences and related problems
Estudiant: Mohan Prabu

 Directors: Susana-Clara López i Francesc-Antoni Muntaner-Batle 

 Dia: 19/02/2016

 Hora: 9:45

 Lloc: Sala d'Actes de l'FME

 Programa de doctorat en Matemàtica Aplicada