English
Related papers

Related papers: Partition Functions of Normal Factor Graphs

200 papers

We extend a factorization due to Krein to arbitrary analytic functions from the upper half-plane to itself. The factorization represents every such function as a product of fractional linear factors times a function which, generally, has…

Complex Variables · Mathematics 2012-05-08 Hari Bercovici , Dan Timotin

Using a generalized cut vertex expansion we introduce the concept of an extended fracture function for the description of semi-inclusive deep inelastic processes in the target fragmentation region. Extended fracture functions are shown to…

High Energy Physics - Phenomenology · Physics 2009-10-30 M. Grazzini , L. Trentadue , G. Veneziano

We show factorization formulas for a class of partition functions of rational six vertex model. First we show factorization formulas for partition functions under triangular boundary. Further, by combining the factorization formulas with…

Mathematical Physics · Physics 2025-01-29 Kohei Motegi

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.

Combinatorics · Mathematics 2012-09-25 Alexander Schrijver

The symbolic representation of a number should be considered as a data structure, and the choice of data structure depends on the arithmetic operations that are to be performed. Numbers are almost universally represented using position…

Computational Complexity · Computer Science 2011-04-18 Ross D. King

We consider the set of power functions defined on the set of positive real number, and their linear combinations. After recalling some properties of the gamma function, we give two general definitions of derivatives of positive and negative…

General Mathematics · Mathematics 2015-04-29 Raoelina Andriambololona , Tokiniaina Ranaivoson , Hanitriarivo Rakotoson , Raboanary Roland

Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs.

Combinatorics · Mathematics 2007-05-23 A Knopfmacher , M E Mays

We find a close correspondence between certain partition functions of ideal quantum gases and certain symmetric polynomials. Due to this correspondence it can be shown that a number of thermodynamic identities which have recently been…

Statistical Mechanics · Physics 2009-11-07 H. -J. Schmidt , J. Schnack

We present a new general theory of function-based hypergraph transformations on finite families of finite hypergraphs. A function-based hypergraph transformation formalises the action of structurally modifying hypergraphs from a family in a…

Combinatorics · Mathematics 2023-09-26 Sean Trinity Vittadello

We show that both perturbative and non-perturbative parts of universal partition functions of Chern-Simons theory on 3d sphere are ratios of four over four Barnes' quadruple gamma functions with arguments given by linear combinations of…

High Energy Physics - Theory · Physics 2015-06-17 R. L. Mkrtchyan

We extend the usual process-theoretic view on locality and causality in subsystems (based on the tensor product case) to general quantum systems (i.e.\ possibly non-factor, finite-dimensional von Neumann algebras). To do so, we introduce a…

Quantum Physics · Physics 2026-02-03 Octave Mestoudjian , Matt Wilson , Augustin Vanrietvelde , Pablo Arrighi

The main aim of this paper is twofold: (1) Suggesting a statistical mechanical approach to the calculation of the generating function of restricted integer partition functions which count the number of partitions --- a way of writing an…

Statistical Mechanics · Physics 2018-08-10 Chi-Chun Zhou , Wu-Sheng Dai

Ferrers graphs and tables of partitions are treated as vectors. Matrix operations are used for simple proofs of identities concerning partitions. Interpreting partitions as vectors gives a possibility to generalize partitions on negative…

Combinatorics · Mathematics 2007-05-23 Milan kunz

This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local…

Discrete Mathematics · Computer Science 2014-07-14 Marc Hellmuth , Wilfried Imrich , Tomas Kupka

A partial fraction decomposition of the Fermi function resulting in a finite sum over simple poles is proposed. This allows for efficient calculations involving the Fermi function in various contexts of electronic structure or electron…

Other Condensed Matter · Physics 2009-08-10 Alexander Croy , Ulf Saalmann

Graph partitioning is the problem of dividing the nodes of a graph into balanced partitions while minimizing the edge cut across the partitions. Due to its combinatorial nature, many approximate solutions have been developed, including…

Machine Learning · Computer Science 2019-03-05 Azade Nazi , Will Hang , Anna Goldie , Sujith Ravi , Azalia Mirhoseini

The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition,…

Representation Theory · Mathematics 2019-06-27 Tom Halverson , Theodore N. Jacobson

We present Factor Fields, a novel framework for modeling and representing signals. Factor Fields decomposes a signal into a product of factors, each represented by a classical or neural field representation which operates on transformed…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Anpei Chen , Zexiang Xu , Xinyue Wei , Siyu Tang , Hao Su , Andreas Geiger

We introduce the space of grid functions, a space of generalized functions of nonstandard analysis that provides a coherent generalization both of the space of distributions and of the space of Young measures. We will show that in the space…

Functional Analysis · Mathematics 2019-07-15 Emanuele Bottazzi

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of…

Logic in Computer Science · Computer Science 2010-07-23 Lucas Dixon , Ross Duncan , Aleks Kissinger