Programa de las jornadas
|
|
* Se han previsto tres alternativas para la visita a la ciudad: visita en bus turístico del que habrá dos turnos, visita a la Seu Vella (Catedral Antigua) y ruta en bicicleta al entorno natural de la Mitjana.
Conferencias plenarias
-
Fco. Javier Cilleruelo
Conjuntos de Sidon bidimensionales y aplicaciones
Stefan Felsner
Distributive lattices from graphs
Mirka Miller
Advances in the degree/diameter problem
Lugar de celebración: Sala de Juntas
Temas de las sesiones
-
Sesión 1: Combinatoria
Sesión 2: Criptografía
Sesiones 3, 5 y 7: Combinatoria Algebraica y Teoría de Códigos
Sesiones 4, 6 y 8: Teoría de Grafos
Sesiones 9 y 11: Geometría Combinatoria y Computacional
Sesiones 10 y 12: Redes y Algebra Computacional
Sesión de problemas: Problemas abiertos
Contenido de las sesiones
Lunes 21, de 11:30h a 13:30h, en el aula 0.35
Moderador: José M. Amigó
Hora | Comunicación |
11:30-11:50 |
Anna de Mier y Marc Noy On the maximum number of cycles in outerplanar and series-parallel graphs |
11:50-12:10 |
Anna de Mier On the symmetry of the distribution of crossings and nestings in labelled graphs |
12:10-12:30 |
Daniel Král, Oriol Serra y
Lluís Vena
A removal lemma for linear systems over finite fields |
12:30-12:50 |
Jaume Martí-Farré y
Carles Padró Matroid ports with rank three |
12:50-13:10 |
Margaret Archibald y Conrado
Martínez El problema de la contratación en permutaciones |
13:10-13:30 |
José María Amigó,
Sergi Elizalde y Matthew B. Kennel Pattern avoidance in dynamical systems |
Sesión 2: Criptografía
Lunes 21, de 11:30h a 13:30h, en el aula 0.36
Moderador: Juan Tena
Hora | Comunicación |
11:30-11:50 |
Francesc Sebé, Josep
Domingo-Ferrer y Agustí Solanas
Un nuevo modelo de anonimato para microdatos |
11:50-12:10 |
Maria Bras-Amorós y Josep
Domingo-Ferrer
On overlappings of digital straight lines |
12:10-12:30 |
Paz Morillo, Carla Ràfols y
Alan Watson
Reproving the hardness of the bits in ax+b mod p |
12:30-12:50 |
Hebert Pérez-Rosés,
Miguel A. Borges-Trenard y Mirka Miller
Elimination in string rewriting systems |
12:50-13:10 |
Francisco Javier Galán y Juan
Tena
A new left-to-right NAF algorithm for scalar multiplication on elliptic curves |
13:10-13:30 |
David Elkouss y Jesús
García-López
Protocolos de distribución cuántica de claves |
Sesión 3: Combinatoria Algebraica
Martes 22, de 11h a 13h, en el aula 0.35
Moderador: Jesús García López de Lacalle
Hora | Comunicación |
11:00-11:20 |
Yahya Ould Hamidoune, Amanda
Montejano y Oriol Serra
Rainbow-free three colorings in abelian groups |
11:20-11:40 |
Omer Giménez, Marc Noy y
Juanjo Rué Graphs classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena |
11:40-12:00 |
Simeon Ball y Oriol Serra
Punctured combinatorial nullstellensätze |
12:00-12:20 |
Aureliano M. Robles-Pérez,
José Carlos Rosales y Paulo Vasco
Los dobles de un semigrupo numérico |
12:20-12:40 |
Maria Bras-Amorós
Bounds on the number of numerical semigroups of a given genus |
12:40-13:00 |
Enric Ventura
Deciding endo-fixedness |
Sesión 4: Teoría de Grafos
Martes 22, de 11h a 13h, en el aula 0.36
Moderador: Alberto Márquez
Hora | Comunicación |
11:00-11:20 |
Carmen Hernando, Mercè Mora,
Peter J. Slater y David R. Wood
Dimensión métrica tolerante de un grafo |
11:20-11:40 |
José Cáceres, Delia
Garijo, María Luz Puertas y Carlos Seara
On determining number and metric dimension of graphs |
11:40-12:00 |
José Cáceres, Carmen
Hernando, Mercè Mora, Ignacio Pelayo y María Luz
Puertas
On the metric dimension of infinite graphs |
12:00-12:20 |
Diego González-Moreno, Camino
Balbuena, Xavier Marcote y Luís Montejano
Some results on the k-restricted edge connectivity of graphs |
12:20-12:40 |
Gabriela Araujo-Pardo, Camino
Balbuena y Juan Carlos Valenzuela
Subgrafos de jaulas minimales que son (k,g)-grafos de pequeño orden |
12:40-13:00 |
Joan Gimbert y Nacho López
Sobre la existencia de grafos radiales de Moore |
Sesión 5: Combinatoria Algebraica
Martes 22, de 15h a 16h, en el aula 0.35
Moderador: Edgar Martínez-Moro
Hora | Comunicación |
15:00-15:20 |
Anna Lladó y Jordi Moragas
Partición de un conjunto de enteros en subconjuntos con sumas prescritas |
15:20-15:40 |
Lali Barrière y Alícia
Miralles
Analizando el problema de Frobenius |
15:40-16:00 |
Carlos Marijuán y Miriam
Pisonero
Condiciones necesarias para que un polinomio sea el polinomio característico de un digrafo pesado |
Sesión 6: Teoría de Grafos
Martes 22, de 15h a 16h, en el aula 0.36
Moderador: Miquel Àngel Fiol
Hora | Comunicación |
15:00-15:20 |
Enrique Bendito, Angeles Carmona,
Andrés M. Encinas y José M. Gesto
El índice de Kirchhoff y la capacidad de Wiener de una red |
15:20-15:40 |
Luís Boza, Martín
Cera, Pedro García-Vázquez y María Pastora
Revuelta
Sobre el número de Ramsey para estrellas y grafos completos |
15:40-16:00 |
Anna Lladó, Susana López
y Jordi Moragas
Cyclic decompositions of Kn and Kn,n by a tree with a given large subtree |
Sesión 7: Combinatoria Algebraica y Teoría de Códigos
Martes 22, de 16:30 a 17:30, en el aula 0.35
Moderador: Anna S. Lladó
Hora | Comunicación |
16:30-16:50 |
Marc Cámara, Josep Fàbrega,
Miguel Angel Fiol y Ernest Garriga
Algunas aplicaciones de polinomios ortogonales de variable discreta a grafos y códigos |
16:50-17:10 |
Mijail Borges-Quintana, Miguel A.
Borges-Trenard, C. García-González y Edgar
Martínez-Moro
El orden parcial asociado a las clases de equivalencia de un código binario |
17:10-17:30 |
Josep Rifà y Lorena Ronquillo
About the Z4-linear Reed-Muller ZRM¯(r,m-1) and RMs(r,m) codes |
Sesión 8: Teoría Algorítmica de Grafos
Martes 22, de 16:30 a 17:30, en el aula 0.36
Moderador: Josep Rifà
Hora | Comunicación |
16:30-16:50 |
Marc Comas y Maria Serna
A coloring characterization for graph cover problems |
16:50-17:10 |
Gabriel Cardona, Mercè
Llabrés, Francesc Rosselló y Gabriel Valiente
Phylogenetic networks: justification, models, distances and algorithms |
17:10-17:30 |
Jose María Gil y Gregorio
Hernández
ProRouting: una herramienta para la visualización de grafos de proximidad y estrategias de ruteo |
Sesión 9: Geometría Combinatoria y Computacional
Miércoles 23, de 9:30 a 10:30, en el aula 0.35
Moderador: Gregorio Hernández
Hora | Comunicación |
09:30-09:50 |
Raúl Manuel Falcón
0/1-Polytopes related to latin squares autotopisms |
09:50-10:10 |
María José Chávez,
Antonio Quintero y María Trinidad Villar
New bounds on irreducible triangulations of punctured 2-manifolds |
10:10-10:30 |
Oswin Aichholzer, Jesús
García, David Orden y Pedro Ramos
More about lower bounds for the number of (≤k)-facets |
Sesión 10: Redes
Miércoles, de 9:30 a 10:30, en el aula 0.36
Moderador: Carlos Marijuán
Hora | Comunicación |
09:30-09:50 |
Francesc Aguiló y Jordi
Barguilla
Computing coordinates inside an L-shaped tile |
09:50-10:10 |
Francesc Comellas
Grafos planares autosimilares como modelos de redes complejas |
10:10-10:30 |
Silvia Gago y Dirk Schlatter
Expansión acotada en grafos que modelan la World Wide Web |
Sesión 11: Geometría Combinatoria y Computacional
Miércoles 23, de 11h a 12:20, en el aula 0.35
Moderador: Conrado Martínez
Hora | Comunicación |
11:00-11:20 |
Neila Campos y Francisco Santos
Triangulaciones del hipercubo por códigos lineales |
11:20-11:40 |
Vincent Pilaud y Francisco Santos
Multi-triangulations as complexes of star polygons |
11:40-12:00 |
Ferran Hurtado, Vera Sacristán
y Maria Saumell
Some regularity measures for convex polygons |
12:00-12:20 |
Antonio L. Bajuelos, Santiago
Canales, Gregorio Hernández y Ana Mafalda Martins
Escondiendo puntos en espirales e histogramas |
Sesión 12: Redes y Algebra Computacional
Miércoles 23, de 11h a 12h, en el aula 0.36
Moderador: Josep Domingo-Ferrer
Hora | Comunicación |
11:00-11:20 |
Lali Barrière, Cristina
Dalfó, Miguel Angel Fiol y Margarida Mitjana
Some properties on the generalized hierarchical product of graphs |
11:20-11:40 |
Francesc Comellas, Cristina Dalfó
y Miguel Angel Fiol
A new operation on digraphs: the Manhattan product |
11:40-12:00 |
Juan Núñez, Ana
Pacheco y María Trinidad Villar
Matemática discreta aplicada al tratamiento de algunos problemas de la teoría de Lie |
Lunes 21, de 16:30 a 17:30, en el vestíbulo de la planta -1
Algebra Computacional |
Manuel Ceballos, Juan Núñez
y Angel F. Tenorio Algorithmic resolution for computing abelian subalgebras |
Pedro Abelardo García
Sánchez, David Llena y José Carlos Rosales Monoides finitamente generados y fuertemente tensos |
Criptografía y Teoría de Códigos |
Bernat Gastón, Mercè
Villanueva y Jaume Pujol Devolpment of algorithmic methods for binary non-linear codes in Magma |
Ramiro Moreno, Jordi Pujolàs,
Pablo Sanz y Marcelino Serio Mix verificables con pares ElGamal y curvas elípticas |
Teoría de Grafos |
Gabriela Araujo-Pardo, Camino
Balbuena y Juan Carlos Valenzuela Grafos bi-regulares de orden mínimo y cintura dada |
Camino Balbuena, Martín Cera,
Pedro García Vázquez y Juan Carlos Valenzuela Subdivisiones de un bipartito completo en grafos bipartitos |
Camino Balbuena y Xavier Marcote Propiedades de las (D,g)-jaulas |
Lali Barrière, Cristina
Dalfó, Miguel Angel Fiol y Margarida Mitjana Algebraic properties of the generalized hierarchical product of graphs |
José Cáceres, Carmen
Hernando, Mercè Mora, Ignacio Pelayo y María Luz
Puertas Producto fuerte de grafos: invariantes de convexidad y conjuntos fronterizos |
Martín Cera, Camino Balbuena,
Pedro García Vázquez y Ana Dianez Grafos de Turán libres de subgrafos topológicos completos |
Andrés M. Encinas, Angeles
Carmona, Enrique Bendito y José M. Gesto La cohomología de una red finita |
Mucuy-kak Guevara y Camino Balbuena Conectividad de las digráficas núcleo-imperfectas críticas |
Xavier Marcote, Camino Balbuena y Diego González-Moreno Sobre la conexidad de una familia de grafos biregulares |
Carlos Marijuán y Miriam Pisonero Realizabilidad digráfica de polinomios de la forma xn +kp xn-p +...+kn-1 x+kn con p>1 |
José Luis Ruiz y Mercè Mora Digrafos de de Bruijn de un digrafo |
Ernest Villaró, Joan Gimbert
y Ramon Béjar Eccentric sequences in stratified graphs: an algorithmic approach |
Teoría de Grafos: Aplicaciones |
Rafa Barrachina Evaluaciones en centros de secundaria |
Cristina Jordán, Juan-R. Torregrosa, José Larrosa y Carmen Rojo Un algoritmo para determinar el número de comunidades ecológicas viables |
María del Mar Segura Aplicación de la Teoría de Grafos a la resolución de puzzles Hashi |
Martes 22, de 17:30 a 18:30, en el aula 0.35
Moderador: Marc Noy
Con el objetivo de plantear y discutir problemas abiertos de la Matemática Discreta y Algorítmica, Marc Noy conducirá esta sesión a la que se invita a todos los participantes. |
Programa social
Lunes 21, de 18:00 a 20:00
Se han previsto tres alternativas para la visita a la ciudad:
En cuanto a la visita en bus turístico, éste NO es de uso exclusivo para los congresistas, por lo que su capacidad dependerá de las plazas libres en el mismo. Se organizarán dos turnos, a las 18:00h y a las 19:00h, que saldran de la parada 1, delante del Palau de la Paeria. La Catedral de la Seu Vella o Catedral Antigua de Lleida, es el monumento más emblemático de la ciudad, se construyó en estilo románico, aunque sus bóvedas son de crucería ojival góticas. Se alza en el cerro conocido como Turó de Lleida que domina la ciudad y la comarca del Segrià. En Cataluña la persistencia del arte románico hasta el siglo XIII produjo estructuras arquitectónicas como la catedral de Lérida. Su estilo tardorrománico, o de transición, posee las formas románicas y la monumentalidad del gótico. Sus portadas y capiteles generaron un importante taller escultórico románico conocido como la Escuela de Lérida. El magnífico claustro, uno de los mayores de Europa con su galería mirador sobre la ciudad, se realizó entre los siglos XIII y XIV. La catedral fue terminada en el siglo XV con la construcción del campanario y la puerta de los Apóstoles. En el año 1707 y dada su importante posición estratégica, la Seu Vella se convirtió en cuartel militar, no volviendo a desempeñar funciones religiosas. Aunque ha pasado por momentos de gran abandono, el traslado de los oficios religiosos ha permitido que se conserve el estilo original sin añadidos posteriores de otros estilos. Para la visita a la ciudad en bicicleta, se dispondrá de 20 bicicletas, para un recorrido estimado de algo más de una hora. El recorrido transcurrirá a lo largo del parque urbano del Segre y el espacio natural de la Mitjana. El Parque Municipal de la Mitjana es un espacio natural situado a la entrada de la ciudad de Lleida, que conserva en muy buen estado ecosistemas representativos del bosque de ribera de la tierra baja mediterránea. Las 90 hectáreas de superficie han permitido una ordenación del espacio con itinerarios señalizados, instalaciones para la observación y el disfrute de la naturaleza y la organización de actividades de educación ambiental y restauración ecológica, que han convertido el Parque de la Mitjana en un lugar emblemático para los ciudadanos. |
Lunes 21, de 20:00 a 21:00
La Paeria es el nombre tradicional del Ayuntamiento de Lleida desde 1264. El Palacio de la Paeria, la obra más representativa de la arquitectura civil románica en Lleida, también es una de las construcciones monumentales más emblemáticas de Cataluña. En su aspecto exterior se observan diferentes intervenciones. La fachada que se abre al río Segre responde a la arquitectura de estilo neoclásico y, en 1929, se optó por una remodelación de carácter neomedieval. El resultado es una construcción perfectamente equilibrada. Construido a inicios del siglo XIII, se erige sobre "estratos" de historia que los técnicos municipales y de la Universidad de Lleida han puesto al descubierto tras sucesivas excavaciones. En el siglo XIV --concretamente en 1383-- los Señores de Sanaüja, propietarios y precursores de la construcción actual, cedieron el edificio a la ciudad para que fuera sede del gobierno municipal. La Paeria , tal y como la conocen los leridanos por ser la casa del "paer en cap" (alcalde), acoge en la actualidad numerosos tesoros que reflejan la identidad de la ciudad. El término "paer" procede de la palabra latina "patiarii", que significa "hombre de paz". El sobrenombre fue adoptado por los alcaldes de la ciudad después de la concesión del privilegio otorgado por el rey Jaime I en 1264 a los antiguos cónsules de Lleida. |
Martes 22, de 20:00 a 21:00 en el salón de actos del edificio de Rectorado
Programa del concierto de música clásica |
Folía, de G. Sanz
Guitarra: J. Blanch, Bandurria: N. López |
Concierto no.3 en Sol Mayor (andante) de A. Vivaldi
Bandurria: N. López, Piano: J. Pujolàs |
Somatina para mandolina en Do Menor (adagio) de L. Beethoven
Bandurria: N. López, Piano: J. Pujolàs |
Recuerdos de la Alhambra de F. Tárrega
Guitarra: M.A. Fiol, Bandurria: N. López |
Prelude Op. 23 no. 5 de S. Rachmaninoff
Piano: J. Moragas |
Café 1930 de A. Piazzola
Guitarra: J. Blanch, Bandurria: N. López |
Martes 22, a las 21:30, en el Restaurant Alari.
La cena de gala tendrá lugar en el Restaurant Alari, situado en el margen izquierdo
del río Segre, en la Avinguda President Terradellas, 45.
(Salida del Campus de Cappont a las 21:00h). Este es el menú:
|