Complexité raffinée du problème d'intersection d'automates

Le problème d'intersection d'automates consiste à vérifier si plusieurs automates finis déterministes acceptent un mot en commun. Celui-ci est connu PSPACE-complet (resp. NL-complet) lorsque le nombre d'automates n'est pas borné (resp. borné par une constante). Dans ce mémoire, nous étudions la complexité du problème d'intersection d'automates pour plusieurs types de langages et d'automates tels les langages unaires, les automates à groupe (abélien), les langages commutatifs et les langages finis. Nous considérons plus particulièrement le cas où chacun des automates possède au plus un ou deux états finaux. Ces restrictions permettent d'établir des liens avec certains problèmes algébriques et d'obtenir une classification intéressante de problèmes d'intersection d'automates à l'intérieur de la classe P. Nous terminons notre étude en considérant brièvement le cas où le nombre d'automates est fixé.

Intersection : Exploration du concept à travers la composition de trois oeuvres musicales

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l'Université de Montréal (www.bib.umontreal.ca/MU).

The P3 Intersection Graph

We define a new graph operator called the P3 intersection graph, P3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given . Forbidden subgraph characterization for P3 (G) having properties of being chordal , H-free, complete are also obtained . For integers a and b with a > 1 and b > a - 1, it is shown that there exists a graph G such that X(G) = a, X(P3( G)) = b, where X is the chromatic number of G. For the domination number -y(G), we construct graphs G such that -y(G) = a and -y (P3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed.

The curvature of the conical intersection seam: an approximate second-order analysis

We present a method for analyzing the curvature (second derivatives) of the conical intersection hyperline at an optimized critical point. Our method uses the projected Hessians of the degenerate states after elimination of the two branching space coordinates, and is equivalent to a frequency calculation on a single Born-Oppenheimer potential-energy surface. Based on the projected Hessians, we develop an equation for the energy as a function of a set of curvilinear coordinates where the degeneracy is preserved to second order (i.e., the conical intersection hyperline). The curvature of the potential-energy surface in these coordinates is the curvature of the conical intersection hyperline itself, and thus determines whether one has a minimum or saddle point on the hyperline. The equation used to classify optimized conical intersection points depends in a simple way on the first- and second-order degeneracy splittings calculated at these points. As an example, for fulvene, we show that the two optimized conical intersection points of C2v symmetry are saddle points on the intersection hyperline. Accordingly, there are further intersection points of lower energy, and one of C2 symmetry - presented here for the first time - is found to be the global minimum in the intersection space

In-street wind direction variability in the vicinity of a busy intersection in central London

We present results from fast-response wind measurements within and above a busy intersection between two street canyons (Marylebone Road and Gloucester Place) in Westminster, London taken as part of the DAPPLE (Dispersion of Air Pollution and Penetration into the Local Environment; www.dapple.org.uk) 2007 field campaign. The data reported here were collected using ultrasonic anemometers on the roof-top of a building adjacent to the intersection and at two heights on a pair of lamp-posts on opposite sides of the intersection. Site characteristics, data analysis and the variation of intersection flow with the above-roof wind direction (θref) are discussed. Evidence of both flow channelling and recirculation was identified within the canyon, only a few metres from the intersection for along-street and across-street roof-top winds respectively. Results also indicate that for oblique rooftop flows, the intersection flow is a complex combination of bifurcated channelled flows, recirculation and corner vortices. Asymmetries in local building geometry around the intersection and small changes in the background wind direction (changes in 15-min mean θref of 5–10 degrees) were also observed to have profound influences on the behaviour of intersection flow patterns. Consequently, short time-scale variability in the background flow direction can lead to highly scattered in-street mean flow angles masking the true multi-modal features of the flow and thus further complicating modelling challenges.

In the intersection of the angles of a table, there is more truth than in all the tangle of muscles: Futurism as anti-humanist critique

The recent celebrations of the centenary of the publication of the Futurist manifesto led to a renewed discussion of the ideas and artworks of the Italian artists’ group. Jacques Rancière related the Futurist ethos with the modernist project of liberating art from representation. Franco ‘Bifo’ Berardi, in his post-Futurist manifesto, also identified a historical irony at play in the emptying out of Futurism’s promise: a liberated mechanical humanity did indeed materialize, in a global economic system premised on financial servitude to the future via debt. However, these models continue to assess Futurism against an unchallenged humanism, finding it either supporting ideals of freedom and human rights despite itself, or else lacking in these areas. But Futurism is potentially more relevant than ever not in spite of its anti-humanist agenda, precisely because of it. Tom McCarthy annexes not Futurist art but Futurist writing to an emerging object oriented ontology that seeks to challenge the primacy of the human. If Futurism is to be repurposed as a critical concept, it can only do so by countering the humanist myth the liberal subject that underlies the current cultural and political hegemony of neo-liberalism.

Texture, realism, performance: exploring the intersection of transtexts and the contemporary sitcom

Contemporary US sitcom is at an interesting crossroads: it has received an increasing amount of scholarly attention (e.g. Mills 2009; Butler 2010; Newman and Levine 2012; Vermeulen and Whitfield 2013), which largely understands it as shifting towards the aesthetically and narratively complex. At the same time, in the post-broadcasting era, US networks are particularly struggling for their audience share. With the days of blockbuster successes like Must See TV’s Friends (NBC 1994-2004) a distant dream, recent US sitcoms are instead turning towards smaller, engaged audiences. Here, a cult sensibility of intertextual in-jokes, temporal and narrational experimentation (e.g. flashbacks and alternate realities) and self-reflexive performance styles have marked shows including Community (NBC 2009-2015), How I Met Your Mother (CBS 2005-2014), New Girl (Fox 2011-present) and 30 Rock (NBC 2006-2013). However, not much critical attention has so far been paid to how these developments in textual sensibility in contemporary US sitcom may be influenced by, and influencing, the use of transmedia storytelling practices, an increasingly significant industrial concern and rising scholarly field of enquiry (e.g. Jenkins 2006; Mittell 2015; Richards 2010; Scott 2010; Jenkins, Ford and Green 2013). This chapter investigates this mutual influence between sitcom and transmedia by taking as its case studies two network shows that encourage invested viewership through their use of transtexts, namely How I Met Your Mother (hereafter HIMHM) and New Girl (hereafter NG). As such, it will pay particular attention to the most transtextually visible character/actor from each show: HIMYM’s Barney Stinson, played by Neil Patrick Harris, and NG’s Schmidt, played by Max Greenfield. This chapter argues that these sitcoms do not simply have their particular textual sensibility and also (happen to) engage with transmedia practices, but that the two are mutually informing and defining. This chapter explores the relationships and interplay between sitcom aesthetics, narratives and transmedia storytelling (or industrial transtexts), focusing on the use of multiple delivery channels in order to disperse “integral elements of a fiction” (Jenkins, 2006 95-6), by official entities such as the broadcasting channels. The chapter pays due attention to the specific production contexts of both shows and how these inform their approaches to transtexts. This chapter’s conceptual framework will be particularly concerned with how issues of texture, the reality envelope and accepted imaginative realism, as well as performance and the actor’s input inform and illuminate contemporary sitcoms and transtexts, and will be the first scholarly research to do so. It will seek out points of connections between two (thus far) separate strands of scholarship and will move discussions on transtexts beyond the usual genre studied (i.e. science-fiction and fantasy), as well as make a contribution to the growing scholarship on contemporary sitcom by approaching it from a new critical angle. On the basis that transmedia scholarship stands to benefit from widening its customary genre choice (i.e. telefantasy) for its case studies and from making more use of in-depth close analysis in its engagement with transtexts, the chapter argues that notions of texture, accepted imaginative realism and the reality envelope, as well as performance and the actor’s input deserve to be paid more attention to within transtext-related scholarship.

Topological invariants of isolated complete intersection curve singularities

In this paper we present some formulae for topological invariants of projective complete intersection curves with isolated singularities in terms of the Milnor number, the Euler characteristic and the topological genus. We also present some conditions, involving the Milnor number and the degree of the curve, for the irreducibility of complete intersection curves.

Differential geometry of intersection curves in R(4) of three implicit surfaces

We present algorithms for computing the differential geometry properties of intersection Curves of three implicit surfaces in R(4), using the implicit function theorem and generalizing the method of X. Ye and T. Maekawa for 4-dimension. We derive t, n, b(1), b(2) vectors and curvatures (k(1), k(2), k(3)) for transversal intersections of the intersection problem. (C) 2008 Elsevier B.V. All rights reserved.

Challenges and opportunities for knowledge organization at the intersection with information technologies

In this paper we study the intersection of Knowledge Organization with Information Technologies and the challenges and opportunities for Knowledge Organization experts that, in our view, are important to be studied and for them to be aware of. We start by giving some definitions necessary for providing the context for our work. Then we review the history of the Web, beginning with the Internet and continuing with the World Wide Web, the Semantic Web, problems of Artificial Intelligence, Web 2.0, and Linked Data. Finally, we conclude our paper with IT applications for Knowledge Organization in libraries, such as FRBR, BIBFRAME, and several OCLC initiatives, as well as with some of the challenges and opportunities in which Knowledge Organization experts and researchers might play a key role in relation to the Semantic Web.

Close Enough to One Another and Far Apart as Well´: The Intersection of Literature and History in Seamus Deane´s Reading in the Dark

This article analyses the intersection of narrative and history in Seamus Deane’s Reading in the Dark (1996). It uses the Benjaminian notions of memory, narration and experience to investigate how this novel creates a self through a language characterized by the absence of what it refers to. The analysis will eventually demonstrate that the tension between recollection and obliteration makes Literature and History converge as products of a narrative act.

Photoisomerization for a model protonated Schiff base in solution: Sloped/peaked conical intersection perspective

The topographical character of conical intersections (CIs)-either sloped or peaked-has played a fundamental and important role in the discussion of the efficiency of CIs as photochemical "funnels." Here this perspective is employed in connection with a recent study of a model protonated Schiff base (PSB) cis to trans photoisomerization in solution [Malhado et al., J. Phys. Chem. A 115, 3720 (2011)]. In that study, the calculated reduced photochemical quantum yield for the successful production of trans product versus cis reactant in acetonitrile solvent compared to water was interpreted in terms of a dynamical solvent effect related to the dominance, for the acetonitrile case, of S-1 to S-0 nonadiabatic transitions prior to the reaching the seam of CIs. The solvent influence on the quantum yield is here re-examined in the sloped/peaked CI topographical perspective via conversion of the model's two PSB internal coordinates and a nonequilibrium solvent coordinate into an effective branching space description, which is then used to re-analyze the generalized Langevin equation/surface hopping results. The present study supports the original interpretation and enriches it in terms of topographical detail. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4754505]

Topologically correct intersection curves of tori and natural quadrics

This thesis provides efficient and robust algorithms for the computation of the intersection curve between a torus and a simple surface (e.g. a plane, a natural quadric or another torus), based on algebraic and numeric methods. The algebraic part includes the classification of the topological type of the intersection curve and the detection of degenerate situations like embedded conic sections and singularities. Moreover, reference points for each connected intersection curve component are determined. The required computations are realised efficiently by solving quartic polynomials at most and exactly by using exact arithmetic. The numeric part includes algorithms for the tracing of each intersection curve component, starting from the previously computed reference points. Using interval arithmetic, accidental incorrectness like jumping between branches or the skipping of parts are prevented. Furthermore, the environments of singularities are correctly treated. Our algorithms are complete in the sense that any kind of input can be handled including degenerate and singular configurations. They are verified, since the results are topologically correct and approximate the real intersection curve up to any arbitrary given error bound. The algorithms are robust, since no human intervention is required and they are efficient in the way that the treatment of algebraic equations of high degree is avoided.