oalib
Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
MILES FORMULAE FOR BOOLEAN MODELS OBSERVED ON LATTICES
Joachim Ohser,Werner Nagel,Katja Schladitz
Image Analysis and Stereology , 2009, DOI: 10.5566/ias.v28.p77-92
Abstract: The densities of the intrinsic volumes – in 3D the volume density, surface density, the density of the integral of the mean curvature and the density of the Euler number – are a very useful collection of geometric characteristics of random sets. Combining integral and digital geometry we develop a method for efficient and simultaneous calculation of the intrinsic volumes of random sets observed in binary images in arbitrary dimensions. We consider isotropic and reflection invariant Boolean models sampled on homogeneous lattices and compute the expectations of the estimators of the intrinsic volumes. It turns out that the estimator for the surface density is proved to be asymptotically unbiased and thusmultigrid convergent for Boolean models with convex grains. The asymptotic bias of the estimators for the densities of the integral of the mean curvature and of the Euler number is assessed for Boolean models of balls of random diameters. Miles formulae with corresponding correction terms are derived for the 3D case.
Boolean formulae, hypergraphs and combinatorial topology  [PDF]
James Conant,Oliver Thistlethwaite
Mathematics , 2008,
Abstract: With a view toward studying the homotopy type of spaces of Boolean formulae, we introduce a simplicial complex, called the theta complex, associated to any hypergraph, which is the Alexander dual of the more well-known independence complex. In particular, the set of satisfiable formulae in k-conjunctive normal form with less than or equal to n variables has the homotopy type of Theta(Cube(n,n-k)), where Cube(n,n-k) is a hypergraph associated to the (n-k)-skeleton of an n-cube. We make partial progress in calculating the homotopy type of theta for these cubical hypergraphs, and we also give calculations and examples for other hypergraphs as well. Indeed studying the theta complex of hypergraphs is an interesting problem in its own right.
Noisy Random Boolean Formulae - a Statistical Physics Perspective  [PDF]
Alexander Mozeika,David Saad,Jack Raymond
Physics , 2010, DOI: 10.1103/PhysRevE.82.041112
Abstract: Typical properties of computing circuits composed of noisy logical gates are studied using the statistical physics methodology. A growth model that gives rise to typical random Boolean functions is mapped onto a layered Ising spin system, which facilitates the study of their ability to represent arbitrary formulae with a given level of error, the tolerable level of gate-noise, and its dependence on the formulae depth and complexity, the gates used and properties of the function inputs. Bounds on their performance, derived in the information theory literature via specific gates, are straightforwardly retrieved, generalized and identified as the corresponding typical-case phase transitions. The framework is employed for deriving results on error-rates, function-depth and sensitivity, and their dependence on the gate-type and noise model used that are difficult to obtain via the traditional methods used in this field.
Optimization and Physics: On the satisfiability of random Boolean formulae  [PDF]
Marc Mezard
Physics , 2002, DOI: 10.1007/s00023-003-0937-7
Abstract: LECTURE GIVEN AT TH2002. Given a set of Boolean variables, and some constraints between them, is it possible to find a configuration of the variables which satisfies all constraints? This problem, which is at the heart of combinatorial optimization and computational complexity theory, is used as a guide to show the convergence between these fields and the statistical physics of disordered systems. New results on satisfiability, both on the theoretical and practical side, can be obtained thanks to the use of physics concepts and methods.
Gaussian Quadrature Formulae for Arbitrary Positive Measures
Andrew D. Fernandes,William R. Atchley
Evolutionary Bioinformatics , 2006,
Abstract: We present computational methods and subroutines to compute Gaussian quadrature integration formulas for arbitrary positive measures. For expensive integrands that can be factored into well-known forms, Gaussian quadrature schemes allow for efficient evaluation of high-accuracy and -precision numerical integrals, especially compared to general ad hoc schemes. In addition, for certain well-known density measures (the normal, gamma, log-normal, Student’s t, inversegamma, beta, and Fisher’s F) we present exact formulae for computing the respective quadrature scheme.
Species Orthogonalization  [PDF]
Petr Kral
Physics , 2001,
Abstract: We discuss general formation of complementary behaviors, functions and forms in biological species competing for resources. We call orthogonalization the related processes on macro and micro-level of a self-organized formation of correlations in the species properties. Orthogonalization processes could be, for example, easily observed in sympatric speciation, as we show in numerical studies carried with a new population equation. As a practical result, we find that the number of species is proportional to the effective richness of resources and depends on their history.
BoolVar/PB v1.0, a java library for translating pseudo-Boolean constraints into CNF formulae  [PDF]
Olivier Bailleux
Computer Science , 2011,
Abstract: BoolVar/PB is an open source java library dedicated to the translation of pseudo-Boolean constraints into CNF formulae. Input constraints can be categorized with tags. Several encoding schemes are implemented in a way that each input constraint can be translated using one or several encoders, according to the related tags. The library can be easily extended by adding new encoders and / or new output formats.
Orthogonalization of graded sets of vectors  [PDF]
I. A. Shereshevski?
Mathematics , 2001, DOI: 10.2991/jnmp.2001.8.1.6
Abstract: I propose an orthogonalization procedure preserving the grading of the initial graded set of linearly independent vectors. In particular, this procedure is applicable for orthonormalization of any countable set of polynomials in several (finitely many) indeterminates.
Trace formulae for non-equilibrium Casimir interactions, heat radiation and heat transfer for arbitrary objects  [PDF]
Matthias Krüger,Giuseppe Bimonte,Thorsten Emig,Mehran Kardar
Physics , 2012, DOI: 10.1103/PhysRevB.86.115423
Abstract: We present a detailed derivation of heat radiation, heat transfer and (Casimir) interactions for N arbitrary objects in the framework of fluctuational electrodynamics in thermal non-equilibrium. The results can be expressed as basis-independent trace formulae in terms of the scattering operators of the individual objects. We prove that heat radiation of a single object is positive, and that heat transfer (for two arbitrary passive objects) is from the hotter to a colder body. The heat transferred is also symmetric, exactly reversed if the two temperatures are exchanged. Introducing partial wave-expansions, we transform the results for radiation, transfer and forces into traces of matrices that can be evaluated in any basis, analogous to the equilibrium Casimir force. The method is illustrated by (re)deriving the heat radiation of a plate, a sphere and a cylinder. We analyze the radiation of a sphere for different materials, emphasizing that a simplification often employed for metallic nano-spheres is typically invalid. We derive asymptotic formulae for heat transfer and non-equilibrium interactions for the cases of a sphere in front a plate and for two spheres, extending previous results. As an example, we show that a hot nano-sphere can levitate above a plate with the repulsive non-equilibrium force overcoming gravity -- an effect that is not due to radiation pressure.
Symmetric Boolean Algebras  [PDF]
Rafael Diaz,Mariolys Rivas
Mathematics , 2006,
Abstract: We define Boolean algebras in the linear context and study its symmetric powers. We give explicit formulae for products in symmetric Boolean algebras of various dimensions. We formulate symmetric forms of the inclusion-exclusion principle.
Page 1 /100
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.