Results on the Generalised Shift Graph

In the paper ‘On Chromatic Number of Infinite Graphs’ (1968), Erdős and Hajnal defined the Shift Graph to be the graph whose vertices are the n-element subsets of some totally ordered set S, regarded as increasing n-tuples, such that A = (a1, ..., an) and B = (b1, ..., bn) are neighbours iff a1 < b1 = a2 <b2 = a3 < ... < bn−1 = an < bn or the other way round. In the paper ‘On Generalised Shift Graphs’ (2014), Avart, Łuczac and Rödl extend this definition to include all possible arrangements of the ais and bis, known as ‘types’. In this thesis, we will consider a selection of these types and study the corresponding graphs. All the types we consider will be written as 1^k3^m2^k, where k + m = n, which means that the final m entries of (a1, ..., an) are identified with the first m entries of (b1, ..., bn). Such a graph with totally ordered set S and type 1^k3^m2^k is denoted G(S,1^k3^m2^k). There are two related questions here. One is when the (undirected) graphs G(S,1^k3^m2^k) and G(S',1^k3^m2^k) are distinct (non-isomorphic) for distinct linear orderings S, S'. The other is to what extent we can recognise S inside the graph (called ‘reconstruction’). A positive solution to the latter also yields one for the former, since if we can recognise S in its graph, and S′ in its graph, and they are distinct, then so must the graphs be. We focus on these main cases: S is finite, S is an ordinal, S is a more general totally ordered set. The tools available for reconstruction depend on whether S is a total ordering, a dense total ordering, or an ordinal. There are additional technical complications in the case where S has endpoints, and similarly for S containing relatively small finite segments. Since these graphs are undirected, we expect in general only to recover a linear ordering up to order reversal. The natural notion here is of ‘linear betweenness’, and we spend some time studying linear betweenness relations in their own right, also considering the induced relations on n-tuples. Betweenness relations on n-tuples correspond to shift graphs of the special form G(S,1^n2^n) (i.e. in which no identifications are made). The main contribution of the thesis is to show how it is possible in many instances to reconstruct the underlying linear order (often just up to order-reversal) from the generalized shift graph. A typical example of this is Theorem 4.4. The techniques are to employ graph-theoretical features of the relevant shift graph, such as co-cliques or pairs of co-cliques fulfilling various conditions to ‘recognize’ points and relations of the underlying linear order. There are many variants depending on the precise circumstances (dense or not, with or without endpoints, well-ordered, only partially ordered). We show that for ordinals α and β, if G(α,1^k3^m2^k) is isomorphic to G(β,1^k3^m2^k) then α = β. Note that the fact that (in the infinite case) α is not isomorphic to its reversed ordering means that the betweenness relation is enough to give us the ordering. This result does not necessarily extend to all total orderings in full generality, but we obtain many results. A suite of techniques is used, which may be adapted suitably depending on circumstances, endpoints or not, density, or finiteness. In a more open-ended chapter, we generalise as much of the material for total orders to partial orders, the easiest case being that of trees. Work by Rubin [15] considers reconstruction in a slightly different sense: that a structure can be reconstructed from its automorphism group. So we have two ‘levels’ of reconstruction: of the graph from its automorphism group, and then if possible of the underlying total order from the graph. With this in mind, we study the automorphism groups of many of the graphs arising, managing in several cases to give quite explicit descriptions, so answering Rubin’s reconstruction question - i.e. whether or not a structure can be ‘re- constructed’ from its automorphism group (as in for example [17]) - where possible. For instance, we show that it is possible to determine S from Aut(G(S,132)) if and only if G(S, 132) contains no two points sharing exactly the same neighbour sets. Finally we return to colouring questions as in the original paper of Erdős and Hajnal, and show that the chromatic number of G(κ, 132) is equal to κ for any strong limit cardinal κ

Utilization and Outcomes of Exposure Therapy in Child and Adolescent Usual Care.

Ph.D. Thesis. University of Hawaiʻi at Mānoa 2017

Head and Trunk Movement Responses in Healthy Children to Induced Versus Self-Induced Lateral Tilt

The purpose of our study was to determine head and trunk movement responses that occur in healthy 7-year-old children during induced and self-induced lateral tilt. Twenty subjects, while tailor sitting on a tiltboard, participated in three trials of both induced and self-induced left and right lateral displacements. Measurements of neck and trunk lateral flexion; trunk counterrotation; and neck, trunk, and body anterior-posterior movement were obtained from slide transparencies made at three stages of tilt (original position, initial tilt, and full tilt). For each subject in the two test conditions, changes in these measurements between the stages of tilt were determined and compared. Based on the results of multivariate analysis of variance procedures, we concluded that 1) a significant difference in trunk counterrotation existed between the two types of tilt, with the greatest degree of couriterrotation occurring with induced displacement; 2) no significant difference existed in neck or trunk lateral flexion; and 3) no significant differences existed in neck, trunk, or body anterior-posterior movement between tilts. We also found that a wide variability of response existed among the children over the three testing trials. Clinical application of our results suggests that different and unique motor programs exist for automatic and willed balance responses. These differences should be considered when planning treatment strategies

Droplet Interferometry: A Schlick Way to Consider Interfacial Energetics

We verify the use of an evaporating sessile water droplet as a source of dynamic interference fringes in a Fizeau-like interferometer. Experimentally-obtained interference patterns are compared with those produced by a geometrical optics-based computational model to demonstrate the potential for classical optical theory to enhance the analysis of interfacial energetics. A detailed description of the process taken to optimize fringe visibility is presented, and a comparison is made between various droplet substrates. Silicon-based substrates appear to be superior than glass-based substrates in their ability to image a clear dynamic interference pattern

Application d'un modèle numérique de terrain Lidar à l'étude des dépôts quaternaires et des lacs proglaciaires de la région du réservoir Gouin en Haute-Mauricie (Québec)

La cartographie des dépôts quaternaires sur le Bouclier canadien peut parfois s'avérer complexe à cause de la forte densité du couvert forestier qui cache plusieurs formes géomorphologiques. L'utilisation de données provenant d'un survol LiDAR permet de générer un modèle numérique de terrain (MNT) en éliminant numériquement la végétation, permettant ainsi de modéliser le sol et ce, avec une résolution de moins d'un mètre par pixel et avec une marge d'erreur inférieure à 25 cm. Dans le cadre d'un projet d'étude de foresterie opéré par la papetière Smurfit-Stone en Haute-Mauricie, une couverture LiDAR continue de plus de 1300 km2 a été réalisée dans le secteur nord-est du réservoir Gouin. L'absence de travaux portant sur le Quaternaire de cette région et l'accès privilégié à une couverture LiDAR ont orienté le choix de ce territoire d'étude. Le MNT LiDAR a été utilisé afin de réaliser une cartographie des dépôts meubles du secteur, à une échelle de 1:50 000. Le mouvement glaciaire dominant associé à la période pléniglaciaire, suit un patron d'écoulement orienté vers le SSO dans la partie ouest du terrain et vers le sud dans la partie est. Cet écoulement est appuyé par la compilation de l'orientation des drumlins rocheux, des formes profilées, des trainées morainiques derrière abri, ainsi que par des données relevées sur le terrain tels que les stries, sillons, cannelures et roches moutonnées. On observe aussi à quelques endroits des recoupements dans les stries montrant la présence d'un mouvement glaciaire ancien orienté vers le SSE. Le secteur d'étude est marqué par la présence de dépôts glaciaires, de dépôts fluvioglaciaires, de sédiments glaciolacustres, d'alluvions, de sédiments éoliens et de dépôts organiques. Le till en couverture mince et discontinue occupe 15% de la région et sa morphologie est conditionnée par la topographie du roc sous-jacent. Le till en couverture continue occupe plus de 57% du territoire. Par endroit, il peut être fuselé ou côtelé. Les sédiments fluvioglaciaires de contact occupent 3,5% du secteur. Ces dépôts sont présents sous forme d'eskers, de deltas juxtaglaciaires ou de moraines mineures. La mise en place de ces formes juxtaglaciaires a débuté lorsque la marge glaciaire a atteint le sud du terrain d'étude, vers 10,2 ka cal (Dyke, 2003). À partir du calcul de l'espacement moyen entre les crêtes morainiques, il est possible de proposer un taux de recul annuel de 75 m dans la portion est du territoire. On peut aussi associer aux sédiments fluvioglaciaires, les chenaux de fonte juxtaglaciaires, proglaciaires et sous-glaciaires. En considérant l'orientation des eskers, des crêtes morainiques et des chenaux de fonte juxtaglaciaires et proglaciaires, on a défini l'allure est-ouest de la marge glaciaire, avec une légère tendance vers le ONO-ESE alors que le front atteint le centre de la région. On estime que la glace se serait complètement retirée de la région d'étude vers 9,5 ka cal (Dyke, 2003). Suite au retrait de la glace, les eaux de fonte ont mis en place des sédiments d'épandage proglaciaire qui couvrent 6,5% du secteur, formant localement des plaines d'épandage. L'accumulation des eaux de fonte dans les dépressions a permis la formation de lacs proglaciaires. On trouve donc des sédiments glaciolacustres deltaïques sur 6% de la superficie cartographiée, sous forme de vastes plaines entourant plusieurs lacs actuels du secteur. Des sédiments littoraux et prélittoraux occupent moins de 3% de la région et sont identifiés localement par des crêtes de plages allongées et découpées en terrasses. On observe aussi des reliefs aplanis où gisent des sédiments glaciolacustres profonds, massifs ou parfois rythmés, recouvrant moins de 1% du secteur. Les sédiments alluviaux, souvent trouvés sous forme de chenaux anastomosées, couvrent eux aussi moins d'un pourcent de la région. On compte aussi de quelques dunes, mises en place par un vent provenant du NO. Elles sont observées sur les sédiments deltaïques et les littoraux. Finalement, les sédiments organiques couvrent environ 2,5% du territoire, en remplissant les dépressions naturelles du secteur sous formes de tourbières ombrotrophes ou minérotrophes. Il existe cinq secteurs où il est possible d'observer des dépôts et formes d'origine glaciolacustre; la plus vaste étendue glaciolacustre était localisée à l'ouest et est ici nommée lac glaciaire Obedjiwan. À partir du MNT LIDAR, les lignes de rivages présentes sous forme de limites de délavage du till ont été identifiées et mesurées, et ont permis de modéliser avec précision l'étendue du lac Obedjiwan lors de son extension maximale. Ces données permettent d'établir un gauchissement des lignes de rivages de 0,78 m/km, vers le NNO (352°). Ce gauchissement a été appliqué à l'ensemble de la région du réservoir Gouin par interpolation de la tendance calculée. Afin de comprendre le mécanisme de retenue des eaux et de déterminer les exutoires possibles lors de l'extension maximale du lac Obedjiwan, nous avons réalisé un modèle numérique de la bathymétrie du réservoir Gouin qui a été annexé au MNT régional gauchi. Le modèle numérique a permis de déterminer que les eaux du lac Obedjiwan étaient retenues par l'enfoncement isostatique différentiel. Trois exutoires ont été identifiés à partir de ce même MNT. Un premier exutoire était localisé au sud, vers l'actuelle rivière Saint-Maurice. Le second aurait possiblement permis une très faible vidange vers l'ouest, dans le bassin versant du lac Ojibway, via une série de dépressions sinueuses. Finalement, le dernier exutoire était localisé au nord et a permis aux eaux glaciolacustres de s'écouler aussi vers le bassin versant du lac Ojibway. Le drainage par ce corridor a permis un abaissement du plan d'eau d'environ 5 à 10 mètres. Des sédiments sublittoraux marquant la fin du drainage vers le nord ont été datés par luminescence optique à 8,1 ka cal. La remontée isostatique a ensuite permis de drainer progressivement les eaux vers le sud, via l'exutoire actuel qu'est la rivière Saint-Maurice.\ud ______________________________________________________________________________ \ud MOTS-CLÉS DE L’AUTEUR : LiDAR, MNT, Haute-Mauricie, Gouin, Quaternaire, Lac glaciaire, Obedjiwan, Exutoire

La mise en présence dans l'acte d'achat : là où la consommation engendre le scénario

Le présent travail de recherche analyse l’acte d’achat et fait une brèche dans la relation mystérieuse que nous développons avec les biens de consommation. En microéconomie et en sociologie de la consommation, on considère que le consommateur fait des choix rationnels, et ce à travers un processus d’achat (Langlois, 2002). Ce processus est divisé en cinq étapes : la reconnaissance du problème, la recherche d’informations, l’évaluation des alternatives en concurrence, le choix et l’analyse post-achat (Brée, 2004). Bien que l’étape du choix soit certainement l’étape charnière du processus, car elle détermine le choix final menant à l’achat, elle est souvent comprise comme l’aboutissement de calculs préalables et non comme un moment régi par ses propres dynamiques. Le paradigme dominant en matière de choix, la théorie du choix rationnel, avance que nous formulons nos choix en recourant à des calculs d’utilité. Nous évaluons rationnellement les options afin d’optimiser notre situation en sélectionnant le choix qui nous rapporte le plus en nous coûtant le moins (Abell, 1991). Par contre, certains critiques de la théorie du choix rationnel allèguent que la multiplicité de choix encouragée par notre société engendre un stress lors de l’achat qui embrouille le jugement menant au choix. Cela invite à considérer la singularité du moment menant au choix. Que se passe-t-il chez le consommateur lorsqu’il est mis en présence d’un objet? En vérité, les disciplines qui s’intéressent au comportement du consommateur éludent la présence de l’objet comme forme d’influence sur le jugement. Dans le cadre de cette recherche, nous entendons par la mise en présence le moment où un individu est en présence d’un objet spécifique ou d’une représentation d’un objet. Lorsque mis en présence de l’objet, le consommateur fera un jugement qui sera potentiellement relatif aux sensations de beauté (Hutcheson, 1991) et aux émotions provoquées par un objet spécifique. Ainsi, les sens « externes » (la vue, l’ouïe, l’odorat, le goût, le toucher) stimulent un sens « esthétique » : le sens interne de la beauté (Hutcheson, 1991). De plus, il peut survenir, en consommation, lors de la mise en présence que l’émotion prenne la forme d’un jugement (Nussbaum, 2001). On définit les émotions comme un état affectif situationnel dirigé vers une chose (Desmet, 2002). C’est ainsi que la recherche s’est articulé autour de l’hypothèse suivante : de quelle manière la mise en présence influence le jugement du consommateur pendant le processus d’achat? Nous avons mené une enquête inspirée d’une approche qualitative auprès de consommateurs dont les résultats sont ici exposés et discutés. L’enquête tente dans un premier temps de cerner l’impact de la mise en présence dans le processus d’achat. Puis, le récit de magasinage de quatre participants est analysé à l’aide d’éléments tels les critères de choix, les facteurs, les influences et les contraintes. L’enquête montre notamment que la mise en présence intervient et modifie le jugement du consommateur. L’analyse des entretiens met en avant une tendance chez nos participants à la scénarisation tout au long du processus d’achat et particulièrement lors des moments de mise en présence. Nous avons observé que les moments de mise en présence alimentent le scénario imaginé par le consommateur et lui permet de créer des scénarios de vie future en interaction avec certains biens de consommation.This research investigates the purchasing moment and opens a breach in the mysterious relationship that we develop with consumer goods. Micro-economics and the sociology of consumption considers that the consumer makes rational choices through a buying process (Langlois, 2002). This process is divided into five stages: problem recognition, information search, evaluating alternative options, choice and post-purchase analysis (Bree, 2004). Although the stage of choice is certainly the turning point, because it determines the final choice leading to the purchase, it is often understood as the result of prior calculations and not as a moment governed by its own dynamics. The dominant paradigm in terms of choice, the rational choice theory, argues that we choose to optimize our situation by selecting the choice that gives us the most value for the least cost (Abell 1991). However, critics of the rational choice theory argue that the multiplicity of choices encouraged by our society generates stress when buying that confuses the judgment. This invites us to consider the uniqueness of the moment leading to the choice. What is happening in the consumer’s mind when it is in the presence of an object? In fact, the influence of the object’s presence on judgement is often not considered by the disciplines interested in consumer behavior. The presence refers to the moment when an individual is in the presence of a specific object or a representation of an object. When placed in contact with the object, the consumer will make an aesthetic judgment, and will experience emotion. Indeed, the judgment will be potentially related to sensations of beauty (Hutcheson, 1991), or to emotions caused by a specific object. Despite this, the aesthetic judgment is disregarded when it comes to influences on consumer choice. Also, it appears that emotion can occur when brought in presence of an object in consumption and generate an emotional judgment. We define emotions as an affective state revealed in a situational moment (Desmet, 2002). Thus, we developed the main research question: in what ways the presence of object can impact the consumer judgment during the buying process. We conducted a survey based on a qualitative approach with consumers and the results are presented and discussed here. This allows an opening on new research possibilities. The survey attempted initially to identify the impact of the presence of the object in the purchasing process. The shopping story of four participants is analyzed using elements such as criteria, factors, constraints and influences. The survey shows among other things that the moment of presence intervenes and modifies the consumer's judgment. The analysis of the interviews highlights a trend among our participants to create imagined scenarios throughout the buying process, especially during times of development presence. We observed that the moments of presence feeds the scenario and allows him to create future life scenarios based on the interactions with other consumer goods

Évaluation de l'implantation de certains éléments des réseaux intégrés de soins et services aux personnes âgées en Estrie

Un réseau intégré de services se définit principalement par six composantes essentielles: une concertation entre les partenaires; une porte d'entrée unique, un outil unique d'évaluation; une approche de suivi systématique (la gestion par cas); un outil de planification (le plan de services individualisé) et un système de communication informatisé interétablissements pour le suivi des clientèles (le dossier clinique informatisé). L'objectif de cette maîtrise porte sur l'évaluation de l'implantation de certains éléments des réseaux intégrés de soins et services pour personnes âgées en Estrie. En fait, cette étude d'implantation se concentre sur la gestion de cas, l'outil unique d'évaluation ainsi que le plan de services individualisé, après 14 semaines d'implantation. La position des omnipraticiens face aux réseaux intégrés et à la gestion de cas, en préimplantation et après six mois d'implantation, a aussi été explorée. L'ensemble de cette évaluation a permis de mesurer l'implantation réelle de trois des six éléments des réseaux intégrés, ainsi que de vérifier comment le contexte, dont le positionnement des médecins, inter-agissait avec l'implantation de ces trois composantes."--Résumé abrégé par UMI