On Complexity of Lobbying in Multiple Referenda

In this paper we show that lobbying in conditions of “direct democracy” is virtually impossible, even in conditions of complete information about voters preferences, since it would require solving a very computationally hard problem. We use the apparatus of parametrized complexity for this purpose.

Modélisation de l'utilisation de l'habitat du béluga du Saint-Laurent en fonction de ses proies à l'embouchure de la rivière Saguenay et à la baie Sainte-Marguerite

Le béluga du Saint-Laurent est une espèce menacée au Canada et protégée par la Loi sur les espèces en péril du Canada. La détermination des fonctions biologiques de ses habitats essentiels est nécessaire afin d’assurer le rétablissement de la population. Parcs Canada a entamé en 2009 un suivi des proies du béluga dans deux de ses aires de fréquentation intensive situées dans le Parc marin du Saguenay–Saint-Laurent : l’embouchure de la rivière Saguenay et la baie Sainte-Marguerite. L’étude de l’abondance et de la distribution des proies est réalisée par sondage hydroacoustique le long de transects à l’aide d’un échosondeur multifréquences. Un protocole d’observations systématiques du béluga est mené simultanément aux sondages hydroacoustiques à partir de sites terrestres. Le premier objectif de cette étude est de développer la méthodologie concernant le traitement, la classification et la cartographie des données hydroacoustiques échantillonnées. L’objectif principal consiste à déterminer si l’abondance et la distribution des proies pélagiques ont une influence sur l’utilisation de ces deux habitats par le béluga. La cartographie de la biomasse relative de poissons a été réalisée pour la couche de surface, la couche en profondeur et pour l’ensemble de la colonne d’eau par krigeage ordinaire pour les deux habitats pour les 29 transects. À la baie Sainte-Marguerite, le nombre de bélugas observés augmente avec la biomasse relative des proies en surface et en profondeur. À l’embouchure de la rivière Saguenay, les résultats n’ont pas été concluants. Les résultats suggèrent que l’alimentation pourrait être l’une des fonctions biologiques de la baie Sainte-Marguerite.

Quantum nonlocality, cryptography and complexity

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Network pricing problems : complexity, polyhedral study and solution approaches

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

La transmission du savoir-faire lié à la construction de l'habitat traditionnel "Takienta" et son impact sur la conservation du "Koutammakou" du Togo

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Effet du développement résidentiel sur l'habitat et la distribution des macrophytes dans les lacs des Laurentides

L’effet du développement résidentiel des bassins versants sur l’habitat et la distribution des macrophytes dans le littoral de six lacs des Laurentides a été évalué à l’aide de carottes de sédiments et de quadrats. Le développement augmente la proportion de milieux déboisés ce qui réduit l’apport en débris de bois et augmente l’érosion et les apports de nutriments dans les sédiments du littoral. Les sédiments sont plus fins, plus denses et contiennent moins de matière organique. Ces changements favorisent les macrophytes en augmentant leur couverture dans les lacs développés. La présence d’espèces submergées de macrophytes est également favorisée au détriment des espèces à feuilles flottantes, plus caractéristiques des lacs moins développés. Même si la biomasse des macrophytes est limitée dans certains lacs, celle-ci augmente dans les lacs développés et montre des signes d’un effet tampon sur les apports de nutriments. Des quantités équivalentes à des valeurs entre 35 et 230% des apports annuels de phosphore et entre 79 et 659% des apports d’azote par les résidents ont été accumulées dans les tissus des macrophytes des lacs dont le bassin versant est très déboisé. Les sédiments s’enrichissent à la sénescence des macrophytes et contiennent alors plus de nutriments que la colonne d’eau et ce, pour tous les lacs. Une présence accrue d’espèces submergées et plus de nutriments dans les tissus des macrophytes des lacs développés, jumelés à l’absence de prolifération de phytoplancton malgré un plus grand apport de nutriments, laisse penser que les lacs des Laurentides sont en état d’eutrophisation précoce.

Contributions of local, lateral and contextual habitat variables to explaining variation in fisheries productivity metrics in the littoral zone of a reservoir

Puisque l’altération des habitats d’eau douce augmente, il devient critique d’identifier les composantes de l’habitat qui influencent les métriques de la productivité des pêcheries. Nous avons comparé la contribution relative de trois types de variables d’habitat à l’explication de la variance de métriques d’abondance, de biomasse et de richesse à l’aide de modèles d’habitat de poissons, et avons identifié les variables d’habitat les plus efficaces à expliquer ces variations. Au cours des étés 2012 et 2013, les communautés de poissons de 43 sites littoraux ont été échantillonnées dans le Lac du Bonnet, un réservoir dans le Sud-est du Manitoba (Canada). Sept scénarios d’échantillonnage, différant par l’engin de pêche, l’année et le moment de la journée, ont été utilisés pour estimer l’abondance, la biomasse et la richesse à chaque site, toutes espèces confondues. Trois types de variables d’habitat ont été évalués: des variables locales (à l’intérieur du site), des variables latérales (caractérisation de la berge) et des variables contextuelles (position relative à des attributs du paysage). Les variables d’habitat locales et contextuelles expliquaient en moyenne un total de 44 % (R2 ajusté) de la variation des métriques de la productivité des pêcheries, alors que les variables d’habitat latérales expliquaient seulement 2 % de la variation. Les variables les plus souvent significatives sont la couverture de macrophytes, la distance aux tributaires d’une largeur ≥ 50 m et la distance aux marais d’une superficie ≥ 100 000 m2, ce qui suggère que ces variables sont les plus efficaces à expliquer la variation des métriques de la productivité des pêcheries dans la zone littorale des réservoirs.

Complexity quantification of dense array EEG using sample entropy analysis

n this paper, a time series complexity analysis of dense array electroencephalogram signals is carried out using the recently introduced Sample Entropy (SampEn) measure. This statistic quantifies the regularity in signals recorded from systems that can vary from the purely deterministic to purely stochastic realm. The present analysis is conducted with an objective of gaining insight into complexity variations related to changing brain dynamics for EEG recorded from the three cases of passive, eyes closed condition, a mental arithmetic task and the same mental task carried out after a physical exertion task. It is observed that the statistic is a robust quantifier of complexity suited for short physiological signals such as the EEG and it points to the specific brain regions that exhibit lowered complexity during the mental task state as compared to a passive, relaxed state. In the case of mental tasks carried out before and after the performance of a physical exercise, the statistic can detect the variations brought in by the intermediate fatigue inducing exercise period. This enhances its utility in detecting subtle changes in the brain state that can find wider scope for applications in EEG based brain studies.

Fish habitats and species assemblage in the selected rivers of Kerala and investigation on life history traits of Puntius carnaticus(Jerdon,1849)

This thesis entitled Fish habitats and species assemblage in the selected rivers of kerala and investigation on life history traits of puntius carnaticus (JERDON,1849). Ecology is a new and exceedingly complex field of study, even though its concept was recognized by the Apostles in their use of the phrase ‘all flesh is grass.central role to play both in order to understand better the biodiversity phenomenon and to be able to draw up clear guidelines for careful resource management. In a review by WWF, IUCN and UNEP on the ways of conserving genetic diversity of freshwater fish it was recommended that the best way to conserve species diversity is to conserve habitat.The habitat studies in freshwater ecosystems are very essential for the proper understanding and management of human impact on fish diversity, to study the relationship between habitat variables and fish species assemblage structure, quantification of ecosystem degradation, habitat quality and biotic integrity of the ecosystems, development of habitat suitability index (I-ISI) models and classification of river reaches based on their physico-chemical properties. Therefore in the present study an attempt was made to assess the biodiversity potential and the relationship between habitat variables and fish species assemblage structure in six major river systems of Kerala which would be very useful in impressing upon the seriousness of habitat degradIn the present study, in Kabbini river system 15 locations encompassing between 721 946m above MSL were surveyed.ation and biotic devastation undergone in the major river systems of Kerala.During the present study the Habitat Quality Score (HQ) developed by the Ohio EPA was applied for the first time in India.The result of the present study revealed that, among various variables analysed, altitude has a very significant influence in deciding the fish diversity in six major river systems of Kerala. The fish diversity studied on the basis of Shanon-Weiner and Simpson diversity indices revealed that even though some minor variations occur with the suitability and complexity of habitats, the altitude showed inverse relationship with fish diversity.The present study revealed that the National Policy on the interlinking of rivers would permanently alter the HSI indices of the above mentioned fish species, which are now solely protected by the individuality of the rivers where their limited occurrence was notice.

Habitat ecology and food and feeding of the herring bow crab Varuna litterata (Fabricius, 1798) of Cochin backwaters, Kerala, India

Habitat ecology and food and feeding of the herring bow crab, Varuna litterata of Cochin Backwaters, Kerala, India were investigated for a period of one year (April 2011-March 2012). Among the 15 stations surveyed, the crabs were found to occur only in 4 stations, which had a close proximity to the sea. Sediment analysis of the stations revealed that the substratum of these stations is sandy in nature and is rich in organic carbon content (0.79% to 1.07%). These estuarine crabs is euryhaline and are found to be distributed in areas with a sandy substratum, higher organic carbon content and more tidal influx. The stomach contents analysis of crabs examined showed that their diet included crustacean remains, plants, sand and debris, fishes, miscellaneous group and unidentified matter. In adults and sub-adults, crustaceans formed the dominant food group, while in juveniles, sand and debris formed the dominant group. From the present study, V. litterata was found to be a predatory omnivore capable of ingesting both animal and plant tissues

Brachyuran Crabs of Cochin Backwaters- Diversity, Habitat Ecology and Systematics, with special emphasis to Genus Scylla

Among the decapod crustaceans, brachyuran crabs or the true crabs occupy a very significant position due to their ecological and economic value. Crabs support a sustenance fishery in India, even though their present status is not comparable to that of shrimps and lobsters. They are of great demand in the domestic market as well as in the foreign markets. In addition to this, brachyuran crabs are of great ecological importance. They form the conspicuous members of the mangrove ecosystems and play a significant role in detritus formation, nutrient recycling and dynamics of the ecosystem. Considering all these factors, crabs are often considered to be the keystone species of the mangrove ecosystem. Though several works have been undertaken on brachyuran crabs world –wide as well as within the country, reports on the brachyuran crabs of Kerala waters are very scanty. Most of the studies done on brachyuran fauna were from the east coast of India and a very few works from the west coast. Among the edible crabs, mud crabs belonging to genus Scylla forms the most important due to their large size and taste. They are being exported on a large scale to the foreign markets like Singapore, Malaysia and Hong Kong. Kerala is the biggest supplier of live mud crabs and Chennai is the major centre of live mud crab export. However, there exists considerable confusion regarding the identification of mud crabs because of the subtle morphological differences between the species.In this context, an extensive study was undertaken on the brachyuran fauna of Cochin Backwaters, Kerala, India, to have a basic knowledge on their diversity, habitat preference and systematics. The study provides an attempt to resolve the confusion pertaining in the species identification of mud crabs belonging to Genus Scylla. Diversity study revealed the occurrence of 23 species of brachyuran crabs belonging to 16 genera and 8 families in the study area Cochin Backwaters. Among the families, the highest number of species was recorded from Family Portunidae .Among the 23 crab species enlisted from the Cochin backwaters, 5 species are of commercial importance and contribute a major share to the crustacean fishery of the Cochin region. It was observed that, the Cochin backwaters are invaded by certain marine migrant species during the Post monsoon and Pre monsoon periods and they are found to disappear with the onset of monsoon. The study reports the occurrence of the ‘herring bow crab’ Varuna litterata in the Cochin backwaters for the first time. Ecological studies showed that the substratum characteristics influence the occurrence, distribution and abundance of crabs in the sampling stations rather than water quality parameters. The variables which affected the crab distribution the most were Salinity, moisture content in the sediment, organic carbon and the sediment texture. Besides the water and sediment quality parameters, the most important factor influencing the distribution of crabs is the presence of mangroves. The study also revealed that most of the crabs encountered from the study area preferred a muddy substratum, with high organic carbon content and high moisture content. In the present study, an identification key is presented for the brachyuran crabs occurring along the study area the Cochin backwaters and the associated mangrove patches, taking into account the morphological characters coupled with the structure of third maxillipeds, first pleopods of males and the shape of male abdomen. Morphological examination indicated the existence of a morphotype which is comparable with the morphological features of S. tranquebarica, the morphometric study and the molecular analyses confirmed the non existence of S. tranquebarica in the Cochin backwaters.

On the Gap-Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. All types of restarting automata considered in the literature up to now accept at least the deterministic context-free languages. Here we introduce and study a new type of restarting automaton, the so-called t-RL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size one only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. Here we study the gap-complexity of these automata. The membership problem for a language that is accepted by a t-RL-automaton with a bounded number of gaps can be solved in polynomial time. On the other hand, t-RL-automata with an unbounded number of gaps accept NP-complete languages.

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.

The Informational Complexity of Learning from Examples

This thesis attempts to quantify the amount of information needed to learn certain tasks. The tasks chosen vary from learning functions in a Sobolev space using radial basis function networks to learning grammars in the principles and parameters framework of modern linguistic theory. These problems are analyzed from the perspective of computational learning theory and certain unifying perspectives emerge.