Generating trees for permutations avoiding generalized patterns

We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones.

La pera Abate Fetel: Importància, característiques i solucions tècniques al problema del quallat

El conreu del perer a Europa es caracteritza pel fet que els principals països productors aglutinen la major part de la producció d’una varietat, per exemple, el 90% de Blanquilla es produeix a Espanya, el 50% de Llimonera a França, el 100% de Rocha a Portugal i el 99% d’Abate Fetel a Itàlia. Aquesta preponderància varietal per països solament presenta una excepció; es tracta de Conference. Aquesta varietat era conreada fonamentalment a Holanda i Bèlgica, però actualment el 29% es produeix a Espanya, seguida de Bèlgica amb un 24% i Holanda i Itàlia amb un 20% cadascun. En el cas d’Espanya, Conference es va començar a introduir a finals dels anys 70, i en menys de 30 anys s’ha convertit en el major productor de pera Conference. Aquesta situació guarda un cert paral·lelisme amb la conjuntura actual d’Abate Fetel. Itàlia és el principal productor, els preus de liquidació són bastant favorables i és una varietat poc coneguda. En el cas del perer, és important remarcar la manca de noves varietats, en part degut als pocs programes de millora, la qual cosa fa que hi hagi poques alternatives per omplir el període de collita, això fa que Abate Fetel pugui ser una opció interessant també per la seva època de recol·lecció. Actualment les plantacions d’Abate Fetel a casa nostra, tret d’algunes experiències amb èxit, en general presenten dos problemes agronòmics claus. Per un costat, una entrada en producció lenta i per l’altre, baix rendiment productiu, ambdós problemes deguts a una falta de quallat dels fruits. A més, els arbres són vigorosos i molt sensibles a clorosi fèrrica. Tots aquestos elements fan que Abate Fetel sigui per una part problemàtica des del punt de vista agronòmic, però al mateix temps molt interessant des de una vessant econòmica pels elevats preus de liquidació, i més encara en l’espècie perer per la que pràcticament no hi ha innovació varietal. Des de fa 4 anys a les Estacions Experimentals de l’IRTA a Lleida i Mas Badia s’han dut a terme una sèrie de experiments per abordar els problemes d’entrada en producció lenta i rendiments productius baixos, estudiant l’efecte de l’aplicació de fitohormones i del tipus d’esporga. L’objectiu general és posar a punt les tècniques de cultiu per tal de que Abate Fetel sigui una varietat alternativa a les nostres zones de producció.

Diseño del subsistema RF para el receptor SAR biestático en banda-C SABRINA

Este proyecto tiene como objetivo diseñar un nuevo receptor SAR biestático para el sistema SABRINA (SAR Bistatic fixed Receiver for INterferometric Applications) caracterizando el sistema que ya existía. El nuevo dispositivo deberá cumplir con las características y requisitos del escenario teniendo en cuenta la potencia recibida y el ruido de cuantificación de la tarjeta digitalizadora. Con este fin se introducen previamente conocimientos de teoría RADAR y SAR. Además, se deberá compactar al máximo el sistema para conseguir un receptor autocontenido que facilite su traslado. Para tal fin se ha incorporado a la caja del receptor un sintetizador programable que actúa de oscilador local de las cadenas de recepción y una fuente de alimentación que provee la tensión a todos los componentes activos del dispositivo. Por otra parte el proyecto ilustra las diferentes campañas de experimentos que se han realizado durante el periodo de trabajo.

Addressing Sea Surface Salinity retrieval at different spatial resolution. Feasibility study using OCCAM data within SEPS simulator and L2 processor tools

Projecte de recerca elaborat a partir d’una estada a la National Oceanography Centre of Southampton (NOCS), Gran Bretanya, entre maig i juliol del 2006. La possibilitat d’obtenir una estimació precissa de la salinitat marina (SSS) és important per a investigar i predir l’extensió del fenòmen del canvi climàtic. La missió Soil Moisture and Ocean Salinity (SMOS) va ser seleccionada per l’Agència Espacial Europea (ESA) per a obtenir mapes de salinitat de la superfície marina a escala global i amb un temps de revisita petit. Abans del llençament de SMOS es preveu l’anàlisi de la variabilitat horitzontal de la SSS i del potencial de les dades recuperades a partir de mesures de SMOS per a reproduir comportaments oceanogràfics coneguts. L’objectiu de tot plegat és emplenar el buit existent entre les fonts de dades d’entrada/auxiliars fiables i les eines desenvolupades per a simular i processar les dades adquirides segons la configuració de SMOS. El SMOS End-to-end Performance Simulator (SEPS) és un simulador adhoc desenvolupat per la Universitat Politècnica de Catalunya (UPC) per a generar dades segons la configuració de SMOS. Es va utilitzar dades d’entrada a SEPS procedents del projecte Ocean Circulation and Climate Advanced Modeling (OCCAM), utilitzat al NOCS, a diferents resolucions espacials. Modificant SEPS per a poder fer servir com a entrada les dades OCCAM es van obtenir dades de temperatura de brillantor simulades durant un mes amb diferents observacions ascendents que cobrien la zona seleccionada. Les tasques realitzades durant l’estada a NOCS tenien la finalitat de proporcionar una tècnica fiable per a realitzar la calibració externa i per tant cancel•lar el bias, una metodologia per a promitjar temporalment les diferents adquisicions durant les observacions ascendents, i determinar la millor configuració de la funció de cost abans d’explotar i investigar les posibiltats de les dades SEPS/OCCAM per a derivar la SSS recuperada amb patrons d’alta resolució.

Definició i automatització de consultes d’explotació del Cadastre

Aquest Projecte Final és una prolongació d’altres Projectes Finals i d’un Projecte realitzat pel Laboratori d’Informació Geogràfica I Teledetecció per al Departament de Cadastre de l’Ajuntament de Cerdanyola del Vallès. El seu objectiu és la millora i l’ampliació de les funcionalitats d’una barra d’eines d’ArcMap anomenada GCad Cerdanyola, mitjançant VBA i les llibreries d’ArcObjects. Amb aquesta barra d’eines es podran fer seleccions alfanumèriques i cartogràfiques manualment o amb l’ajuda d’un constructor de consultes personalitzat, realitzar exportacions de les dades amb una fitxa cadastral en format Word o de la cartografia en dxf, a més d’una actualització de la cartografia.

Capacitación en meliponicultura de la población de Poço Redondo (Sergipe, Brasil)

Con la deforestación, los incendios y la utilización indebida de los agrotóxicos, las abejas nativas de Brasil corren un serio peligro de extinción. Ello se debe a que estas abejas construyen sus nidos en los huecos de los troncos de los árboles y también a que sus fuentes de alimentación son cada vez más escasas. Por ello cada vez son más los que se dedican a la meliponicultura, de esta manera se conservan las abejas y además, se obtiene una renta extra. Mediante el presente proyecto se capacitó en meliponicultura a una muestra de la población de Poço Redondo, para que de esta manera se empiece a recuperar su entorno y también su situación económica actual. Para poder conseguirlo se llevó a cabo el diseño del curso mediante la documentación previa, el trabajo de campo y el análisis de los datos. El resultado fue la capacitación, con la que se formó y concienció ambientalmente a personas para que se dedicaran a la meliponicultura de manera profesional.

The Argentine ant (Linepithema humile) invasion effects on Mediterranean forests’ trophic web: blue tit (Parus caeruleus) reproduction and development

Les invasions biològiques representen una greu amenaça per al funcionament dels ecosistemes i per a la preservació de la biodiversitat.. La formiga argentina (Linepithema humile) està considerada com una de les 100 espècies invasores més nocives. Prospera en extenses àrees de clima mediterrani de regions temperades i subtropicals de tots els continents amb l’excepció de l’Antàrtida. És una formiga dominant i una competidora agressiva que mitjançant múltiples mecanismes, des de predació directe a competència, produeix efectes negatius en una amplia varietat de taxons, principalment formigues i altres artròpodes, però també vertebrats. S’ha investigat, per primera vegada, els efectes de la formiga invasiva sobre les comunitats d’artròpodes de fullatge i com aquestes pertorbacions es transmeten en la xarxa tròfica del bosc esclerofil•le mediterrani. En les suredes estudiades la invasió de formiga argentina és causa directe de la extinció local de la gran majoria de poblacions de formigues natives. En el període mostrejat s’han constatat també impactes negatius en la diversitat i en l’abundància d’artròpodes natius en les capçades dels arbres, particularment d’erugues. Una avaluació preliminar basada únicament amb dades del 2005 indica que, reduint la disponibilitat d’erugues, la formiga argentina empobreix l’hàbitat reproductiu de la mallerenga blava (Parus caeruleus). La mallerenga blava basa la dieta insectívora estricte de la seva pollada fonamentalment en les erugues. No hem detectat impactes en l’èxit reproductiu de les mallerengues blaves en zones envaïdes. Els polls crescuts en àrees envaïdes assoleixen una condició física similar als de les zones no envaïdes, però la reducció en la disponibilitat d’erugues associada a la invasió de formiga argentina es tradueix en un creixement descompassat i en una menor mida estructural del polls volanders. Així, les pertorbacions en la comunitat d’artròpodes associades a la invasió de la formiga argentina promouen efectes bottom-up que acaben perjudicant el desenvolupament dels polls de mallerenga blava.

Adquisició d'imatges en infraroig proper de baixa alçària sobre zones d'interès al Montseny (I)

En aquest informe, fem una primera avaluació d'un sistema basat en un mini-UAV, operat per l'empresa CATUAV (www.catuav.com), sobre una zona a l'est del Parc Natural del Montseny (PNM) tot comparant amb imatges adquirides l'any anterior sobre la mateixa zona, amb sistemes i plataformes aèries de primer nivell per l'Institut Cartogràfic de Catalunya i que utilitzem com a referent de qualitat. Tot assumint que les imatges produïdes pels UAV són d'una qualitat inferior als sistemes convencionals de teledetecció aerotransportada, si la qualitat i operativitat són encara suficients, aquests sistemes, donat el seu cost, poden constituir una eina important per adquirir informació d'alta resolució pel control de l'evolució de camps abandonats, de l'estat de la vegetació de ribera, de l'estat fitosanitari de cobertes forestals i plagues, de la distribució d'espècies invasores, de les conseqüències d'actuacions de restauració o aclariment del bosc, de l'impacte dels visitants etc. En concret, en aquest informe avaluem el sistema de CATUAV pel que fa a: 1) Operativitat del vol i adquisició de les imatges sobre una zona prèviament assenyalada com objectiu; 2) Operativitat del producte en quant a la localització i orientació de les imatges sobre el terreny; i 3) Qualitat radiomètrica i geomètrica de les imatges.

Exposició de Varietats de Préssec, Nectarina i Poma d'Estiu. Jornada Tècnica, 27 d'agost de 2009

A la jornada tècnica que es va celebrar a l’IRTA Mas Badia a La Tallada d’Empordà (Girona) el passat 27 d’agost, es va presentar una nova tècnica d’aclarida mecànica de pomes (fils de plàstic que giren i fan caure un determinat número de flors) que podria ser una alternativa a les actuals estratègies d’aclarida, com són l’aclarida amb fitoreguladors i l’aclarida manual. Pràcticament s’ha acabat la collita de les primeres pomes de l’any que corresponen a les varietats del grup Gala. La campanya d’enguany es caracteritza per unes altes temperatures, per una excessiva càrrega de fruits en els arbres i per una bona qualitat de sucres, però insuficient color dels fruits. En les altes temperatures poc es pot influir, però és possible intervenir en deixar el número adequat de fruits als arbres per tal que aquests tinguin el màxim de qualitat, calibre i color. En aquest sentit la primera presentació de la jornada va explicar les noves estratègies per facilitar l’aclarida de la poma. La poda anomenada centrifuga és una alternativa vàlida però no suficient, l’aclarida amb els fitoreguladors actuals té un efecte insuficient i les noves matèries actives assajades mostren uns resultats interessants. Finalment, l’aclarida mecànica permet una significativa innovació en aquesta fase de l’itinerari de la producció. Aquesta tècnica és una estratègia neta, efectiva i econòmicament molt més sostenible que les habituals aclarides manuals que es realitzen avui dia. A la jornada, també es va informar dels nous clons de Gala, la coloració dels quals és significativament més alta (33%) que algunes de les varietats que hi han plantades a la actualitat. També es van exposar i presentar les noves varietats més destacades de pera, préssec, nectarina i préssecs plans. En la jornada técnica celebrada en el IRTA Mas Badia en La Tallada de Empordà (Gerona) el pasado 27 de agosto, se presentó una nueva técnica de aclareo mecánico de manzanas (hilos de plástico que giran y hacen caer un determinado número de flores) que podría ser una alternativa a las actuales estrategias de aclareo, como son el aclareo con fitoreguladores y el aclareo manual. Prácticamente ha finalizado la cosecha de las primeras manzanas del año que corresponden a las variedades del grupo Gala. Este año la campaña se caracteriza por unas altas temperaturas, por una excesiva carga de frutos en los árboles y por una buena calidad de azúcares, pero insuficiente color de los frutos. En las altas temperaturas poco puede influirse, pero es posible intervenir en dejar el número adecuado de frutos en los árboles para que estos tengan el máximo de calidad, calibre y color. En este sentido la primera presentación de la jornada expuso las nuevas estrategias para facilitar el aclareo de la manzana. La poda llamada centrifuga es una alternativa válida pero no suficiente, el aclareo con los fitoreguladores actuales tiene un efecto insuficiente y las nuevas materias activas ensayadas muestran unos resultados interesantes. Finalmente, el aclareo mecánico permite una significativa innovación en esta fase del itinerario de la producción. Esta técnica es una estrategia limpia, efectiva y económicamente mucho más sostenible que las habituales técnicas de aclareo manuales que se realizan hoy en día. En la jornada, también se informó de los nuevos clones de Gala, la coloración de los cuales es significativamente más alta (33%) que algunas de las variedades que hay plantadas en la actualidad. También se expusieron y presentaron las nuevas variedades más destacadas de pera, melocotón, nectarina y melocotón planos.

Condicions socioecològiques de la riera d'Arbúcies pel retorn de la llúdriga (Lutra lutra)

La llúdriga (Lutra lutra) va desaparèixer de la conca de la Tordera a causa de la pressió humana sobre ella i el seu hàbitat. Recentment les seves poblacions s’estan recuperant a las conques nord de Catalunya. En aquest context es presenta els resultats dels anàlisis dels requeriments socioecològics de la llúdriga en l’afluent del riu Tordera de la riera d’Arbúcies: qualitat del bosc de ribera, valoració de la contaminació de l’aigua i l’anàlisi de les poblacions d’ictiofauna, a més de l’estimació de l’espècie més abundant. L’evolució de l’ús i cobertes del sòl del sòl mostren que existeix una tendència augment en las masses forestals, zones urbanitzades i infraestructures; també una disminució del camps de cultiu, fruiters i vinyes. La qualitat del bosc de ribera es va valorar a partir del l’índex QBR, obtenint que la màxima qualitat es localitza en el tram alt, disminuint a mesura que s’apropa a la desembocadura al Tordera. La contaminació de l’aigua a estat valorada, per una banda analitzant la qualitat biològica a partir dels índexs IPS i BMWPC, obtenint que la qualitat de l’aigua disminueix a mesura que transcorre riu avall, segons l’IPS. Amb el BMWPC es troba que existeix una recuperació de la qualitat de l’aigua en l’últim tram. Per altra banda s’han analitzat el compostos químics que afecten a la llúdriga, obtenint que les concentracions d’aquest no són rellevants a l’aigua. S’ha analitzat l’estructura de la població d’ictiofauna present, trobant que el Barbus meridionalis és l’espècie més abundant en tots el trams, a més d’augmentar en captures a mesura que l’aigua s’apropa al aiguabarreig amb la Tordera. S’ha estimat la biomassa present d’aquesta espècie, concloent que es suficient per mantenir una població no gaire densa de llúdrigues, inferior a 0,15 individus per kilòmetre de riu.

Sistema d’Informació Geogràfica (SIG) d’urbanisme integrat en una plataforma corporativa del SIG municipal

El document recull la memòria del projecte final del projecte de la desena edició del Màster en Tecnologies de la Informació Geogràfica impartit en Laboratori d’Informació Geogràfica i Teledetecció (LIGIT) del departament de geografia de la UAB i realitzat amb col•laboració de l’empresa SEYS. El projecte es contextualitza en el desenvolupament del Sistema d’Informació Geogràfica (SIG) d’urbanisme integrat en una plataforma corporativa del SIG municipal per a l’Ajuntament de Tarragona com a resposta a la revisió del planejament urbanístic (POUM) El projecte es desenvolupa en tres blocs: Urbanisme, Cartografia bàsica i interoperativitat. Les tasques realitzades en aquestes pràctiques versen sobre dos d’aquest mòduls:  Urbanisme, on s’estructura les dades del POUM per tal d’establir una base de dades. Aquesta servirà de base pel desenvolupament de l’aplicatiu que facilitarà les tasques del departament d’urbanisme  Interoperativitat, on es desenvoluparà un servidor de la informació geoespacial , per tal de poder-hi accedir des del diferents departaments de l’Ajuntament, i un geoportal per visualitzar-les.

L'albedo lunar i els satèl·lits: Recerca sobre els efectes de l'albedo lunar en les plaques solars d'un satèl·lit artificial que orbita al voltant de la Lluna

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l'any 2009. L’albedo lunar i els satèl•lits és un treball que relaciona l’enginyeria aeroespacial amb l’astronomia. El seu objectiu principal investigar si l’albedo lunar, els rajos de sol reflectits a la superfície lunar, pot modificar significativament la temperatura de les plaques solars d’un satèl•lit artificial que orbiti la Lluna i, en conseqüència, afectar-ne el rendiment. El segon objectiu del treball és calcular si seria possible fer un mapa d’albedo lunar, a partir de la temperatura d’un satèl•lit en òrbita al voltant de la Lluna, que permetria conèixer amb més precisió la composició de la superfície lunar. Després d’adquirir els fonaments teòrics necessaris per a realitzar el treball, del procés per a trobar la manera de dur a terme els càlculs i d’efectuar els càlculs en si, les conclusions del treball són que l’albedo lunar causa un augment de temperatura en els satèl•lits prou significatiu per afectar-ne el rendiment; i que amb les temperatures enregistrades per un satèl•lit en òrbita al voltant de la Lluna es podria crear un mapa d’albedo. Aquesta recerca ha estat feta per suggeriment i sota la supervisió del CTAE (Centre de Tecnologia Aeroespacial) per analitzar si els resultats són aplicables al satèl•lit que s’enviarà a la Lluna, Lunar Mission BW1.

Soporte geoespacial para modelos de distribución de especies (I): generalización del mapa de vegetación del Montseny apoyada en información de imágenes de satélite

Los mapas de vegetación son a menudo utilizados como proxis de una estratificación de hábitats para generar distribuciones geográficas contínuas de organismos a partir de datos discretos mediante modelos multi-variantes. Sin embargo, los mapas de vegetación suelen ser poco apropiados para ser directamente aplicados a este fin, pues sus categorías no se concibieron con la intención de corresponder a tipos de hábitat. En este artículo presentamos y aplicamos el método de Agrupamiento por Doble Criterio para generalizar un mapa de vegetación extraordinariamente detallado (350 clases) del Parque Natural del Montseny (Cataluña) en categorías que mantienen la coherencia tanto desde el punto de vista estructural (a través de una matriz de disimilaridad espectral calculada mediante una imágen del satélite SPOT-5) como en términos de vegetación (gracias a una matriz de disimilaridad calculada mediante propiedades de vegetación deducidas de la leyenda jerárquica del mapa). El método simplifica de 114 a 18 clases el 67% del área de estudio. Añadiendo otras agregaciones más triviales basadas exclusivamente en criterios de cubierta de suelo, el 73% del área de estudio pasa de 167 a 25 categorías. Como valor añadido, el método identifica el 10% de los polígonos originales como anómalos (a partir de comparar las propiedades espectrales de cada polígono con el resto de los de su clases), lo que implica cambios en la cubierta entre las fechas del soporte utilizado para generar el mapa original y la imagen de satélite, o errores en la producción de éste.

Sistemes lidar (radar laser) d'ona contínua i baixa potència per a la detecció i mesura de concentració de gasos amb resolució espacial

The present project has performed the study and development of a new technique for the detection of gases with range resolution. This technique called FMCW-lidar is a technique that evolves from the FMCW-radar technique to be applied to lidar systems. Moreover, it takes advantage of the appearance of spectral absorption lines because of the interaction between light and gases to tune the light wavelength of a laser emitter with one of this spectral lines and then detects the backscattered light and analyzes it in order to obtain gas concentration measurements. The first part of the project consisted in the analysis of the WMS technique which is a technique for the in-situ measurement of gases. A complete theoretical analysis has been performed and some experiments have been carried out in order to test the technique and to validate its application to an FMCW-modulated system for the detection of gases. The second part of the project consisted in the analysis of the lidar FMCW technique for solid target detection and its extension to continuous media. The classical form of this technique has been analyzed for a distributed medium and a filtering effect has been found which prevents the accurate acquisition of the medium response. A modification of the technique has been proposed and a validation via simulations and some experiments has been carried on. After performing these tests, a novel system is proposed to be developed and tested in order to perform the indicated gas detection with range resolution.