3,621 research outputs found

    Testing Odd Direct Sums Using High Dimensional Expanders

    Get PDF
    In this work, using methods from high dimensional expansion, we show that the property of k-direct-sum is testable for odd values of k . Previous work of [Kaufman and Lubotzky, 2014] could inherently deal only with the case that k is even, using a reduction to linearity testing. Interestingly, our work is the first to combine the topological notion of high dimensional expansion (called co-systolic expansion) with the combinatorial/spectral notion of high dimensional expansion (called colorful expansion) to obtain the result. The classical k-direct-sum problem applies to the complete complex; Namely it considers a function defined over all k-subsets of some n sized universe. Our result here applies to any collection of k-subsets of an n-universe, assuming this collection of subsets forms a high dimensional expander

    Un apprentissage des sens

    Get PDF

    List Agreement Expansion from Coboundary Expansion

    Get PDF
    One of the key components in PCP constructions are agreement tests. In agreement test the tester is given access to subsets of fixed size of some set, each equipped with an assignment. The tester is then tasked with testing whether these local assignments agree with some global assignment over the entire set. One natural generalization of this concept is the case where, instead of a single assignment to each local view, the tester is given access to l different assignments for every subset. The tester is then tasked with testing whether there exist l global functions that agree with all of the assignments of all of the local views. In this work we present sufficient condition for a set system to exhibit this generalized definition of list agreement expansion. This is, to our knowledge, the first work to consider this natural generalization of agreement testing. Despite initially appearing very similar to agreement expansion in definition, proving that a set system exhibits list agreement expansion seem to require a different set of techniques. This is due to the fact that the natural extension of agreement testing (i.e. that there exists a pairing of the lists such that each pair agrees with each other) does not suffice when testing for list agreement as list agreement crucially relies on a global structure. It follows that if a local assignments satisfy list agreement they must not only agree locally but also exhibit some additional structure. In order to test for the existence of this additional structure we use the connection between covering spaces of a high dimensional complex and its coboundaries. Specifically, we use this connection as a form of "decoupling". Moreover, we show that any set system that exhibits list agreement expansion also supports direct sum testing. This is the first scheme for direct sum testing that works regardless of the parity of the sizes of the local sets. Prior to our work the schemes for direct sum testing were based on the parity of the sizes of the local tests

    Fine Grained Analysis of High Dimensional Random Walks

    Get PDF
    One of the most important properties of high dimensional expanders is that high dimensional random walks converge rapidly. This property has proven to be extremely useful in a variety of fields in the theory of computer science from agreement testing to sampling, coding theory and more. In this paper we present a state of the art result in a line of works analyzing the convergence of high dimensional random walks [Tali Kaufman and David Mass, 2017; Irit Dinur and Tali Kaufman, 2017; Tali Kaufman and Izhar Oppenheim, 2018; Vedat Levi Alev and Lap Chi Lau, 2020], by presenting a structured version of the result of [Vedat Levi Alev and Lap Chi Lau, 2020]. While previous works examined the expansion in the viewpoint of the worst possible eigenvalue, in this work we relate the expansion of a function to the entire spectrum of the random walk operator using the structure of the function; We call such a theorem a Fine Grained High Order Random Walk Theorem. In sufficiently structured cases the fine grained result that we present here can be much better than the worst case while in the worst case our result is equivalent to [Vedat Levi Alev and Lap Chi Lau, 2020]. In order to prove the Fine Grained High Order Random Walk Theorem we introduce a way to bootstrap the expansion of random walks on the vertices of a complex into a fine grained understanding of higher order random walks, provided that the expansion is good enough. In addition, our single bootstrapping theorem can simultaneously yield our Fine Grained High Order Random Walk Theorem as well as the well known Trickling down Theorem. Prior to this work, High order Random walks theorems and Tricking down Theorem have been obtained from different proof methods

    Dynamics of end-linked star polymer structures

    Full text link
    In this work we focus on the dynamics of macromolecular networks formed by end-linking identical polymer stars. The resulting macromolecular network can then be viewed as consisting of spacers which connect branching points (the cores of the stars). We succeed in analyzing exactly, in the framework of the generalized Gaussian model, the eigenvalue spectrum of such networks. As applications we focus on several topologies, such as regular networks and dendrimers; furthermore, we compare the results to those found for regular hyperbranched structures. In so doing, we also consider situations in which the beads of the cores differ from the beads of the spacers. The analytical procedure which we use involves an exact real-space renormalization, which allows to relate the star-network to a (much simpler) network, in which each star is reduced to its core. It turns out that the eigenvalue spectrum of the star-polymer structure consists of two parts: One follows in terms of polynomial equations from the relaxation spectrum of the corresponding renormalized structure, while the second part involves the motion of the spacer chains themselves. Finally, we show exemplarily the situation for copolymeric dendrimers, calculate their spectra, and from them their storage and the loss moduli.Comment: 15 pages, 11 eps-figures include

    Study on Student and NPO Administrator Experience in Volunteer Work

    Full text link
    Articlehttp://deepblue.lib.umich.edu/bitstream/2027.42/96975/1/UMURF-Issue04_2007-DGotlib.pd

    Medicina narrativa enfocada a la investigación empírica social: el contexto ruso

    Get PDF
    Este artículo presenta los resultados de un análisis empírico llevado a cabo entre 2012 y 2016, que buscó entender si las narrativas de los pacientes están presentes en la comunicación médico-paciente y si esta historia subjetiva es significativa para ambos lados de la comunicación médica en la medicina somática rusa. La investigación se realizó en cuatro etapas y combinó métodos cualitativos y cuantitativos, analizando las perspectivas de pacientes, médicos y estudiantes de medicina a través de encuestas y entrevistas e indagando además en la comunicación médico-paciente en foros virtuales. En las cuatro etapas, los resultados de la investigación mostraron que se otorga poco valor a la experiencia subjetiva de la enfermedad en las interacciones entre médicos y pacientes. El tema de la medicina narrativa es inexplorado en los estudios sociales rusos, por lo que los resultados de esta investigación constituyen una contribución importante en pos de establecer la medicina narrativa como una idea global que promueve el valor universal en términos terapéuticos y éticos de las historias de enfermedad en la “sociedad de remisión”, en el cual dominan las patologías crónicas.This article contains the results of the empirical analysis carried out in 2012- 2016 which sought to examine whether patients’ narratives of their illness were present in doctor-patient communication and whether this subjective story was significant to both sides of the medical communication in Russian somatic disease medicine. The research was carried out in four stages and combined qualitative and quantitative methods, analyzing the perspectives of patients, doctors and medical students through surveys and interviews as well as looking at online doctor-patient communication in health forums. In all four stages, the results of the research showed that little value was placed on the subjective experience of disease in doctor-patient interactions. The topic of narrative medicine is new to Russian social studies, making the results of this research an important contribution to the establishment of narrative medicine as a global idea advocating the universal therapeutic and ethical value of patients’ stories of illness in the “remission society,” in which chronic pathologies dominate

    Frequency Dispersion of Sound Propagation in Rouse Polymer Melts via Generalized Dynamic Random Phase Approximation

    Full text link
    An extended generalization of the dynamic random phase approximation (DRPA) for L-component polymer systems is presented. Unlike the original version of the DRPA, which relates the (LxL) matrices of the collective density-density time correlation fumctions and the corresponding susceptibilities of polymer concentrated systems to those of the tracer macromolecules and so-called broken links system (BLS), our generalized DRPA solves this problem for (5xL)x(5xL) matrices of the coupled susceptibilities and time correlation functions of the component number, kinetic energy and flux densities. The presented technique is used to study propagation of sound and dynamic form-factor in disentangled (Rouse) monodisperse homopolymer melt. The calculated sound velocity and absorption coefficient reveal substantial frequency dispersion. The relaxation time is found to be N times less than the Rouse time (N is the degree of polymerization), which evidences strong dynamic screening because of interchain interaction. We discuss also some peculiarities of the Brillouin scattering in polymer melts. Besides, a new convenient expression for the dynamic structural function of the Rouse chain in (q,p)-representation is found.Comment: 37 pages, 2 appendices, 48 references, 1 figur
    corecore