81 research outputs found

    On the critical point structure of eigenfunctions belonging to the first nonzero eigenvalue of a genus two closed hyperbolic surface

    Get PDF
    We develop a method based on spectral graph theory to approximate the eigenvalues and eigenfunctions of the Laplace-Beltrami operator of a compact riemannian manifold -- The method is applied to a closed hyperbolic surface of genus two -- The results obtained agree with the ones obtained by other authors by different methods, and they serve as experimental evidence supporting the conjectured fact that the generic eigenfunctions belonging to the first nonzero eigenvalue of a closed hyperbolic surface of arbitrary genus are Morse functions having the least possible total number of critical points among all Morse functions admitted by such manifold

    An integer factorization algorithm which uses diffusion as a computational engine

    Full text link
    In this article we develop an algorithm which computes a divisor of an integer NN, which is assumed to be neither prime nor the power of a prime. The algorithm uses discrete time heat diffusion on a finite graph. If NN has mm distinct prime factors, then the probability that our algorithm runs successfully is at least p(m)=1(m+1)/2mp(m) = 1-(m+1)/2^{m}. We compute the computational complexity of the algorithm in terms of classical, or digital, steps and in terms of diffusion steps, which is a concept that we define here. As we will discuss below, we assert that a diffusion step can and should be considered as being comparable to a quantum step for an algorithm which runs on a quantum computer. With this, we prove that our factorization algorithm uses at most O((logN)2)O((\log N)^{2}) deterministic steps and at most O((logN)2)O((\log N)^{2}) diffusion steps with an implied constant which is effective. By comparison, Shor's algorithm is known to use at most O((logN)2log(logN)log(loglogN))O((\log N)^{2}\log (\log N) \log (\log \log N)) quantum steps on a quantum computer. As an example of our algorithm, we simulate the diffusion computer algorithm on a desktop computer and obtain factorizations of N=33N=33 and N=1363N=1363.Comment: 30 pages, 2 figure

    Triangular mesh parameterization with trimmed surfaces

    Get PDF
    Given a 2manifold triangular mesh MR3M \subset {\mathbb {R}}^3, with border, a parameterization of MM is a FACE or trimmed surface F={S,L0,,Lm}F=\{S,L_0,\ldots, L_m\} -- FF is a connected subset or region of a parametric surface SS, bounded by a set of LOOPs L0,,LmL_0,\ldots ,L_m such that each LiSL_i \subset S is a closed 1manifold having no intersection with the other LjL_j LOOPs -- The parametric surface SS is a statistical fit of the mesh MM -- L0L_0 is the outermost LOOP bounding FF and LiL_i is the LOOP of the ith hole in FF (if any) -- The problem of parameterizing triangular meshes is relevant for reverse engineering, tool path planning, feature detection, redesign, etc -- Stateofart mesh procedures parameterize a rectangular mesh MM -- To improve such procedures, we report here the implementation of an algorithm which parameterizes meshes MM presenting holes and concavities -- We synthesize a parametric surface SR3S \subset {\mathbb {R}}^3 which approximates a superset of the mesh MM -- Then, we compute a set of LOOPs trimming SS, and therefore completing the FACE F=\ {S,L_0,\ldots ,L_m\} -- Our algorithm gives satisfactory results for MM having low Gaussian curvature (i.e., MM being quasi-developable or developable) -- This assumption is a reasonable one, since MM is the product of manifold segmentation preprocessing -- Our algorithm computes: (1) a manifold learning mapping ϕ:MUR2\phi : M \rightarrow U \subset {\mathbb {R}}^2, (2) an inverse mapping S:WR2R3S: W \subset {\mathbb {R}}^2 \rightarrow {\mathbb {R}}^3, with \ (W\) being a rectangular grid containing and surpassing UU -- To compute ϕ\phi we test IsoMap, Laplacian Eigenmaps and Hessian local linear embedding (best results with HLLE) -- For the back mapping (NURBS) SS the crucial step is to find a control polyhedron PP, which is an extrapolation of MM -- We calculate PP by extrapolating radial basis functions that interpolate points inside ϕ(M)\phi (M) -- We successfully test our implementation with several datasets presenting concavities, holes, and are extremely nondevelopable -- Ongoing work is being devoted to manifold segmentation which facilitates mesh parameterizatio

    Estudio comparativo del forraje, raíces, nodulación y fijación de nitrógeno en trece leguminosas.

    Get PDF
    Se determinó la producción de forraje, contenido de proteína, producción de raíces, nódulos y cantidad de N fijado en 13 leguminosas de ocurrencia espontánea en potreros. El suelo utilizado para el experimento se tomó de la parte aluvial del Centro de Investigaciones Tulio Ospina (Antioquia), una vez seco al aire, se tamizó y se depositaron 3 kg del mismo en bolsas negras de polietileno, las cuales se colocaron en macetas. De cada una de las especies de leguminosas se sembraron 10 semillas por maceta. Cuando las plántulas presentaron las dos primeras hojas verdaderas, se dejaron 5 plantas por maceta. A los 75 días de la germinación se determinó el porcentaje de proteína en la parte aérea y a los 105 días se determinó la incorporación de N atmosférico al suelo. Se pudo establecer que existe una relación directa entre la edad y la materia seca producida por las leguminosas en estudio. También se comprobó que todas, con una excepción tienen habilidad para incorporar N atmosférico al suelo, por intermedio de la simbiosis que forman con bacterias del género Rhizobium. Las especies que sobresalieron en casi todos los aspectos estudiados fueron el fríjol terciopelo y el guandul, en cambio el centrosema acusó notable inferioridad con relación a las demás especies. La alfalfa presenta gran capacidad para fijar N y la soya presentó mayor contenido de proteína en la parte aérea en comparación con las demás leguminosas. Según los resultados obtenidos, se pueden recomendar algunas leguminosas como abonos verdes, por producir materia seca y ser buenas fijadoras de N, las otras se pueden usar como forrajePastos y forraje

    Medición del Campo Eléctrico Ambiente de Alta Frecuencia en un Hospital

    Get PDF
    Cada hospital tiene un único ambiente electromagnético. Este puede ser extremadamente variable, particularmente como resultados del gran crecimiento de las comunicaciones inalámbricas. Este complejo sistema está caracterizado por numerosas fuentes de energía electromagnética tanto al interior como al exterior de los hospitales y clínicas. En este artículo se presentan los resultados de mediciones de campo eléctrico de alta frecuencia realizadas en diferentes servicios de un gran hospital. Los resultados muestran que el ambiente electromagnético en todos los cuartos medidos fue inferior a los niveles de prueba de inmunidad radiada establecidos por estándares internacionales para equipos médicos.Each hospital has a unique electromagnetic environment. This can be extremely variable, particularly as a result of the great growth of wireless communications. This complex system is marked by numerous sources of electromagnetic energy both inside and outside hospitals and clinics. In this paper, the results of high frequency electric field measurements carried out in different departments of a large hospital are presented. The results show that electric field environment in all rooms measured was lower than radiated immunity test levels for medical devices established by international standard

    Academic goals and learning quality in Higher Education students

    Get PDF
    In this paper, the relations between academic goals and various indicators that define the quality of the learning process are analyzed. The purpose was to determine to what extent high, moderate, or low levels of academic goals were positively or negatively related to effort regulation, the value assigned to academic tasks, meta-cognitive self-regulation, self-efficacy, beliefs about learning control, and management of time and study environment. The investigation was carried out with a sample of 632 university students (70% female and 30% male) and mean age of 21.22 (SD=2.2).The results show that learning goals, or task orientation, are positively related to all the indictors of learning quality considered herein. Although for other kinds of goals—work-avoidance goals, performance-approach goals, and performance-avoidance goals—significant relations were not found with all the indicators, there was a similar tendency of significant results in all cases; the higher the levels of these goals, the lower the levels of the indicators of learning quality.En este trabajo se analizan las relaciones de las metas académicas con varios indicadores que definen la calidad del proceso de aprendizaje. Se trata de comprobar hasta qué punto el tener niveles altos, moderados o bajos en las metas académicas se relaciona positiva o negativamente en la regulación del esfuerzo, en el valor asignado a las tareas académicas, en la autorregulación metacognitiva, en la autoeficacia, en las creencias de control y en la gestión del tiempo y ambiente de estudio. La investigación se llevó a cabo con una muestra de 632 estudiantes universitarios (70% mujeres y 30% hombres) con una edad media de 21.22 (SD=2.2). Los resultados encontrados demuestran que las learning goals, o de aproximación a la tarea, se encuentran relacionadas positivamente con todos los indicadores de calidad del aprendizaje contemplados. En los otros tipos de metas —work-avoidance goals, performance-approach goals and performanceavoidance goals—, aún no habiendo una relación significativa con todos los indicadores, la tendencia de los resultados significativos es la misma en todos los casos, cuanto más altos son los niveles de estas metas, más bajos son los niveles indicadores de calidad del aprendizaje.Ministerio de Educación y Ciencia (Espanha) - Projecto SEJ2006-01518, Project: EA2007-024
    corecore