Fuzzy tolerance/equivalence relations from intersection, union and complement operators and their application to a clustering method

This master thesis work introduces the fuzzy tolerance/equivalence relation and its application in cluster analysis. The work presents about the construction of fuzzy equivalence relations using increasing generators. Here, we investigate and research on the role of increasing generators for the creation of intersection, union and complement operators. The objective is to develop different varieties of fuzzy tolerance/equivalence relations using different varieties of increasing generators. At last, we perform a comparative study with these developed varieties of fuzzy tolerance/equivalence relations in their application to a clustering method.

Equivalence of quantum field theories related by the θ-exact Seiberg-Witten map

The equivalence of the noncommutative U(N) quantum field theories related by the θ-exact Seiberg-Witten maps is, in this paper, proven to all orders in the perturbation theory with respect to the coupling constant. We show that this holds for super Yang-Mills theories with N=0, 1, 2, 4 supersymmetry. A direct check of this equivalence relation is performed by computing the one-loop quantum corrections to the quadratic part of the effective action in the noncommutative U(1) gauge theory with N=0, 1, 2, 4 supersymmetry.

GLOBALIZATION OF TWISTED PARTIAL ACTIONS

Let A be a unital ring which is a product of possibly infinitely many indecomposable rings. We establish a criteria for the existence of a globalization for a given twisted partial action of a group on A. If the globalization exists, it is unique up to a certain equivalence relation and, moreover, the crossed product corresponding to the twisted partial action is Morita equivalent to that corresponding to its globalization. For arbitrary unital rings the globalization problem is reduced to an extendibility property of the multipliers involved in the twisted partial action.

On the ranks of certain monoids of transformations that preserve a uniform partition

The rank of a semigroup, an important and relevant concept in Semigroup Theory, is the cardinality of a least-size generating set. Semigroups of transformations that preserve or reverse the order or the orientation as well as semigroups of transformations preserving an equivalence relation have been widely studied over the past decades by many authors. The purpose of this article is to compute the ranks of the monoid

A behavioral analysis tool for models of software systems

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

On locally finite transitive two-ended digraphs

Projecte de recerca elaborat a partir d’una estada al Department de Matemàtica Aplicada de la Montanuniversität Leoben, Àustria, entre agost i desembre del 2006. L’ objectiu ha estat fer recerca sobre digrafs infinits amb dos finals, connexos i localment finits, i, en particular, en digrafs amb dos finals i altament arc-transitius. Malnic, Marusic et al. van introduir un nou tipus de relació d’equivalència en els vèrtexs d’un dígraf, anomenades relacions d’assolibilitat, que generalitzen i tenen el seu origen en un problema posat per Cameron et al., on les classes de la relació d’equivalència eren vèrtexs que pertanyien a un camí alternat del dígraf . Malnic et al. en el mencionat article van establir connexions ben estretes entre aquestes relacions d’assolibilitat i l'estructura de finals i creixement dels digrafs localment finits i transitius. En aquest treball, s’ha caracteritzat per complet aquestes relacions d’assolibitat en el cas de dígrafs localment finits i transitius amb exactament dos finals, en termes de la descomposició en números primers del número de línies que genera el digraf amb dos finals. A més, es nega la Conjectura 1 sostinguda per Seifter que afirmava que un digraf connex localment finit amb més d’un final era necessàriament o be 0-, 1- o altament arc-transitiu. Seifer havia donat una solució parcial a la conjectura pel cas de digrafs regulars amb grau primer que tinguin un conjunt de tall connex. En aquest treball, es descriu una família infinita de dígrafs regulars de grau dos, amb dos finals, exactament 2-arc transitius i no 3-arc transitius. Així, es nega la Conjectura de Seifter en el cas general, fins i tot per grau primer. Tot i així, la solució parcial donada per Seifter en el seu article és en cert sentit la millor possible i l'existència un conjunt de tall connex essencial.

Median Independent Inequality Orderings

To date, inequality orderings for ordered response data are only suitable for comparing distributions that share a common median state. In this paper we propose a methodology for comparing distributions irrespective of their medians. We set out to do so by introducing a general pre-ordering and equivalence relation defined over distributions with different median responses, leading us naturally to derive a partial ordering over equivalence classes. We then discuss the implications of our results for the axiomatic derivation of inequality indices for ordered response data.

Modules d'endo-permutation

Dans la th´eorie des repr´esentations modulaires des groupes finis, les modules d?endo-permutation occupent une place importante. En e_et, c?est le r?ole jou´e par ces modules dans l?analyse de la structure de certains modules simples pour des groupes finis p-nilpotents, qui a amen´e E. Dade `a en introduire le concept, en 1978. Quelques ann´ees plus tard, L. Puig a d´emontr´e que la source de n?importe quel module simple pour un groupe fini p-r´esoluble quelconque est un module d?endo-permutation. Plus r´ecemment, on s?est rendu compte que ces modules interviennent aussi dans l?analyse locale des cat´egories d´eriv´ees et dans l?´etude des syst`emes de fusion. La situation que l?on consid`ere est la suivante. On se donne un nombre premier p, un p-groupe fini P, un corps alg´ebriquement clos k de caract´eristique p et on veut d´eterminer tous les kP-modules d?endo-permutation couverts ind´ecomposables de type fini, c?est-`a-dire tous les kP-modules ind´ecomposables de type fini, tels que leur alg`ebre d?endomorphismes est un kP-module de permutation ayant un facteur direct trivial. On d´efinit une relation d?´equivalence sur l?ensemble de ces kP-modules et le produit tensoriel des modules induit une structure de groupe ab´elien sur l?ensemble des classes d?´equivalence. On appelle ce groupe, le groupe de Dade de P. Ainsi, classifier les modules d?endo-permutation couverts revient `a d´eterminer le groupe de Dade de P. Le groupe de Dade d?un p-groupe fini arbitraire est encore inconnu, bien qu?E. Dade, en 1978, ´etait d´ej`a parvenu `a la classification dans le cas o`u P est ab´elien. La premi`ere partie de ce travail de th`ese est consacr´ee au probl`eme de la classification dans le cas g´en´eral et r´esoud la question dans le cas de deux familles de p-groupes finis, `a savoir celle des p-groupes m´etacycliques, pour un nombre premier p impair, et celle des 2-groupes extrasp´eciaux, de la forme D8 _ · · · _ D8. Ces deux choix ont ´et´e motiv´es par le fait que ces groupes sont "presque" ab´eliens. De plus, certains r´esultats sur la structure du groupe de Dade d?un p-groupe fini quelconque rendent le groupe de Dade des groupes de ces deux familles plus simple `a ´etudier. Dans un deuxi`eme temps, nous nous sommes int´eress´es `a deux occurrences de ces modules dans la th´eorie de la repr´esentation des groupes finis, c?est-`a-dire `a deux raisons qui motivent leur ´etude. Ainsi, nous avons r´ealis´e des modules d?endo-permutation comme sources de modules simples. En particulier, il s?av`ere que, dans le cas d?un nombre premier p impair, tout module d?endo-permutation ind´ecomposable dont la classe est un ´el´ement de torsion dans le groupe de Dade est la source d?un module simple. Finalement, nous avons d´etermin´e, parmi tous les modules d?endo-permutation connus actuellement, lesquels poss`edent une r´esolution de permutation endo-scind´ee. Nous sommes arriv´es `a la conclusion que les seuls modules d?endo-permutation qui n?ont pas de r´esolution de permutation endo-scind´ee sont les modules "exceptionnels" apparaissant pour un 2-groupe de quaternions g´en´eralis´es.<br/><br/>In modular representation theory, endo-permutation modules occupy an important position. Indeed, the role that these modules play, in the analysis of the structure of some particular simple modules for finite p-nilpotent groups, induced E. Dade, in 1978, to give them their current name. A few years later, L. Puig proved that the source of any simple module for any finite psolvable group is an endo-permutation module. More recently, the occurrence of endo-permutation modules has also been noticed in the local analysis of splendid equivalences between derived categories and in the study of fusion systems. We consider the following situation. Given a prime number p, a finite pgroup P and an algebraically closed field k of characteristic p, we are looking for all finitely generated indecomposable capped endo-permutation kP-modules. That is, all finitely generated indecomposable kP-modules such that their endomorphism algebra is a permutation kP-module having a trivial direct summand. Then, we define an equivalence relation on the set of all isomorphism classes of such modules, and it turns out that the tensor product (over k) induces a structure of abelian group on this set. We call this group the Dade group of P. Hence, classifying all indecomposable finitely generated capped endo-permutation kPmodules is equivalent to determining the Dade group of P. At present, the Dade group of an arbitrary finite p-group is still unknown. However, E. Dade computed the Dade group of all finite abelian p-groups, in 1978 already. The first part of this doctoral thesis is concerned with the problem of the classification in the general case and solve it in the case of two families of finite p-groups, namely the metacyclic p-groups, for an odd prime number p, and the extraspecial 2-groups of the shape D8 _· · ·_D8. These two choices have been motivated by the fact that these groups are not far from being abelian. Moreover, some general results concerning the Dade group of arbitrary finite p-groups suggest that the Dade group of the groups belonging to these two families is easier to study. In the second part of this thesis, we have been looking at two particular occurrences of these modules in representation theory of finite groups which motivate the interest of their classification. Thus, we realised endo-permutation modules as sources of simple modules. In particular, it turns out that, in case p is an odd prime, any indecomposable module whose class in the Dade group is a torsion element is the source of some simple module. Finally, we considered all the modules we know at present and determined which ones have an endo-split permutation resolution. We could then conclude that all but the "exceptionnal" modules occurring in the generalized quaternion case have an endo-split permutation resolution.<br/><br/>"Module d?endo-permutation" n?est pas le nom d?une maladie exotique contagieuse (du moins pas `a ma connaissance), comme vous pourriez peut-?etre l?imaginer si vous faites partie des personnes qui croient que le titre de docteur n?est destin´e qu?aux m´edecins. Dans ce cas, il se peut que le sujet dont il est question ici vous cause quelques naus´ees et r´eveille de douloureux souvenirs d?´ecole, car un module d?endo-permutation est un objet math´ematique, alg´ebrique, plus pr´ecis´ement. Ce concept a ´et´e introduit il y a un quart de si`ecle, de l?autre c?ot´e de l?Atlantique, et il s?est r´ev´el´e su_samment int´eressant pour qu?aujourd?hui il ait franchi bien des fronti`eres, celles de l?alg`ebre y compris. Mais de quoi s?agit-il ? Si vous entendez le terme "endo-permutation" probablement pour la premi`ere fois, ce n?est certainement pas le cas pour celui de "module". Cependant, sa d´efinition dans le pr´esent contexte ne co¨ýncide avec aucune de celles figurant dans les dictionnaires ordinaires. Les personnes qui ont d´ej`a entendu parler de Frobenius, Burnside, Schur, ou encore Brauer, pourront vous dire qu?un module est une repr´esentation. "De quoi ?" vous demanderezvous. "Un spectacle de marionnettes, peut-?etre ?" Bien s?ur que non ! Un module d?endo-permutation est une repr´esentation particuli`ere de certains groupes finis, o`u un groupe n?est pas un groupe de rock, comme vous pouvez vous en douter, mais d´esigne un objet math´ematique connu par tous les ´etudiants en sciences au terme de leur premi`ere ann´ee universitaire (en th´eorie, du moins). La "popularit´e" de la notion de groupe, fini ou non, est due au fait que les groupes sont fr´equemment utilis´es, aussi bien dans le domaine abstrait des math´ematiques, que dans le monde r´eel des physiciens, chimistes et autres biologistes (pour ne citer qu?eux). "Mais comment peut-on utiliser concr`etement ces objets invisibles ?" vous demanderez-vous alors. Et bien, justement, en les consid´erant par l?interm´ediaire de leurs repr´esentations, c?est-`a-dire en leur associant des matrices, de fa¸con plus ou moins naturelle. Or, comme il y a "beaucoup trop" de matrices pour un groupe donn´e, elles sont classifi´ees selon certaines de leurs propri´et´es, ce qui permet de les r´epertorier dans diverses familles (celle des modules d?endo-permutation, par exemple). Un groupe est ainsi rendu "concret", car les donn´ees matricielles sont manipulables par tous les scienti- fiques (et leurs ordinateurs), qui peuvent alors les utiliser dans leurs recherches, afin de contribuer au progr`es de la science. En toute franchise, c?est bien loin de ces soucis terre-`a-terre que ce travail de th`ese sur la classification des modules d?endo-permutation a ´et´e accompli. En fait, quitte `a choquer certaines ?ames sensibles, sa r´ealisation est surtout due au caract`ere ´epicure de son auteur, qui, avouons-le, en a ´et´e pleinement satisfait !

Similarity measure based classification

Luokittelujärjestelmää suunniteltaessa tarkoituksena on rakentaa systeemi, joka pystyy ratkaisemaan mahdollisimman tarkasti tutkittavan ongelma-alueen. Hahmontunnistuksessa tunnistusjärjestelmän ydin on luokitin. Luokittelun sovellusaluekenttä on varsin laaja. Luokitinta tarvitaan mm. hahmontunnistusjärjestelmissä, joista kuvankäsittely toimii hyvänä esimerkkinä. Myös lääketieteen parissa tarkkaa luokittelua tarvitaan paljon. Esimerkiksi potilaan oireiden diagnosointiin tarvitaan luokitin, joka pystyy mittaustuloksista päättelemään mahdollisimman tarkasti, onko potilaalla kyseinen oire vai ei. Väitöskirjassa on tehty similaarisuusmittoihin perustuva luokitin ja sen toimintaa on tarkasteltu mm. lääketieteen paristatulevilla data-aineistoilla, joissa luokittelutehtävänä on tunnistaa potilaan oireen laatu. Väitöskirjassa esitetyn luokittimen etuna on sen yksinkertainen rakenne, josta johtuen se on helppo tehdä sekä ymmärtää. Toinen etu on luokittimentarkkuus. Luokitin saadaan luokittelemaan useita eri ongelmia hyvin tarkasti. Tämä on tärkeää varsinkin lääketieteen parissa, missä jo pieni tarkkuuden parannus luokittelutuloksessa on erittäin tärkeää. Väitöskirjassa ontutkittu useita eri mittoja, joilla voidaan mitata samankaltaisuutta. Mitoille löytyy myös useita parametreja, joille voidaan etsiä juuri kyseiseen luokitteluongelmaan sopivat arvot. Tämä parametrien optimointi ongelma-alueeseen sopivaksi voidaan suorittaa mm. evoluutionääri- algoritmeja käyttäen. Kyseisessä työssä tähän on käytetty geneettistä algoritmia ja differentiaali-evoluutioalgoritmia. Luokittimen etuna on sen joustavuus. Ongelma-alueelle on helppo vaihtaa similaarisuusmitta, jos kyseinen mitta ei ole sopiva tutkittavaan ongelma-alueeseen. Myös eri mittojen parametrien optimointi voi parantaa tuloksia huomattavasti. Kun käytetään eri esikäsittelymenetelmiä ennen luokittelua, tuloksia pystytään parantamaan.

Propriétés algébriques d'une algèbre de convolution

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

Daily activity resources collection by the swarm-founding wasp Angiopolybia pallens (Hymenoptera: Vespidae)

Angiopolybia pallens (Lepeletier, 1836) exhibited an intense activity at the beginning (6:00-7:00 a.m.) and end of the day (5:30-6:00 p.m.) (bimodal daily activity) and a low efficiency index in resources collection. The species also exhibited an equivalence relation in the items collected (nectar, prey and pulp) and a negative reaction to temperature and luminosity increasing, and reacted positively to an increase in the relative air humidity.

Sobre a equivalência de contato topológica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Equivalência de estímulos com procedimentos combinados e consciência fonológica na aquisição da leitura generalizada

A formação de classes de equivalência entre figuras, palavras ditadas e palavras impressas promove a leitura com compreensão, mas não estabelece o controle discriminativo por todos as unidades da palavra (letras e sílabas). A aplicação de procedimentos especiais combinados (cópia, ditado e oralização fluente e escandida) durante o ensino das relações condicionais entre palavras ditadas e palavras impressas (AC) favorece o estabelecimento de controle discriminativo por unidades menores que a palavra, e a leitura textual e com compreensão das palavras formadas por recombinações daquelas unidades. O treino explícito de discriminações silábicas tem sido adotado como um dos procedimentos nos estudos sobre consciência fonológica, com resultados satisfatórios em testes de leitura. O presente estudo teve como objetivo investigar o efeito dos dois procedimentos sobre a aquisição da leitura recombinativa em pré-escolares. Três crianças foram expostas ao procedimento de equivalência e procedimento especiais combinados durante o ensino das relações AC (com as palavras MALA, PATO e BOCA), e quatro ao treino explícito de discriminações silábicas em tarefas de rima, aliteração, adição e subtração de sílabas e correspondência grafosilábica. Após um Pré-teste, os participantes do primeiro grupo foram submetidos ao teste / ensino das relações AB (palavras ditadas-figuras), e em seguida ao ensino das relações AC com procedimentos combinados e aos testes BC (figuras-palavras impressas) e CB. Posteriormente à emergência das relações de equivalência (BC/CB), as crianças participavam de testes de leitura textual das sílabas, das palavras de ensino e de generalização (formadas pela recombinação das sílabas das palavras de ensino). Quando os participantes atingiam o mínimo de 90% de acertos no teste de leitura generalizada eram conduzidos ao Pós-teste. Caso contrário, participavam antes da mesma seqüência anterior, porém, com três palavras de generalização (BOLA, LAMA e CAPA). Já as quatro crianças do segundo grupo inicialmente foram submetidas a tarefas de reconhecimento silábico e posteriormente a tarefas de correspondência grafosilábica, rima, aliteração, subtração e adição silábica com as sílabas MA, LA, PA, TO, BO e CA. O participante só era exposto ao treino de uma outra sílaba se obtivesse 100% de acertos na tarefa de correspondência grafosilábica e acertasse todos os itens experimentais das demais atividades. Ao final do programa os participantes eram expostos ao Pós-teste: os três participantes do grupo de equivalência de estímulos e um do grupo de consciência fonológica apresentaram a leitura recombinativa de algumas palavras, mas nenhum deles apresentou leitura recombinativa generalizada. Sugere-se que outras variáveis podem interferir no desempenho dos participantes, como: a história pré e extraexperimental, a aquisição do conceito de impressos (e.g. leitura da esquerda para a direita) e a quantidade de tentativas de ensino. Supõe-se ainda que no caso do ensino de leitura do português o uso conjunto de procedimentos de equivalência de estímulos e de discriminação/correspondência silábica seja um método eficiente no ensino da leitura recombinativa. Propõe-se que novos estudos avaliem os efeitos da combinação destes procedimentos no ensino de tal repertório.

Ensino de leitura de frases com compreensão a alunos de 2ª série de escolas públicas de Belém

Estudos baseados no paradigma da equivalência de estímulos têm produzido a leitura, com compreensão, de palavras substantivas, em humanos de diferentes idades, com e sem história de fracasso escolar. O presente estudo objetivou verificar se cinco crianças, sendo quatro do sexo feminino e uma do sexo masculino, entre 8 e 11 anos, matriculadas na 2ª série do Ensino Fundamental de Escolas Públicas de BelémPA, com dificuldades em leitura, seriam capazes de aprender a ler frases às quais nunca tinham sido expostas, e se demonstravam a leitura generalizada de (novas) frases, após o ensino de pré-requisitos, no âmbito do paradigma de equivalência. Os estímulos experimentais foram sílabas, palavras e frases faladas e impressas, e figuras (relativas às palavras e frases). Foram programadas diferentes fases experimentais, envolvendo pré-testes, treinos de relações condicionais, testes de relações emergentes (equivalência e generalização), e pós-testes. Utilizou-se um formato de discriminação condicional em que o estímulo modelo (palavra, ou frase impressa, ou figura) ficava posicionado, numa cartela, sempre antes (à esquerda) dos estímulos de comparação (três palavras, ou frases impressas, ou figuras), os quais eram apresentados em posições diferentes, separados do modelo por uma linha vertical. Foram usadas instruções verbais e houve conseqüências diferenciais para acertos e erros. Exigiase do participante a obtenção de 100% de acertos no treino. Os testes, de equivalência, eram aplicados uma única vez. Nos testes de generalização, um erro implicava a reapresentação das tentativas do treino em que o responder fosse incorreto. O controle da apresentação dos estímulos, do registro das respostas e das conseqüências para acertos e para erros, e do início e término das sessões (que duravam cerca de 40 minutos), era realizado manualmente, pela experimentadora e um outro observador. Todos os participantes foram bem-sucedidos nas relações condicionais testadas e treinadas, que envolviam palavras faladas, figuras e palavras impressas correspondentes (AB e AC misto). A maioria formou a Equivalência BC relação entre figuras e respectivas palavras impressas, e todos demonstraram a relação inversa, ou a Equivalência CB. Também, os participantes nomearam as figuras correspondentes a essas palavras (BD), leram as palavras (CD) e, além disso, foram capazes de ler novas palavras (C D). Em seguida, foram bem-sucedidos nas relações condicionais entre frases faladas e figuras correspondentes (testadas e treinadas), AB e AB misto, e nas relações treinadas envolvendo frases faladas e frases impressas correspondentes (AC misto). Apenas dois participantes formaram a Equivalência BC (entre figuras e frases impressas) e a maioria formou a Equivalência CB. Também, a maioria nomeou as figuras das frases (BD), todos os participantes leram essas frases (CD), leram novas frases, organizadas pela recombinação de palavras (C D), e a maioria leu outras novas frases, organizadas pela recombinação de sílabas (C D). Um mês depois, os participantes mantiveram o desempenho na leitura das mesmas palavras, a maioria manteve a leitura das mesmas frases e a leitura generalizada das palavras e das frases novas. Este estudo possibilitou o estabelecimento de pré-requisitos para o ensino de leitura e a avaliação da compreensão, envolvendo frases simples. O estudo pode ser visto como um avanço, embora parcial, em relação aos que, tradicionalmente, têm-se fundamentado no mesmo paradigma e utilizado palavras como estímulos. É pertinente implementar novas investigações utilizando 15 unidades verbais ainda mais amplas, como frases complexas, as quais, além de conterem palavras substantivas e adjetivas, abarquem artigos, pronomes, verbos, advérbios, etc.

Medidas não convencionais de transferências de função entre expressões faciais e figuras abstratas

Relações de equivalência podem ser definidas como relações arbitrárias capazes de tornar diferentes estímulos intercambiáveis em muitas situações. Isso implica que os elementos que compõem uma classe de estímulos equivalentes devem transferir funções entre si. Este trabalho compreende dois estudos que possuem em comum a formação de classes de equivalência entre expressões faciais e figuras abstratas e o uso de medidas não convencionais de transferência de função. No Experimento 1, foram treinadas relações condicionais entre expressões faciais (A) e estímulos abstratos (conjuntos B e C) e entre os estímulos do conjunto C com os de outro conjunto (D). A equivalência foi testada pelas relações D-B. ‘A’ era composto por fotografias que expressavam alegria, raiva e nojo, enquanto B, C e D se compunham por três figuras abstratas cada. Era então pedido ao participante que avaliasse os estímulos abstratos D1, D2 e D3 de acordo com um conjunto de escalas bipolares. Foi encontrada correspondência entre as avaliações das expressões faciais feitas pelo grupo controle e as avaliações dos estímulos D pelo grupo experimental. O uso de estímulos significativos e de medidas de transferência que não envolviam escolhas forçadas possibilitaram uma validação independente do modelo de equivalência, mostrando que estímulos arbitrários podem adquirir 'significado' similar ao de expressões faciais. Os resultados permitem ainda avaliar o grau em que os símbolos adquiriram o significado dos referentes. O Experimento 2 considerou o fato de que uma expressão facial ameaçadora em meio a expressões amigáveis é selecionada mais rapidamente que uma expressão amigável em meio a ameaçadoras e verificou se o mesmo ocorreria com os estímulos que se tornassem equivalentes a elas. As mesmas relações do Experimento 1 foram treinadas e testadas. Um pós-teste dispunha três figuras relacionadas à mesma expressão facial e uma que pertencia à classe de outro rosto. O participante devia selecionar rapidamente essa última. Os símbolos relacionados à expressão ameaçadora foram selecionados mais rapidamente que os relacionados à face amigável, indicando que esse efeito pode se transferir através de relações de equivalência.