2,179 research outputs found
Generalized Reed-Muller codes and curves with many points
The weight hierarchy of generalized Reed-Muller codes over arbitrary finite
fields was determined by Heijnen and Pellikaan. In this paper we produce curves
over finite fields with many points which are closely related to this weight
hierarchy.Comment: Plain Tex, 11 page
The Weight Hierarchies of Linear Codes from Simplicial Complexes
The study of the generalized Hamming weight of linear codes is a significant
research topic in coding theory as it conveys the structural information of the
codes and determines their performance in various applications. However,
determining the generalized Hamming weights of linear codes, especially the
weight hierarchy, is generally challenging. In this paper, we investigate the
generalized Hamming weights of a class of linear code \C over \bF_q, which
is constructed from defining sets. These defining sets are either special
simplicial complexes or their complements in \bF_q^m. We determine the
complete weight hierarchies of these codes by analyzing the maximum or minimum
intersection of certain simplicial complexes and all -dimensional subspaces
of \bF_q^m, where 1\leq r\leq {\rm dim}_{\bF_q}(\C)
Belief Propagation and Loop Series on Planar Graphs
We discuss a generic model of Bayesian inference with binary variables
defined on edges of a planar graph. The Loop Calculus approach of [1, 2] is
used to evaluate the resulting series expansion for the partition function. We
show that, for planar graphs, truncating the series at single-connected loops
reduces, via a map reminiscent of the Fisher transformation [3], to evaluating
the partition function of the dimer matching model on an auxiliary planar
graph. Thus, the truncated series can be easily re-summed, using the Pfaffian
formula of Kasteleyn [4]. This allows to identify a big class of
computationally tractable planar models reducible to a dimer model via the
Belief Propagation (gauge) transformation. The Pfaffian representation can also
be extended to the full Loop Series, in which case the expansion becomes a sum
of Pfaffian contributions, each associated with dimer matchings on an extension
to a subgraph of the original graph. Algorithmic consequences of the Pfaffian
representation, as well as relations to quantum and non-planar models, are
discussed.Comment: Accepted for publication in Journal of Statistical Mechanics: theory
and experimen
Geometry–aware finite element framework for multi–physics simulations: an algorithmic and software-centric perspective
In finite element simulations, the handling of geometrical objects and their discrete representation is a critical aspect in both serial and parallel scientific software environments. The development of codes targeting such envinronments is subject to great development effort and man-hours invested. In this thesis we approach these issues from three fronts. First, stable and efficient techniques for the transfer of discrete fields between non matching volume or surface meshes are an essential ingredient for the discretization and numerical solution of coupled multi-physics and multi-scale problems. In particular L2-projections allows for the transfer of discrete fields between unstructured meshes, both in the volume and on the surface. We present an algorithm for parallelizing the assembly of the L2-transfer operator for unstructured meshes which are arbitrarily distributed among different processes. The algorithm requires no a priori information on the geometrical relationship between the different meshes. Second, the geometric representation is often a limiting factor which imposes a trade-off between how accurately the shape is described, and what methods can be employed for solving a system of differential equations. Parametric finite-elements and bijective mappings between polygons or polyhedra allow us to flexibly construct finite element discretizations with arbitrary resolutions without sacrificing the accuracy of the shape description. Such flexibility allows employing state-of-the-art techniques, such as geometric multigrid methods, on meshes with almost any shape.t, the way numerical techniques are represented in software libraries and approached from a development perspective, affect both usability and maintainability of such libraries. Completely separating the intent of high-level routines from the actual implementation and technologies allows for portable and maintainable performance. We provide an overview on current trends in the development of scientific software and showcase our open-source library utopia
- …