VI-JMDA

Programa de las jornadas

Hora	Lunes, 21
9:00-9:30	Entrega documentación
9:30-10:00	Acto inaugural
10:00-11:00	Conferencia plenaria F. Javier Cilleruelo
11:00-11:30	Pausa café
11:30-13:30	Sesiones 1-2 (6+6)
13:30-15:00	Comida
15:00-16:00	Conferencia plenaria Stefan Felsner
16:00-16:30	Pausa café
16:30-17:30	Sesión de pósters
18:00-20:00	Visita a la ciudad^*
20:00-21:00	Recepción (Paeria)

Hora	Martes, 22	Miércoles, 23
9:00-9:30	Entrega documentación	Entrega documentación
9:30-10:30	Conferencia plenaria Mirka Miller	Sesiones 9-10 (3+3)
10:30-11:00	Pausa café	Pausa café
11:00-13:00	Sesiones 3-4 (6+6)	Sesiones 11-12 (4+3)
13:00-15:00	Comida	Clausura / Comida
15:00-16:00	Sesiones 5-6 (3+3)
16:00-16:30	Pausa café
16:30-17:30	Sesiones 7-8 (3+3)
17:30-18:30	Sesión de problemas
20:00-21:00	Concierto
21:00	Cena de gala

^* 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:

Sesión 2:

Sesiones 3, 5 y 7:

Sesiones 4, 6 y 8:

Sesiones 9 y 11:

Sesiones 10 y 12:

Sesión de problemas:

Contenido de las sesiones

Sesión 1: Combinatoria

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 K_n and K_n,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 Z₄-linear Reed-Muller ZRM¯(r,m-1) and RM_s(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

Sesión de pósters

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 xⁿ +k_p x^n-p +...+k_n-1 x+k_n 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

Sesión de problemas

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

Visita a la ciudad

Lunes 21, de 18:00 a 20:00

Se han previsto tres alternativas para la visita a la ciudad:

visita en bus turístico
visita a la Seu Vella (Catedral Antigua)
ruta en bicicleta al entorno natural de la Mitjana

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.

Recepción en La Paeria

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.

Concierto

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

Cena de Gala

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ú: