Capítols de llibre
http://hdl.handle.net/2117/3183
2024-03-28T23:47:53ZCombinatorial artists: counting, permutations, and other discrete structures in art
http://hdl.handle.net/2117/351160
Combinatorial artists: counting, permutations, and other discrete structures in art
Barrière Figueroa, Eulalia
This chapter is motivated by a question I asked myself: “How can combinatorial structures be used in a work of art?” Immediately, other questions arose: Are there artists that work or think combinatorially? If so, what works have they produced in this way? What are the similarities and differences between artworks produced using combinatorics? Combinatorics is a very transversal branch of mathematics. It is connected to logic, and it intervenes in the building of languages in general as natural language, musical language, and poetry. Combinatorics has been present in artistic practice for millenia, especially in music and poetry; for instance, in the shaped poems of Simmias of Rhodes in Ancient Greece. However, we are interested in artistic practices that are driven by the use of combinatorial ideas, structures, and methodologies, artists whose work is conceptualized or merely inspired by combinatorics. This often happens in connection with an interest in structure and language, and the phenomenon was significant in the twentieth century, as a by-product of the revolution that took place not only in art but in many other areas of knowledge. In this chapter, we present a survey of artists that think combinatorially, work combinatorially, and construct combinatorial artworks. The selection covers music, literature, visual arts including digital art, and an example of early physical interactive art, dance, theatre, and cinema. It is a non-exhaustive list of artists, selected to show differences and similarities in their ways of approaching art when using combinatorics.
2021-09-13T11:34:51ZBarrière Figueroa, EulaliaThis chapter is motivated by a question I asked myself: “How can combinatorial structures be used in a work of art?” Immediately, other questions arose: Are there artists that work or think combinatorially? If so, what works have they produced in this way? What are the similarities and differences between artworks produced using combinatorics? Combinatorics is a very transversal branch of mathematics. It is connected to logic, and it intervenes in the building of languages in general as natural language, musical language, and poetry. Combinatorics has been present in artistic practice for millenia, especially in music and poetry; for instance, in the shaped poems of Simmias of Rhodes in Ancient Greece. However, we are interested in artistic practices that are driven by the use of combinatorial ideas, structures, and methodologies, artists whose work is conceptualized or merely inspired by combinatorics. This often happens in connection with an interest in structure and language, and the phenomenon was significant in the twentieth century, as a by-product of the revolution that took place not only in art but in many other areas of knowledge. In this chapter, we present a survey of artists that think combinatorially, work combinatorially, and construct combinatorial artworks. The selection covers music, literature, visual arts including digital art, and an example of early physical interactive art, dance, theatre, and cinema. It is a non-exhaustive list of artists, selected to show differences and similarities in their ways of approaching art when using combinatorics.3.000 passos fins al blau gel
http://hdl.handle.net/2117/341078
3.000 passos fins al blau gel
Agusti Cami, Maria Eugenia; Barrière Figueroa, Eulalia
3.000 passos fins al blau gel es una animación generativa creada en Processing, inspirada en el poliedro de Albrecht Dürer. Es un proyecto de Eugènia Agustí y Lali Barrière desarrollado entre 2018 y 2019, en el contexto de investigación de IN>TRA. La Práctica Artística Colaborativa como Modelo de Experiencia: Nuevas Formas y Prototipos en los Procesos de Investigación Artística. En la tesitura de averiguar cómo es algo, tendemos a darle forma. Para ello proponemos un modelo o una imagen que organice un conjunto de elementos, fenómenos o comportamientos que sean visibles desde los medios artísticos. Si consideramos que toda imagen es un término medio entre un ideal y una realidad, la búsqueda por hacerla aprehensible nos lleva a centrar este estudio entorno a un módulo ideal. Un objeto encontrado en virtud de sus posibilidades como elemento generador de una estructura neutra y analítica per se. En nuestro caso es la figura geométrica de un cubo truncado. Esta imagen pertenece al contexto representacional del grabado de Dürer conocido como Melencolia I (1514)
2021-03-08T09:32:20ZAgusti Cami, Maria EugeniaBarrière Figueroa, Eulalia3.000 passos fins al blau gel es una animación generativa creada en Processing, inspirada en el poliedro de Albrecht Dürer. Es un proyecto de Eugènia Agustí y Lali Barrière desarrollado entre 2018 y 2019, en el contexto de investigación de IN>TRA. La Práctica Artística Colaborativa como Modelo de Experiencia: Nuevas Formas y Prototipos en los Procesos de Investigación Artística. En la tesitura de averiguar cómo es algo, tendemos a darle forma. Para ello proponemos un modelo o una imagen que organice un conjunto de elementos, fenómenos o comportamientos que sean visibles desde los medios artísticos. Si consideramos que toda imagen es un término medio entre un ideal y una realidad, la búsqueda por hacerla aprehensible nos lleva a centrar este estudio entorno a un módulo ideal. Un objeto encontrado en virtud de sus posibilidades como elemento generador de una estructura neutra y analítica per se. En nuestro caso es la figura geométrica de un cubo truncado. Esta imagen pertenece al contexto representacional del grabado de Dürer conocido como Melencolia I (1514)Online matching in regular bipartite graphs with randomized adversary
http://hdl.handle.net/2117/126665
Online matching in regular bipartite graphs with randomized adversary
Fàbrega Canudas, José; Muñoz López, Francisco Javier
2019-01-14T10:38:50ZFàbrega Canudas, JoséMuñoz López, Francisco Javierc-Critical graphs with maximum degree three
http://hdl.handle.net/2117/116374
c-Critical graphs with maximum degree three
Fiol Mora, Miquel Àngel
Let G be a (simple) graph with maximum degree three and chromatic index four. A 3-edge-coloring of G is a coloring of its edges in which only three colors are used. Then a vertex is conflicting when some edges incident to it have the same color. The minimum possible number of conflicting vertices that a 3- edge-coloring of G can have, d(G), is called the edge-coloring degree of G. Here we are mainly interested in the structure of a graph G with given edge-coloring degree and, in particular, when G is c-critical, that is d(G) = c = 1 and d(G - e) < c for any edge e of G.
2018-04-17T09:44:45ZFiol Mora, Miquel ÀngelLet G be a (simple) graph with maximum degree three and chromatic index four. A 3-edge-coloring of G is a coloring of its edges in which only three colors are used. Then a vertex is conflicting when some edges incident to it have the same color. The minimum possible number of conflicting vertices that a 3- edge-coloring of G can have, d(G), is called the edge-coloring degree of G. Here we are mainly interested in the structure of a graph G with given edge-coloring degree and, in particular, when G is c-critical, that is d(G) = c = 1 and d(G - e) < c for any edge e of G.Coloración de grafos por vecindades diferentes.
http://hdl.handle.net/2117/108781
Coloración de grafos por vecindades diferentes.
Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Alcom, Liliana; Gutierrez, Marisa
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.
2017-10-18T07:07:14ZHernando Martín, María del CarmenMora Giné, MercèPelayo Melero, Ignacio ManuelAlcom, LilianaGutierrez, MarisaEn este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.Limited broadcast domination: upper bounds and complexity
http://hdl.handle.net/2117/108780
Limited broadcast domination: upper bounds and complexity
Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Cáceres, José; Puertas, M. Luz
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.
2017-10-18T06:35:07ZHernando Martín, María del CarmenMora Giné, MercèPelayo Melero, Ignacio ManuelCáceres, JoséPuertas, M. LuzEn este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.Locating domination in bipartites graphs and their complements
http://hdl.handle.net/2117/108779
Locating domination in bipartites graphs and their complements
Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.
2017-10-18T06:08:39ZHernando Martín, María del CarmenMora Giné, MercèPelayo Melero, Ignacio ManuelEn este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas coloraciones, valores concretos del par ametro NL ( G ) en algunas familias de grafos y cotas ajustadas.Feedforwarding : Plan, desarrollo y evaluación de un caso mediante el uso de campus virtual
http://hdl.handle.net/2117/103659
Feedforwarding : Plan, desarrollo y evaluación de un caso mediante el uso de campus virtual
Fabregat Fillet, Jaume; Pelayo Melero, Ignacio Manuel
La población de estudiantes puede ver los espacios de evaluación más
como calificadores/clasificadores que como formativos; en numerosos
contextos no se trata exclusivamente de una perspectiva, de “su” perspectiva
personal, sino que muchas veces, de hecho, “por tradición” las
cosas han sido así.
2017-04-24T10:04:17ZFabregat Fillet, JaumePelayo Melero, Ignacio ManuelLa población de estudiantes puede ver los espacios de evaluación más
como calificadores/clasificadores que como formativos; en numerosos
contextos no se trata exclusivamente de una perspectiva, de “su” perspectiva
personal, sino que muchas veces, de hecho, “por tradición” las
cosas han sido así.Fast calculation of entropy with Zhang's estimator
http://hdl.handle.net/2117/100157
Fast calculation of entropy with Zhang's estimator
Lozano Boixadors, Antoni; Casas Fernández, Bernardino; Bentz, Chris; Ferrer Cancho, Ramon
Entropy is a fundamental property of a repertoire. Here, we present an efficient algorithm to estimate the entropy of types with the help of Zhang’s estimator. The algorithm takes advantage of the fact that the number of different frequencies in a text is in general much smaller than the number of types. We justify the convenience of the algorithm by means of an analysis of the statistical properties of texts from more than 1000 languages. Our work opens up various possibilities for future research.
2017-01-27T08:06:04ZLozano Boixadors, AntoniCasas Fernández, BernardinoBentz, ChrisFerrer Cancho, RamonEntropy is a fundamental property of a repertoire. Here, we present an efficient algorithm to estimate the entropy of types with the help of Zhang’s estimator. The algorithm takes advantage of the fact that the number of different frequencies in a text is in general much smaller than the number of types. We justify the convenience of the algorithm by means of an analysis of the statistical properties of texts from more than 1000 languages. Our work opens up various possibilities for future research.Caracterizaciones combinatorias y algebraicas de grafos distancia-regulares
http://hdl.handle.net/2117/80420
Caracterizaciones combinatorias y algebraicas de grafos distancia-regulares
Fiol Mora, Miquel Àngel
Los grafos distancia-regulares aparecen a menudo en el estudio de estructuras matemáticas con un alto grado de simetría y/o regularidad. Un ejemplo bien conocido de tales grafos son los esqueletos de los sólidos platónicos. Desde que fueron propuestos por Norman Biggs, los grafos distancia-regulares han sido caracterizados por numerosos resultados, tanto de carácter combinatorio como algebraico. Como ejemplo del primer caso, sabemos que un grafo es distancia-regular si, y sólo si, el número de caminos de una longitud dada entre dos vértices sólo depende de la distancia entre dichos vértices. En esta charla se van a presentar y comparar las diferentes caracterizaciones conocidas, tanto las más clásicas como las que han sido recientemente descubiertas por el conferenciante y algunos de sus colaboradores. Entre las últimas, cabe destacar el que ya es conocido en la literatura com el 'teorema del exceso espectral'. Este resultado puede considerarse como una caracterización casi-espectral, y afirma que un grafo es distancia- regular si, y sólo si, su exceso espectral (una cantidad calculable a partir de su matriz de adyacencia) es igual a su exceso medio (el número medio de vértices a distancia máxima de cada vértice).
2015-12-11T11:32:59ZFiol Mora, Miquel ÀngelLos grafos distancia-regulares aparecen a menudo en el estudio de estructuras matemáticas con un alto grado de simetría y/o regularidad. Un ejemplo bien conocido de tales grafos son los esqueletos de los sólidos platónicos. Desde que fueron propuestos por Norman Biggs, los grafos distancia-regulares han sido caracterizados por numerosos resultados, tanto de carácter combinatorio como algebraico. Como ejemplo del primer caso, sabemos que un grafo es distancia-regular si, y sólo si, el número de caminos de una longitud dada entre dos vértices sólo depende de la distancia entre dichos vértices. En esta charla se van a presentar y comparar las diferentes caracterizaciones conocidas, tanto las más clásicas como las que han sido recientemente descubiertas por el conferenciante y algunos de sus colaboradores. Entre las últimas, cabe destacar el que ya es conocido en la literatura com el 'teorema del exceso espectral'. Este resultado puede considerarse como una caracterización casi-espectral, y afirma que un grafo es distancia- regular si, y sólo si, su exceso espectral (una cantidad calculable a partir de su matriz de adyacencia) es igual a su exceso medio (el número medio de vértices a distancia máxima de cada vértice).