22 research outputs found

    Forbidden subposet problems for traces of set families

    Get PDF
    In this paper we introduce a problem that bridges forbidden subposet and forbidden subconfiguration problems. The sets F1,F2,…,F∣P∣F_1,F_2, \dots,F_{|P|} form a copy of a poset PP, if there exists a bijection i:P→{F1,F2,…,F∣P∣}i:P\rightarrow \{F_1,F_2, \dots,F_{|P|}\} such that for any p,p′∈Pp,p'\in P the relation p<Pp′p<_P p' implies i(p)⊊i(p′)i(p)\subsetneq i(p'). A family F\mathcal{F} of sets is \textit{PP-free} if it does not contain any copy of PP. The trace of a family F\mathcal{F} on a set XX is F∣X:={F∩X:F∈F}\mathcal{F}|_X:=\{F\cap X: F\in \mathcal{F}\}. We introduce the following notions: F⊆2[n]\mathcal{F}\subseteq 2^{[n]} is ll-trace PP-free if for any ll-subset L⊆[n]L\subseteq [n], the family F∣L\mathcal{F}|_L is PP-free and F\mathcal{F} is trace PP-free if it is ll-trace PP-free for all l≤nl\le n. As the first instances of these problems we determine the maximum size of trace BB-free families, where BB is the butterfly poset on four elements a,b,c,da,b,c,d with a,b<c,da,b<c,d and determine the asymptotics of the maximum size of (n−i)(n-i)-trace Kr,sK_{r,s}-free families for i=1,2i=1,2. We also propose a generalization of the main conjecture of the area of forbidden subposet problems

    Asynchronous techniques for system-on-chip design

    Get PDF
    SoC design will require asynchronous techniques as the large parameter variations across the chip will make it impossible to control delays in clock networks and other global signals efficiently. Initially, SoCs will be globally asynchronous and locally synchronous (GALS). But the complexity of the numerous asynchronous/synchronous interfaces required in a GALS will eventually lead to entirely asynchronous solutions. This paper introduces the main design principles, methods, and building blocks for asynchronous VLSI systems, with an emphasis on communication and synchronization. Asynchronous circuits with the only delay assumption of isochronic forks are called quasi-delay-insensitive (QDI). QDI is used in the paper as the basis for asynchronous logic. The paper discusses asynchronous handshake protocols for communication and the notion of validity/neutrality tests, and completion tree. Basic building blocks for sequencing, storage, function evaluation, and buses are described, and two alternative methods for the implementation of an arbitrary computation are explained. Issues of arbitration, and synchronization play an important role in complex distributed systems and especially in GALS. The two main asynchronous/synchronous interfaces needed in GALS-one based on synchronizer, the other on stoppable clock-are described and analyzed

    Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

    Get PDF

    Asynchronous Techniques for System-on-Chip Design

    Full text link

    "Hey sister! where's my kidney?" : exploring ethics and communication in organ transplantation in Gauteng, South Africa

    Get PDF
    A thesis submitted to the Faculty of Humanities, University of the Witwatersrand, Johannesburg in fulfillment of the requirements for the degree of Doctor of Philosophy December 2015Introduction South Africa is characterised by numerous dichotomies and diversities, within which its two-tier healthcare system operates. An under-resourced state sector serves a majority of the population and a resource-intensive private sector serves a small minority. Within the constitutional framework of human rights and distributive justice there are nevertheless expectations of fair and equal access to healthcare services. There is furthermore an expectation of quality care across the health system, in spite of a number of systemic challenges related to staff and equipment shortages, unrealistic working hours and poor working conditions. Organ transplant is available to different degrees within the South African healthcare sector. Whilst transplant programmes are burgeoning internationally, cadaver transplant numbers in South Africa have decreased over recent years as donor organs have become increasingly scarce. Current research suggests that these challenges to transplant in South Africa arise from aspects of personal and cultural beliefs, illegal transplant practices and resource constraints - which all serve to compromise the ethical implementation of transplant services in the two-tier healthcare system. The impact of interprofessional communication and transplant professional–patient communication has not been previously researched in South Africa. However, research into other healthcare issues has shown that communication is vital to the ethical provision of healthcare services, especially those which involve patient-centeredness and multidisciplinary interaction. Transplant involves a significant amount of communication within a particularly large network of recipients and their families, cadaver donor families, living donors and a range of transplant professionals. This communication seems a vital part of the transplant process, disseminating information which role-players need in order to promote favourable outcomes. Given the extensive networks involved in the transplant process, communication would seem to be a fertile area for research. This study aimed to explore communication in organ transplant in Gauteng province, South Africa. It considered both interprofessional communication and communication with patients as this took place within the hierarchical healthcare system and throughout the transplant process. An ethics of care framework was utilised in order to account for the expectations of care which South Africans confer upon their health system. Methods The study took place in the Gauteng province of South Africa across six healthcare institutions. Both the state and the private sector were equally represented. Altogether, thirty in-depth interviews with transplant professionals, two focus groups with transplant coordinators, two interviews with cadaver donor families, and one focus group with living kidney donors, were conducted. Thematic analysis and triangulation of the data utilising Braun and Clarke’s (2006) principles revealed three main themes relating to context, communication with patients, and interprofessional communication Findings The South African transplant context is complex and multifaceted, shaped by both the patients’ expectations of care and the transplant professionals’ perceptions of care. These expectations and perceptions are influenced by personal beliefs, suspicions of biomedicine, the media, and resource inequalities which pose challenges to accessing transplant services. The transplant context is characterised by ethical dilemmas relating to distributive justice, as questions about resource distribution and allocation of donor organs are raised. Transplant communication is influenced by context and varies depending upon role-players in transplant and the different phases of transplant. Demands for care by those hoping to receive an organ had a noticeable influence on transplant professional-potential recipient communication in the pre-transplant phase, a period when emotions of desperation and uncertainty were prominent. By the time recipients had received their organ and entered the more stable post-transplant phase, a relationship of trust developed in which communication was regular and caring roles seemed fulfilled. The opposite trend was evident in communication between transplant professionals and donor families. This was characterised by notions of care in the pre-transplant phase, contrasting with a perception amongst donor families that care was sometimes overlooked in the post-transplant phase - a time often imbued with chronic uncertainty. Even in the pre-transplant phase numerous ethical issues surrounding autonomy, decision-making and informed consent proved to complicate and challenge transplant communication. Interprofessional communication was shaped by hierarchical institutional organisation, a lack of continuity of care, and resource constraints, all of which challenged transplant professionals seeking to provide care, and sometimes resulted in aggressive interchanges. The pressure to procure an organ timeously – which could result in patient care and professional respect being somewhat disregarded – could so compromise interprofessional communications that moral distress was created. Furthermore, as a result of miscommunications, an ethical vacuum where the best interests of patients in the transplant process were not, apparently, a foremost consideration, was identified. Conclusion Transplant is a highly complex process requiring a number of different communication styles and skills and accompanied by intricate ethical challenges. Although transplant professionals seemed cognisant of the need for careful communication, inequalities, resource scarcity and conflict intervened to create a space for moral distress and uncertainty in which communication was affected, and the provision of care was the casualty. Appraising results within an ethics of care framework suggests that transplant in Gauteng cannot be considered to be a process fully informed by the imperative of care. The ethics of care proved to be a helpful framework for understanding transplant communication in Gauteng because of the way it accounts for interpersonal relationships - fundamental to the transplant process - whilst also emphasising the importance of resources necessary to provide good care. It was concluded that in the current environment, where there is little legal direction or political buy-in, transplant in Gauteng will be unable to reach its full potential.MT201

    LIPIcs, Volume 251, ITCS 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 251, ITCS 2023, Complete Volum

    Frontiers in psychodynamic neuroscience

    Full text link
    he term psychodynamics was introduced in 1874 by Ernst von Brücke, the renowned German physiologist and Freud’s research supervisor at the University of Vienna. Together with Helmholtz and others, Brücke proposed that all living organisms are energy systems, regulated by the same thermodynamic laws. Since Freud was a student of Brücke and a deep admirer of Helmholtz, he adopted this view, thus laying the foundations for his metapsychology. The discovery of the Default Network and the birth of Neuropsychoanalysis, twenty years ago, facilitated a deep return to this classical conception of the brain as an energy system, and therefore a return to Freud's early ambition to establish psychology as natural science. Our current investigations of neural networks and applications of the Free Energy Principle are equally ‘psychodynamic’ in Brücke’s original sense of the term. Some branches of contemporary neuroscience still eschew subjective data and therefore exclude the brain’s most remarkable property – its selfhood – from the field, and many neuroscientists remain skeptical about psychoanalytic methods, theories, and concepts. Likewise, some psychoanalysts continue to reject any consideration of the structure and functions of the brain from their conceptualization of the mind in health and disease. Both cases seem to perpetuate a Cartesian attitude in which the mind is linked to the brain in some equivocal relationship and an attitude that detaches the brain from the body -- rather than considering it an integral part of the complex and dynamic living organism as a whole. Evidence from psychodynamic neuroscience suggests that Freudian constructs can now be realized neurobiologically. For example, Freud’s notion of primary and secondary processes is consistent with the hierarchical organization of self-organized cortical and subcortical systems, and his description of the ego is consistent with the functions of the Default Network and its reciprocal exchanges with subordinate brain systems. Moreover, thanks to new methods of measuring brain entropy, we can now operationalize the primary and secondary processes and therefore test predictions arising from these Freudian constructs. All of this makes it possible to deepen the dialogue between neuroscience and psychoanalysis, in ways and to a degree that was unimaginable in Freud's time, and even compared to twenty years ago. Many psychoanalytical hypotheses are now well integrated with contemporary neuroscience. Other Freudian and post-Freudian hypotheses about the structure and function of the mind seem ripe for the detailed and sophisticated development that modern psychodynamic neuroscience can offer. This Research Topic aims to provide comprehensive coverage of the latest advances in psychodynamic neuroscience and neuropsychoanalysis. Potential authors are invited to submit papers (original research, case reports, review articles, commentaries) that deploy, review, compare or develop the methods and theories of psychodynamic neuroscience and neuropsychoanalysis. Potential authors include researchers, psychoanalysts, and neuroscientists

    Interview with Endre Szemerédi

    Full text link
    corecore