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



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

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


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


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

Menu