4 resultados para PERMUTATIONS
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
A generalized version of the nonequilibrium linear Glauber model with q states in d dimensions is introduced and analyzed. The model is fully symmetric, its dynamics being invariant under all permutations of the q states. Exact expressions for the two-time autocorrelation and response functions on a d-dimensional lattice are obtained. In the stationary regime, the fluctuation-dissipation theorem holds, while in the transient the aging is observed with the fluctuation-dissipation ratio leading to the value predicted for the linear Glauber model.
Resumo:
BACKGROUND AND PURPOSE The P2X receptor family consists of seven subunit types - P2X1-P2X7. All but P2X6 are able to assemble as homotrimers. In addition, various subunit permutations have been reported to form heterotrimers. Evidence for heterotrimer formation includes co-localization, co-immunoprecipitation and the generation of receptors with novel functional properties; however, direct structural evidence for heteromer formation, such as chemical cross-linking and single-molecule imaging, is available in only a few cases. Here we examined the nature of the interaction between two pairs of subunits - P2X2 and P2X4, and P2X4 and P2X7. EXPERIMENTAL APPROACH We used several experimental approaches, including in situ proximity ligation, co-immunoprecipitation, co-isolation on affinity beads, chemical cross-linking and atomic force microscopy (AFM) imaging. KEY RESULTS Both pairs of subunits co-localize upon co-transfection, interact intimately within cells, and can be co-immunoprecipitated and co-isolated from cell extracts. Despite this, chemical cross-linking failed to show evidence for heteromer formation. AFM imaging of isolated receptors showed that all three subunits had the propensity to form receptor dimers. This self-association is likely to account for the observed close interaction between the subunit pairs, in the absence of true heteromer formation. CONCLUSIONS AND IMPLICATIONS We conclude that both pairs of receptors interact in the form of distinct homomers. We urge caution in the interpretation of biochemical evidence indicating heteromer formation in other cases.
Resumo:
To investigate the role of ecological and historical factors in the organization of communities, we describe the ecomorphological structure of an assemblage of snakes (61 species in six families) in the Cerrado (a savanna-like grassland) of Distrito Federal, Brazil. These snakes vary in habits, with some being fossorial, cryptozoic, terrestrial, semi-aquatic, or arboreal. Periods of activity also vary. A multivariate analysis identified distinct morphological groups associated with patterns of resource use. We report higher niche diversification compared to snakes in the Caatinga (a semi-arid region in northeastern Brazil), with fossorial and cryptozoic species occupying morphological space that is not occupied in the Caatinga. Monte Carlo permutations from canonical phylogenetic ordination revealed a significant phylogenetic effect on morphology for Colubridae, Colubrinae, Viperidae, Elapidae, and Boidae indicating that morphological divergence occurred in the distant past. We conclude that phylogeny is the most important factor determining structure of this Neotropical assemblage. Nevertheless, our results also suggest a strong ecological component characterizes a peculiar snake fauna.
Resumo:
There has been great interest in deciding whether a combinatorial structure satisfies some property, or in estimating the value of some numerical function associated with this combinatorial structure, by considering only a randomly chosen substructure of sufficiently large, but constant size. These problems are called property testing and parameter testing, where a property or parameter is said to be testable if it can be estimated accurately in this way. The algorithmic appeal is evident, as, conditional on sampling, this leads to reliable constant-time randomized estimators. Our paper addresses property testing and parameter testing for permutations in a subpermutation perspective; more precisely, we investigate permutation properties and parameters that can be well approximated based on a randomly chosen subpermutation of much smaller size. In this context, we use a theory of convergence of permutation sequences developed by the present authors [C. Hoppen, Y. Kohayakawa, C.G. Moreira, R.M. Sampaio, Limits of permutation sequences through permutation regularity, Manuscript, 2010, 34pp.] to characterize testable permutation parameters along the lines of the work of Borgs et al. [C. Borgs, J. Chayes, L Lovasz, V.T. Sos, B. Szegedy, K. Vesztergombi, Graph limits and parameter testing, in: STOC`06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, ACM, New York, 2006, pp. 261-270.] in the case of graphs. Moreover, we obtain a permutation result in the direction of a famous result of Alon and Shapira [N. Alon, A. Shapira, A characterization of the (natural) graph properties testable with one-sided error, SIAM J. Comput. 37 (6) (2008) 1703-1727.] stating that every hereditary graph property is testable. (C) 2011 Elsevier B.V. All rights reserved.