Submitted by Nathaly Infantini Spano (natyspano@gmail.com) on 2018-04-11T22:15:07Z No. of bitstreams: 1 Nathaly Spano.pdf: 542621 bytes, checksum: 9cce243dcd5f335d0ff41628f513a126 (MD5) / Approved for entry into archive by Hellen Sayuri Sato null (hellen@ift.unesp.br) on 2018-04-12T17:27:02Z (GMT) No. of bitstreams: 1 spano_ni_dr_ift.pdf: 542621 bytes, checksum: 9cce243dcd5f335d0ff41628f513a126 (MD5) / Made available in DSpace on 2018-04-12T17:27:02Z (GMT). No. of bitstreams: 1 spano_ni_dr_ift.pdf: 542621 bytes, checksum: 9cce243dcd5f335d0ff41628f513a126 (MD5) Previous issue date: 2018-02-27 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / A integrabilidade da hierarquia de Korteweg de-Vries modificada supersimétrica com N=1 (smKdV) na presença de defeitos é investigada através da construção de sua transformação de Bäcklund supersimétrica. A construção de tal transformação é realizada usando essencialmente dois métodos: a abordagem da matriz de defeito e empregando o operador de recursão. Primeiramente, empregamos a matriz de defeitos associada à hierarquia, que é a mesma para o modelo sinh-Gordon supersimétrico (sshG). O método é geral e válido para todos os fluxos da hierarquia e como exemplo derivamos explicitamente as equações de Bäcklund para os primeiros fluxos, são eles t_1, t_3 e t_5. Em segundo lugar, o operador de recursão relacionando tempos consecutivos é derivado e mostrados que ele relaciona também as transformações de Bäcklund. Finalmente, esta transformação de Bäcklund supersimétrica é empregada para introduzir defeitos do tipo I para a hierarquia supersimétrica mKdV. Outros aspectos de integrabilidade são considerados, através da construção das quantidades conservadas modificadas, derivadas da matriz de defeito. / The integrability of the N=1 supersymmetric modified Korteweg de-Vries (smKdV) hierarchy in the presence of defects is investigated through the construction of its super Bäcklund transformation. The construction of such transformation is performed by essentially using two methods: the Bäcklund-defect matrix approach and the by employing the recursion operator. Firstly, we employ the defect matrix associated to the hierarchy which turns out to be the same for the supersymmetric sinh-Gordon (sshG) model. The method is general for all flows and as an example we derive explicitly the Bäcklund equations in components for the first few flows of the hierarchy, namely t_1, t_3 and t_5. Secondly, the recursion operator relating consecutive time flows is derived and shown to relate their Bäcklund transformations. Finally, this super Bäcklund transformation is employed to introduce type I defects for the supersymmetric mKdV hierarchy. Further integrability aspects by considering modified conserved quantities are derived from the defect matrix. / CNPq: 141204/2014-1

This report will build up the machinery of special hierarchies by discussing normal surfaces and boundary patterns. Then the report will use this construction to prove the Loop Theorem, following closely the proof presented by Marc Lackenby. / text

We define instance compressibility ([13, 17]) for parametric problems in the classes PH and PSPACE.We observe that the problem ƩiCIRCUITSAT of deciding satisfiability of a quantified Boolean circuit with i-1 alternations of quantifiers starting with an existential quantifier is complete for parametric problems in the class Ʃp/i with respect to w-reductions, and that analogously the problem QBCSAT (Quantified Boolean Circuit Satisfiability) is complete for parametric problems in PSPACE with respect to w-reductions. We show the following results about these problems: 1. If CIRCUITSAT is non-uniformly compressible within NP, then ƩiCIRCUITSAT is non-uniformly compressible within NP, for any i≥1. 2. If QBCSAT is non-uniformly compressible (or even if satisfiability of quantified Boolean CNF formulae is non-uniformly compressible), then PSPACE ⊆ NP/poly and PH collapses to the third level. Next, we define Succinct Interactive Proof (Succinct IP) and by adapting the proof of IP = PSPACE ([11, 6]) , we show that QBCNFSAT (Quantified Boolean Formula (in CNF) Satisfiability) is in Succinct IP. On the contrary if QBCNFSAT has Succinct PCPs ([32]) , Polynomial Hierarchy (PH) collapses. After extending the notion of instance compression to higher classes, we study the hierarchical structure of the parametric problems with respect to compressibility. For that purpose, we extend the existing definition of VC-hierarchy ([13]) to parametric problems. After that, we have considered a long list of natural NP problems and tried to classify them into some level of VC-hierarchy. We have shown some of the new w-reductions in this context and pointed out a few interesting results including the ones as follows. 1. CLIQUE is VC1-complete (using the results in [14]). 2. SET SPLITTING and NAE-SAT are VC2-complete. We have also introduced a new complexity class VCE in this context and showed some hardness and completeness results for this class. We have done a comparison of VC-hierarchy with other related hierarchies in parameterized complexity domain as well. Next, we define the compression of counting problems and the analogous classification of them with respect to the notion of instance compression. We define #VC-hierarchy for this purpose and similarly classify a large number of natural counting problems with respect to this hierarchy, by showing some interesting hardness and completeness results. We have considered some of the interesting practical problems as well other than popular NP problems (e.g., #MULTICOLOURED CLIQUE, #SELECTED DOMINATING SET etc.) and studied their complexity for both decision and counting version. We have also considered a large variety of circuit satisfiability problems (e.g., #MONOTONE WEIGHTED-CNFSAT, #EXACT DNF-SAT etc.) and proved some interesting results about them with respect to the theory of instance compressibility.

The effect of several fundamental reproductive 'decisions' upon reproductive success were examined over a three year period at a large, inland gullery in the Pennines. Variations in reproductive parameters in relation to timing of breeding and reproductive success were compared among years. Determinants of the degree of hatching asynchrony were identified. Eggs from two years were taken for yolk lipid analysis, using gas chromatography. Variation in micronutrient content of eggs within clutches and between years was assessed in relation to egg size and yolk size, in order to examine resource allocation decisions of individuals. Timing of breeding of individuals was experimentally manipulated through the exchange of whole clutches of eggs between early and late laying birds, whilst controlling for variation in clutch size and egg-size, in order to assess whether the seasonal decrease in reproductive success was best explained by a decrease in food supply or differences in quality among parents. I experimentally manipulated the within-brood mass hierarchy of gulls, whilst controlling for variation in both chick quality and parental quality, in order to assess the effect of hatching asynchrony per se on chick growth and survival, and whether parents optimized the degree of hatching asynchrony with respect to the prevailing food supply. Brood size was experimentally reduced in order to assess the costs and benefits of the production of supernumary young. This was acheived by comparison of chick growth, feather development and chick survival of unmanipulated three-chick broods with broods where either the a-chick or the c- chick had been removed. I present a general discussion of the results within the context of life-history theory and a model for the evolution of hatching asynchrony in the lesser black-backed gull.

One of the central challenges in modern British historiography is the reconciliation of narratives about the nature and meaning of the British Empire with older themes of class and hierarchy. The historiographical shift to empire and away from class since the 1980s and 1990s coincided with a fundamental shift in Britain's social structure and composition, which itself demands historical explanation. The history of the British honours system - an institution that has blended ideas of class hierarchy with meritocracy and service - can reveal much about social change in twentieth century Britain and its empire. Using a mixture of official and unofficial sources and organized chronologically, my dissertation charts the history of the honours system from the creation of the Order of the British Empire in 1917 to a major set of reforms at the end of the twentieth century and the beginning of the twenty-first. Honours were an active tool of policy and social distinction. Government decisions about who should receive honours and what honours they should receive reveal the importance of different kinds of service and the social class of the individual to be honored. Applied across the whole empire, the system had a double edge: it produced loyalty and kept different social groups in their place. The ever-presence of the institution means that it gives us a consistent benchmark across the twentieth century for what kinds of service was seen as most in need of recognition at different times by the state. The creation of the Order of the British Empire in 1917 opened up the honours system to non-elites, women and a much larger proportion of imperial subjects for the first time, and vastly expanded the number of people who received honours. I argue that change in the honours system during the twentieth century was not a simple matter of linear `democratization', as it is usually portrayed in the British media and by the modern British monarchy and government. Instead, it reflected different priorities at different times. In the empire, the state used honours to buy loyalty from subjects in exchange for social and cultural distinction; however, its symbolism was also appropriated positively and negatively by different groups to make political claims on or against the imperial state. Changes in who got what honours almost always had a specific purpose, and were often rapid. Initially conceived as a way of rewarding voluntary war work, in peacetime the Order of the British Empire was reworked to become an honour where the majority of awards went to paid central state servants. In the aftermath of the Second World War, in which government experts were well-rewarded with honours, politicians and bureaucrats made an effort to distribute honours more widely around the community. Teachers, health workers and other providers of local services benefitted from this change, as the honours system within Britain expanded almost in direct correlation to its shrinking global influence as the British Empire fragmented. At the end of the century, John Major's Conservative government made a deliberate decision to focus once again on voluntary service to the state. This uncontroversial shift in focus helped to bring together two of the functions of the modern British monarchy: its role since the nineteenth century as the official leader of the voluntary sector, and its function as the authenticator of public recognition through the honours system. This theoretically `classless' reform to the honours system reinforced existing divisions in British society by distinguishing between lower-ranked voluntary work and high-ranked professional, philanthropic and celebrity service. There was no clear-cut distinction between merit and hierarchy in the honours system. As a result, in periods of major social change in twentieth-century Britain, honours had an active role in reshaping social hierarchies in Britain and in parts of the empire/former empire. Honours obfuscated the meaning of distinction in modern Britain through the system's connection to the monarchy and its broad use as a political, imperial and social tool. A complicated and entangled combination of personality, status, merit, peer review and luck determined who received what honours. As a result, Britain's premier system for publicly recognizing service and distinguishing status could never fully differentiate between these two functions. In part this was because those who ran it did not desire to separate hierarchy from distinguished service, and because such separation was effectively impossible within existing frameworks. Citizens, subjects, interest groups and post-colonial governments used honours to challenge political and social structures, but it was difficult to break out of the fundamental framework in which honours gave distinction and status in exchange for a performance of loyalty to the Crown. The only escape was the complete rejection of the system, which was a rare choice except in certain parts of the former empire.

The aim of this investigation was to assess if there was a correlation between touch avoidance and hierarchical position, perceived degradation, number of years spent in jail and age amongst men at a correctional institution. In addition, a possible correlation between hierarchical position and the amount of perceived degrading treatment was also explored. In the collection of the data a questionnaire containing 27 open and closed answer alternatives was utilized. A multiple regressional analysis was conducted to find possible correlations between touch avoidance and the other underlying variables. Also an independent t-test explored the possible effects of the control variables: place of birth and girlfriend. A correlational analysis was applied to investigate the other two control variables: physical and psychological abuse during childhood. An oneway-ANOVA-test was used to investigate the possible correlation between hierarchical position and the amount of perceived degrading treatment. The results of the study showed that a high amount of degrading treatment, a low hierarchical position and the longer the time served correlated with a high degree of touch avoidance. Age proved to have no correlation with touch avoidance, which is contrary to previous research. Regarding the inmates’ hierarchical position and the amount of perceived degrading treatment, a negative correlation was found; the higher hierarchical position an inmate had, the smaller was the amount of degrading treatment he was subjected to. Keywords: Touch avoidance, hierarchies, degrading treatment, inmates, prison

Targeting a small portion of customers for advertising has long been recognized by businesses. In this thesis we proposed a novel approach to promoting products with no prior transaction records. This approach starts with discovering the GP-association rules between customer types and product genres that had occurred frequently in transaction records. Customers are characterized by demographic attributes, some of these attributes have concept hierarchies and products can be generalized through some product taxonomy. Based on GP-association rules set, we developed a comprehensive algorithm to locating a short list of prospective customers for a given promotion product. The new approach was evaluated using the patron¡¦s circulation data from OPAC system of our university library. We measured the accuracy of estimated method and the effectiveness of targeted advertising in different parameters. The result shows that our approach achieved higher accuracy and effectiveness than other methods.

In this thesis, we propose a data mining approach to recommending library new books that have never been rated or borrowed by users. In our problem context, users are characterized by their demographic attributes, and concept hierarchies can be defined for some of these demographic attributes. Books are assigned to the base categories of taxonomy. The proposed approach starts with the identification of the type of users who are interested in some specific type of books. We call such knowledge generalized profile association rules. Less interesting or redundant generalized profile association rules are then pruned to form a concise rule set. The resultant rule set is then used for promotion of new books. We develop a new definition of rule interestingness with respect to book recommendation, propose an approximation scheme for estimating the interestingness of a rule, and construct a scheme to effectively conduct new book recommendation by using the interesting rules. We finally apply the book circulation data of a university library to the proposed approach for performance evaluation.

<p>The aim of this investigation was to assess if there was a correlation between touch avoidance and hierarchical position, perceived degradation, number of years spent in jail and age amongst men at a correctional institution. In addition, a possible correlation between hierarchical position and the amount of perceived degrading treatment was also explored. In the collection of the data a questionnaire containing 27 open and closed answer alternatives was utilized. A multiple regressional analysis was conducted to find possible correlations between touch avoidance and the other underlying variables. Also an independent t-test explored the possible effects of the control variables: place of birth and girlfriend. A correlational analysis was applied to investigate the other two control variables: physical and psychological abuse during childhood. An oneway-ANOVA-test was used to investigate the possible correlation between hierarchical position and the amount of perceived degrading treatment. The results of the study showed that a high amount of degrading treatment, a low hierarchical position and the longer the time served correlated with a high degree of touch avoidance. Age proved to have no correlation with touch avoidance, which is contrary to previous research. Regarding the inmates’ hierarchical position and the amount of perceived degrading treatment, a negative correlation was found; the higher hierarchical position an inmate had, the smaller was the amount of degrading treatment he was subjected to.</p><p>Keywords: Touch avoidance, hierarchies, degrading treatment, inmates, prison</p>

This research investigated the basis upon which undergraduates construct notions of social honor and the role higher educational institutions play in the consolidation of status group cultures in Mexico. The topics I analyzed included the criteria college students use to evaluate the worthiness of their peers and friends and the meaning they attach to studying at certain higher educational institutions. This study drew primarily on 65 in-depth interviews and four focus group sessions with 15 students enrolled at socioeconomically stratified private and public higher educational institutions in a large city. I also relied on an institutional analysis of the higher educational institutions where I did my research to complement the analysis. The findings of this research show that there are institutional similarities in relation to the moral criteria undergraduates use to evaluate the worthiness of their friends and peers. However, there are important institutional differences showing that Mexico’s system of higher education attracts and trains at least four status groups. The status groups cultures associated with educational credentials show that there are significant cultural and socioeconomic distinctions within the high cost private sector. In particular, there is a clash between an old pedigree status group for which social connections are of outmost importance and a new emerging upper-middle class that competes through the rigorous academic training its undergraduates receive. The other two status groups are composed of lay and large public universities that attract middle-class students and demand-absorption institutions that train students who did not gain admission to public universities or who want to avoid the negative stereotypes associated with public universities. Undergraduates from these two last groups occupy the bottom of the occupational and prestige hierarchy. This research also shows that most of the internal hierarchies undergraduates use to rank their peers do not transcend the walls of a specific college. However, the testimonies of high class students revealed that members from this social stratum determine the worthiness of others based on residential location. This dissertation also shows that socioeconomic and cultural boundaries provide some of the most important sources of symbolic divisions among college students in Mexico. / text