3,621 research outputs found
Testing Odd Direct Sums Using High Dimensional Expanders
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
List Agreement Expansion from Coboundary Expansion
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
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
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
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
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
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
- …