scholarly journals Toward the asymptotic count of bi-modular hidden patterns under probabilistic dynamical sources: a case study

2012 ◽  
Vol DMTCS Proceedings vol. AQ,... (Proceedings) ◽  
Author(s):  
Loïck Lhote ◽  
Manuel E. Lladser

International audience Consider a countable alphabet $\mathcal{A}$. A multi-modular hidden pattern is an $r$-tuple $(w_1,\ldots , w_r)$, where each $w_i$ is a word over $\mathcal{A}$ called a module. The hidden pattern is said to occur in a text $t$ when the later admits the decomposition $t = v_0 w_1v_1 \cdots v_{r−1}w_r v_r$, for arbitrary words $v_i$ over $\mathcal{A}$. Flajolet, Szpankowski and Vallée (2006) proved via the method of moments that the number of matches (or occurrences) with a multi-modular hidden pattern in a random text $X_1\cdots X_n$ is asymptotically Normal, when $(X_n)_{n\geq1}$ are independent and identically distributed $\mathcal{A}$-valued random variables. Bourdon and Vallée (2002) had conjectured however that asymptotic Normality holds more generally when $(X_n)_{n\geq1}$ is produced by an expansive dynamical source. Whereas memoryless and Markovian sequences are instances of dynamical sources with finite memory length, general dynamical sources may be non-Markovian i.e. convey an infinite memory length. The technical difficulty to count hidden patterns under sources with memory is the context-free nature of these patterns as well as the lack of logarithm-and exponential-type transformations to rewrite the product of non-commuting transfer operators. In this paper, we address a case study in which we have successfully overpassed the aforementioned difficulties and which may illuminate how to address more general cases via auto-correlation operators. Our main result shows that the number of matches with a bi-modular pattern $(w_1, w_2)$ normalized by the number of matches with the pattern $w_1$, where $w_1$ and $w_2$ are different alphabet characters, is indeed asymptotically Normal when $(X_n)_{n\geq1}$ is produced by a holomorphic probabilistic dynamical source.

Author(s):  
C. Claire Thomson

Building on the picture of post-war Anglo-Danish documentary collaboration established in the previous chapter, this chapter examines three cases of international collaboration in which Dansk Kulturfilm and Ministeriernes Filmudvalg were involved in the late 1940s and 1950s. They Guide You Across (Ingolf Boisen, 1949) was commissioned to showcase Scandinavian cooperation in the realm of aviation (SAS) and was adopted by the newly-established United Nations Film Board. The complexities of this film’s production, funding and distribution are illustrative of the activities of the UN Film Board in its first years of operation. The second case study considers Alle mine Skibe (All My Ships, Theodor Christensen, 1951) as an example of a film commissioned and funded under the auspices of the Marshall Plan. This US initiative sponsored informational films across Europe, emphasising national solutions to post-war reconstruction. The third case study, Bent Barfod’s animated film Noget om Norden (Somethin’ about Scandinavia, 1956) explains Nordic cooperation for an international audience, but ironically exposed some gaps in inter-Nordic collaboration in the realm of film.


2015 ◽  
Vol 4 (1) ◽  
pp. 74-86
Author(s):  
Paul Custance ◽  
Keith Walley ◽  
Gaynor Tate ◽  
Goksel Armagan

The purpose of the article is to provide insight into care farming and the role that it may play in agriltural multifunctionality. The paper outlines three case studies of care farming in the UK to compare and contrast the roles that such organizations may play in multifunctional agriculture. Although the work has the obvious limitation of being based on case-study care farms that are based in the UK, the findings are sufficiently generic to serve as valuable learning material for those interested in the subject and located anywhere in the world. The main finding from this study is that care farming can take many different forms but still contribute to agricultural multifunctionality. The study also confirms the important roles that economic support and favourable legislation play in successful care farming. The paper concludes that care farming is a legitimate form of agricultural multifunctionality but reminds those interested in setting up or promoting care farms of the need for a supportive economic and legislative environment. The paper provides contemporary insight into the concept of care farming as a form of agricultural multifunctionality. A number of generic points are made that should be of value to an international audience of academics researching in this area as well as students studying care farming and agricultural multifunctionality, farmers considering diversifying into care farming and politicians working to create a political and economic environment that may support care farms.


2021 ◽  
pp. 000276422110031
Author(s):  
E. Johanna Hartelius ◽  
Kaitlyn E. Haynal

Following the July 22, 2011, Oslo bombing and shootings at the Utøya youth camp Norway became embroiled in a conflict over commemorative ethics. The memorial initially selected in an international contest, Memory Wound by Jonas Dahlgren, drew opposition from victims’ families and local residents for its severe impact on the natural landscape. Plans for installation were cancelled in 2017. This controversy, we submit, must be contextualized in relation to the Norwegian justice system’s handling of Anders Breivik, the perpetrator whose criminal proceedings were kept relatively secluded. We demonstrate how the design of Memory Wound and the suppression of Breivik’s publicity reflect a symbolic logic traceable to a national imaginary of Norwegian exceptionalism. By interpretively aligning the use of negative space in Memory Wound with the muting of Breivik as a media event, we investigate the prescriptive force of symbols to inculcate world views. Specifically, we attend to the foreclosure of “prosthetic memory,” which through media circulation allows people to engage with memory that is not primarily theirs. We acknowledge the possibility of empathy across difference that Landsberg ascribes to prosthetic memory; however, we insist that the circumstances under which solidarity might be rejected must be considered. With a dual case study, we offer a perspective on enduring assumptions about cultural identity and the rise of rightwing extremism in Northern Europe.


Author(s):  
Norhayati Zakaria ◽  
Ghadeer Al Safi

This chapter presents a preliminary understanding of cross-cultural challenges and synergistic experiences of multicultural students engaged in Global Virtual Teams (GVTs). In this case study, we introduce the GVT structure as a novel learning platform which utilizes Computer Mediated Communication (CMC) tools as part of its virtual-based learning. We administer the case study with 30 students (n=30) in the United of Emirates (UAE) who engage in GVTs across the globe—encompassing 26 universities and 22 countries. Qualitative data is collected in the form of documents—reflective reports of the students’ experiential learning over a 10-week period. We content analyse the reports based on the thematic analysis with two distinctive categories—cultural challenges and cultural synergies based on the first seven weeks of the experiential learning process. In this study, we find that students experienced challenges such as managing technical difficulty, language barriers, deteriorating motivations, geographical distance, time differences, and non-committed and unresponsive attitude. However, students also experience synergies from the GVTs such as strong relationships and continued friendships, formation of emergent leadership, learned diverse managerial styles and competencies skills, varied use of varied CMC tools, and international exposure to diverse cultures without the need to travel abroad.


2007 ◽  
Vol DMTCS Proceedings vol. AH,... (Proceedings) ◽  
Author(s):  
Svante Janson

International audience We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a string of 0's, and then evolves by changing each 0 to 1, with the n changes done in random order. What is the maximal number of runs of 1's? We give asymptotic results for the distribution and mean. It turns out that, as in many problems involving a maximum, the maximum is asymptotically normal, with fluctuations of order $n^{1/2}$, and to the first order well approximated by the number of runs at the instance when the expectation is maximized, in this case when half the elements have changed to 1; there is also a second order term of order $n^{1/3}$. We also treat some variations, including priority queues and sock-sorting.


2021 ◽  
Author(s):  
Pin-Wen Su ◽  
Yu-Chih Huang ◽  
Shih-Chun Lin ◽  
I-Hsiang Wang ◽  
Chih-Chun Wang
Keyword(s):  

2021 ◽  
Vol 263 (3) ◽  
pp. 3223-3234
Author(s):  
Merten Stender ◽  
Mathies Wedler ◽  
Norbert Hoffmann ◽  
Christian Adams

Machine learning (ML) techniques allow for finding hidden patterns and signatures in data. Currently, these methods are gaining increased interest in engineering in general and in vibroacoustics in particular. Although ML methods are successfully applied, it is hardly understood how these black box-type methods make their decisions. Explainable machine learning aims at overcoming this issue by deepening the understanding of the decision-making process through perturbation-based model diagnosis. This paper introduces machine learning methods and reviews recent techniques for explainability and interpretability. These methods are exemplified on sound absorption coefficient spectra of one sound absorbing foam material measured in an impedance tube. Variances of the absorption coefficient measurements as a function of the specimen thickness and the operator are modeled by univariate and multivariate machine learning models. In order to identify the driving patterns, i.e. how and in which frequency regime the measurements are affected by the setup specifications, Shapley additive explanations are derived for the ML models. It is demonstrated how explaining machine learning models can be used to discover and express complicated relations in experimental data, thereby paving the way to novel knowledge discovery strategies in evidence-based modeling.


2016 ◽  
Vol 2016 ◽  
pp. 1-3 ◽  
Author(s):  
Ricardo Rocha ◽  
Rui Marinho ◽  
António Gomes ◽  
Marta Sousa ◽  
Nuno Pignatelli ◽  
...  

Introduction. Pancreatic pseudocysts are a common complication of acute pancreatitis. Pancreatic pseudocyst’s natural history ranges between its spontaneous regression and the settlement of serious complications if untreated, such as splenic complications, hemorrhage, infection, biliary complications, portal hypertension, and rupture. The rupture of a pancreatic pseudocyst to the peritoneal cavity is a dangerous complication leading to severe peritonitis and septic conditions. It requires emergent surgical exploration that is often of great technical difficulty and with important morbidity and mortality.Case Study. We present two cases of spontaneous rupture of pancreatic pseudocysts, managed differently according to the local and systemic conditions.Conclusion. The best surgical choice is the internal drainage of the cyst to the GI tract; however, in some conditions, the external drainage is the only choice available.


2006 ◽  
Vol 2 (1) ◽  
pp. 21-35
Author(s):  
Suroyo ◽  
Atun Ismarwati

Implementation of Information and Communication Technology (ICT) in distance learning requires some efforts to succeed. Currently in using internet for learningassisted service, UT has utilized tutorial online for 171 courses. In the implementation of tutorial online UT found many constraints such as the number of students who use tutorial online facility is relatively small, low capability of using ICT, high cost, low accessibility, and technical difficulty. E-moderating is one of the learning approach to be used in evaluating tutorial online for two sample courses in Mathematics MATK4531- Structure of Algebra and MATA4350-Mathematics of Finance. Research on the implementation of the on-line tutorials indicates that the development stages of tutorial online could facilitate learning experiences but there are some difficulty in accessing and socializing the facilities for new students. The efforts to acquire learning effectiveness in Tutorial Online at UT should be creatively develop.


Author(s):  
Umberto Ferraro-Petrillo ◽  
Irene Finocchi ◽  
Giuseppe F. Italiano
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document