1000 resultados para Arbres (Teoria dels grafs)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

La técnica de rejilla es un instrumento de evaluación de las dimensiones y estructura del significado personal que se deriva de la teoría de los constructos personales. Tanto en la versión original de G. A. Kelly (1955) como en sus continuas actualizaciones, esta técnica pretende captar la forma en que una persona da sentido a su experiencia en sus propios términos. No se trata, por tanto, de un test convencional, sino de una forma de entrevista estructurada orientada a explicitar y analizar los constructos con los que la persona organiza su mundo. De la entrevista se genera una matriz de datos que se somete a varios análisis para revelar su estructura implícita. El programa RECORD ofrece los resultados de una forma clara y proporciona además una serie de gráficos de fácil interpretación. Todo ello permite dibujar la estructura del mapa cognitivo del sujeto desde su propia semántica, culminando así, con rigor metodológico, una vieja aspiración fenomenológica. Se trata de un instrumento muy 'flexible que puede adaptarse a diversas áreas de aplicación: evaluación individual, grupal, familiar y de pareja, intervención psicoeducativa, asesoramiento vocacional, investigación de mercados, asesoramiento empresarial, investigación terapéutica, estudio de la estructura cognitiva de la personalidad, etc.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Given an elliptic curve E and a finite subgroup G, V ́lu’s formulae concern to a separable isogeny IG : E → E ′ with kernel G. In particular, for a point P ∈ E these formulae express the first elementary symmetric polynomial on the abscissas of the points in the set P + G as the difference between the abscissa of IG (P ) and the first elementary symmetric polynomial on the abscissas of the nontrivial points of the kernel G. On the other hand, they express Weierstraß coefficients of E ′ as polynomials in the coefficients of E and two additional parameters: w0 = t and w1 = w. We generalize this by defining parameters wn for all n ≥ 0 and giving analogous formulae for all the elementary symmetric polynomials and the power sums on the abscissas of the points in P +G. Simultaneously, we obtain an efficient way of performing computations concerning the isogeny when G is a rational group.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

En este artículo se analiza un grupo de alternancias de diátesis que denotan la misma oposición de significado: el cambio de foco de los participantes en el evento. El estudio se ha llevado a cabo a partir de un estudio de 1.000 verbos del castellano, el inglés y el catalán. Nuestro objetivo es poner de manifiesto la relación semántica existente entre diversas construcciones que tradicionalmente han sido estudiadas de manera independiente debido a sus diferencias formales pero que expresan una misma oposición semántica. La elección de una u otra alternancia corresponde a diferentes finalidades comunicativas.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Aquest treball comença amb un breu repàs de l'evolució històrica del concepte d'enllaç químic, seguit d'una introducció als dos models que, en el marc de la mecànica quàntica, es fan servir actualment per explicar aquell concepte (orbitals moleculars i enllaç-valència). Després d'aquesta introducció, es presenten les principals aportacions fetes per Linus Pauling en relació amb l'enllac, la major part de les quals s'enquadren en el context enllaç-valència. El treball de Heitler i London, considerat com l'inici del model enllaç-valència, posa de manifest que, quan els electrons que formen l'enllaç tenen els seus spins antiparal•lels, se situen preferentment entre els nuclis i poden llavors atreure'ls amb intensitat sufficient per vèncer la repulsió internuclear. En paraules de Pauling, la força química és una força d'origen electrostàtic, que pot ser atractiva o repulsiva depenent de l'orientació relativa dels spins electronics. El treball de Pauling relacionat amb la comprensió de l'enllaç és molt ampli. Una de les claus per entendre el seu èxit es deu a la concurrència de dos factors: la seva condició de químic, d'una Banda, i, de l'altra, el seu coneixement de la mecànica quàntica quan tot just s'estava desenvolupant en un restringit cercle de físics teòrics. Aquesta formació li permeté entroncar els conceptes quàntics amb el model de Lewis, ben conegut per la resta de químics. Destaquem l'especial rellevància de les publications dels anys trenta, les quals inclouen les contribucions més importants en relació amb la naturalesa de l'enllaç. Una d'aquestes és el concepte d'hibridació, el qual, malgrat el seu actual desprestigi per part de molts químics quàntics, ha tingut una importància històrica cabdal, en permetre racionalitzar l'estructura de la major part de les molècules i, en particular, dels complexos dels metalls de transició. Una altra contribució rellevant es el concepte de ressonància, desenvolupat per explicar l'estructura de les molècules que, com el benzè, no es poden representar amb una sola estructura de Lewis. Una aplicació menys coneguda d'aquest concepte fou el model introduït per Pawling per explicar les especials propietats dels metalls. El treball conclou amb una breu incursió en les actuals perspectives del mètode enllaç-valència. En els últims anys, aquest mètode ha recuperat interès gràcies als seus avantatges de cara a la interpretació dels resultats de sofisticats càlculs mecanoquàntics utilitzant les idees intuïtives que, de manera quasi constant, fan servir els químics en els seus raonaments. Aquest és, de fet, el punt clau que Pauling ha defensat al llarg de la seva carrera científica i que, malgrat el seu indiscutible interès, queda, de vegades, relegat a un segon terme a causa d'una excessiva preocupació per la precisió dels càlculs.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

El 1736, Leonhard Euler va ser pioner en l'estudi de la teoria de grafs, i des de llavorsmúltiples autors com Kirchoff, Seymour, etc. continuaren amb l'estudi de la teoria i topologiade grafs. La teoria de xarxes, part de la teoria de grafs, també ha estat estudiada abastament.D'altra banda, la dinàmica de xarxes fou popularitzada per Dan Gillespie el 1977, en el qual proposà un algorisme que permet la simulació discreta i estocàstica d'un sistema de partícules, el qual és la base del treball ja que serveix per dur a terme les simulacions de processos sobre les xarxes complexes. El camp de l'anàlisi de la dinàmica de xarxes, de fet, és un campemergent en l'actualitat; comprèn tant l'anàlisi estadística com la utilització de simulacions persolucionar problemes de la mateixa dinàmica.Les xarxes complexes (xarxes de característiques complexes, sovint xarxes reals) també sónobjecte d'estudi de l'actualitat, sobretot a causa de l'aparició de les xarxes socials. S'han convertiten un paradigma per l'estudi de processos dinàmics en sistemes formats per molts componentsque interactuen entre si de manera molt homogèniaL'objectiu del treball és triple:1. Estudiar i entendre els conceptes bàsics i la topologia de les xarxes complexes, així comdiferents tipus de dinàmiques de processos sobre elles.2. Programar un simulador estocàstic en llenguatge C++ capaç de generar trajectòries mitjantçant l'algorisme de Gillespie tant pel model epidèmic com pel model de dinàmicad'enllaços amb reconnexió.3. Utilitzar el simulador tant per estudiar casos que ja han estat tractats en la literatura comcasos nous que no han estat tractats i que poden ser assimilables a xarxes reals com, perexemple, xarxes socials

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

[spa] En el contexto de los juegos de asignación bilaterales, estudiamos el conjunto de matrices asociadas a mercados de asignación con el mismo nucleo. Se proporcionan condiciones sobre las entradas de la matriz que aseguran que los juegos de asignación asociados tienen el mismo núcleo. Se prueba que este conjunto de matrices que dan lugar al mismo núcleo forman un semirretículo con un número finito de elementos minimales y un único máximo. Se da una caracterización de estos elementos minimales. También se proporciona una condición suficiente para obtener un retículo.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

[spa] En el contexto de los juegos de asignación bilaterales, estudiamos el conjunto de matrices asociadas a mercados de asignación con el mismo nucleo. Se proporcionan condiciones sobre las entradas de la matriz que aseguran que los juegos de asignación asociados tienen el mismo núcleo. Se prueba que este conjunto de matrices que dan lugar al mismo núcleo forman un semirretículo con un número finito de elementos minimales y un único máximo. Se da una caracterización de estos elementos minimales. También se proporciona una condición suficiente para obtener un retículo.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Desde una perspectiva constructivista (Kelly, 1955) la actividad autobiográfica se constituye como un ingrediente de desarrollo personal esencia1 en la senectud (Butler, 1963). En un grupo de sujetos voluntarios de edad avanzada (x = 68, n = 8) se empleó el método de autobiografia guiada (Birren y Hedlund, 1987) para promover la reconstrucción de su experiencia pasada. Los resultados (evaluados mediante un diseño combinado de rejilla y el análisis constructivista de textos autobiográficos propuesto por Feixas 1988) muestran que el GA produjo un cambio signifcativo y gradual en el sistema de construcción de 1os participantes, acercando significativamente la construcción de sí mismos a la de su yo-ideal y haciendo disminuir el aislamiento yo-ideal/otros. El GA parece ser un instrumento adecuado para promover la reconstrucción positiva de la experiencia en personas de edad avanzada.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gómez et al. [ Phys. Rev. Lett. 110 028701 (2013)], some of the authors proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in several layers of networks and analyze the behavior of the spectrum of the Laplacian of the full multiplex. We derive an interesting decoupling of the problem that allow us to unravel the role played by the interconnections of the multiplex in the dynamical processes on top of them. Capitalizing on this decoupling we perform an asymptotic analysis that allow us to derive analytical expressions for the full spectrum of eigenvalues. This spectrum is used to gain insight into physical phenomena on top of multiplex, specifically, diffusion processes and synchronizability.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The extensional theory of arrays is one of the most important ones for applications of SAT Modulo Theories (SMT) to hardware and software verification. Here we present a new T-solver for arrays in the context of the DPLL(T) approach to SMT. The main characteristics of our solver are: (i) no translation of writes into reads is needed, (ii) there is no axiom instantiation, and (iii) the T-solver interacts with the Boolean engine by asking to split on equality literals between indices. As far as we know, this is the first accurate description of an array solver integrated in a state-of-the-art SMT solver and, unlike most state-of-the-art solvers, it is not based on a lazy instantiation of the array axioms. Moreover, it is very competitive in practice, specially on problems that require heavy reasoning on array literals

Relevância:

100.00% 100.00%

Publicador:

Resumo:

La memòria que es presenta s'emmarca dins de l'àrea de la teoria de grafs. En concret el projecte es basa en la implementació i estudi de la seqüència iterada de l'operador digraf excèntric, així com els diferents paràmetres relacionats amb aquesta seqüència: Donat un digraf G, el seu digraf excèntric ED(G) és aquell que te'ls mateixos vèrtexs que G i on hi ha un arc d'un vèrtex u a un vèrtex v si, i només si, v és un vèrtex excèntric de u (és a dir, v és el vèrtex més allunyat de u a G). La seqüència de digrafs G;ED(G);ED2(G); ··· ;EDk(G); ··· on EDk(G) = ED(EDk-1(G)) resulta ser finita i es defineixen la cua t i el període p de la seqüència com els enters positius més petits pels quals EDt(G) = EDt+p(G). Anàlogament es defineixen la isocua t' i el isoperíode p' com els enters positius més petits tals que EDt'(G) ' EDt'+p'(G), on ' denota l'isomorfisme de digrafs. Hi ha diversos problemes oberts envers aquesta temàtica. Es marca com objectius: implementar en Python les eines necessàries per obtenir la seqüència iterada de digrafs excèntrics, calcular la seqüència iterada de tots els digrafs d'ordres petits i calcular els paràmetres associats a aquesta seqüència i donar resultats per a l'estudi d'algunes qüestions obertes.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Los problemas de somatización generan un elevado consumo de recursos y algunos tratamientos habituales resultan ineficaces o contraproducentes. Parece necesario un abordaje multidisciplinar que ofrezca un tratamiento integral a estos pacientes. Esta perspectiva debería tener en cuenta factores cognitivos poco estudiados como la construcción subjetiva del sí mismo, los síntomas y los demás. De ahí el interés de estudiar los conflictos cognitivos, que podrían erigirse en barreras subjetivas para la curación. El objetivo de este estudio es investigar las relaciones entre los dilemas implicativos, un tipo de conflicto cognitivo que puede detectarse con la Técnica de Rejilla, y una escala de somatización. Los resultados sugieren que las puntuaciones en somatización son más elevadas en personas con dilemas implicativos, y la presencia de estos conflictos predice mejor la somatización que el sexo, la edad, la autoestima o la diferenciación cognitiva.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

El objetivo de investigación fue identificar características estructurales y de contenido del sistema de constructos de hijas diagnosticadas con trastornos de conducta alimentaria y de sus madres. En este estudio descriptivo, se aplicó a 14 hijas, de 18 a 29 años, y madres, técnica de rejilla interpersonal y entrevista focalizada. En los resultados destaca que el 70% de hijas y la totalidad de madres presentan rigidez cognitiva. En el contenido de los constructos de autodefinición de las hijas destacan aspectos emocionales y en las madres, aspectos personales. Los contenidos de los constructos discrepantes de ambas, se agrupan en aspectos emocionales. En los dilemas implicativos se presenta con mayor frecuencia la búsqueda de autonomía/autoafimación que implica abandono de los demás.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

El siguiente estudio tiene por objetivo identificar un tipo de conflicto cognitivo, los dilemas implicativos (DI), en pacientes con Trastorno de Ansiedad (TA). El concepto de DI se refiere a las implicaciones positivas y negativas que tiene el síntoma para la persona que lo sufre. La alternativa deseada, es decir, la dirección en la que el cliente quiere ir, tiene implicaciones negativas, por lo cual se resiste al cambio; pudiendo acarrear consecuencias negativas para su sentido de identidad. Desde un enfoque constructivista y mediante la Técnica de la Rejilla de Kelly, se pretende comparar la presencia y número de dilemas en una muestra de 45 pacientes y un grupo de 39 controles. Los resultados evidencian una diferencia significativa entre la presencia de dilemas en los pacientes ansiosos (49%) y el grupo control (25%). Si los DI implican conflicto psicológico y sufrimiento, la ansiedad podría ser una expresión sintomática del conflicto y de su intensidad. Ello plantea la necesidad de tratar a los pacientes con TA tanto sintomáticamente como en sus conflictos cognitivos. Estos resultados son particularmente relevantes al planificar y desarrollaruna intervención terapéutica que debería ser focalizada, eficiente y adecuada a las necesidades del paciente y a sus estructuras cognitivas.