Related papers: Binary linear codes via 4D discrete Ihara-Selberg …
Linear codes with few weights have many applications in secret sharing schemes, authentication codes, communication and strongly regular graphs. In this paper, we consider linear codes with three weights in arbitrary characteristic. To do…
We study Feynman integrals in the representation with Schwinger parameters and derive recursive integral formulas for massless 3- and 4-point functions. Properties of analytic (including dimensional) regularization are summarized and we…
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,…
By treating the multiple argument identity of the logarithm of the Gamma function as a functional equation, we obtain a curious infinite product representation of the $sinc$ function in terms of the cotangent function. This result is…
This is a survey on weight enumerators, zeta functions and Riemann hypothesis for linear and algebraic-geometry codes.
Ahlswede and Katona (1977) posed the following isodiametric problem in Hamming spaces: For every $n$ and $1\le M\le2^{n}$, determine the minimum average Hamming distance of binary codes with length $n$ and size $M$. Fu, Wei, and Yeung…
The zero-field partition function of two-dimensional nearest neighbor Ising models of square lattices is derived in terms of the generalized hypergeometric series by evaluating the integral in the exact solution of Onsager. An approximate…
For a finite random graph, we defined a simple model of statistical mechanics. We obtain an annealed asymptotic result for the random partition function for this model on finite random graphs as n; the size of the graph is very large. To…
Linear codes are the most important family of codes in cryptography and coding theory. Some codes have only a few weights and are widely used in many areas, such as authentication codes, secret sharing schemes and strongly regular graphs.…
The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…
We consider the scenario in which a set of sources generate messages in a network and a receiver node demands an arbitrary linear function of these messages. We formulate an algebraic test to determine whether an arbitrary network can…
Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…
We study discrete complex analysis and potential theory on a large family of planar graphs, the so-called isoradial ones. Along with discrete analogues of several classical results, we prove uniform convergence of discrete harmonic…
A well known theorem due to Kasteleyn states that the partition function of an Ising model on an arbitrary planar graph can be represented as the Pfaffian of a skew-symmetric matrix associated to the graph. This results both embodies the…
We develop a field theoretical approach to the classical two-dimensional models, particularly to 2D Ising model (2DIM) and $XYZ$ model, which is simple to apply for calculation of various correlation functions. We calculate the partition…
The exact partition function of the two-dimensional nearest neighbour Ising model pertaining to square lattices is derived for N sites in the case of a non-vanishing magnetic field.When the magnetic field is zero,the partition functions…
We give a new structural development of harmonic polynomials on Hamming space, and harmonic weight enumerators of binary linear codes, that parallels one approach to harmonic polynomials on Euclidean space and weighted theta functions of…
It is well known that the partition function of two-dimensional Ising model can be expressed as a Grassmann integral over the action bilinear in Grassmann variables. The key aspect of the proof of this equivalence is to show that all…
A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…
The partition function of the 2D Ising model coupled to an external magnetic field is studied. We show that the sum over the spin variables can be reduced to an integration over a finite number of variables. This integration must be…