Related papers: Partition Parameters for Girth Maximum (m, r) BTUs
We introduce a search problem for finding a regular bi-partite graph of maximum attainable girth for specified degree and number of vertices, by restricting the search space using a series of mathematically rigourous arguments from [1] and…
We consider the problem of partitioning a two-dimensional flat torus $T^2$ into $m$ sets in order to minimize the maximal diameter of a part. For $m \leqslant 25$ we give numerical estimates for the maximal diameter $d_m(T^2)$ at which the…
The goal of this paper is to derive the detailed description of the Enumeration Based Search Algorithm from the high level description provided in [16], analyze the experimental results from our implementation of the Enumeration Based…
A $(p,q)$-ary chain is a special type of chain partition of integers with parts of the form $p^aq^b$ for some fixed integers $p$ and $q$. In this note, we are interested in the maximal weight of such partitions when their parts are distinct…
Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…
For finite-dimensional bipartite quantum systems, we find the exact size of the largest balls, in spectral $l_p$ norms for $1 \le p \le \infty$, of separable (unentangled) matrices around the identity matrix. This implies a simple and…
Optimization of a positron crystal undulator (CU) is addressed. The ways to assure both the maximum intensity and minimum spectral width of positron CU radiation are outlined. We claim that the minimum CU spectrum width of 3 -- 4% is…
An important question when developing photon-counting detectors for computed tomography is how to select energy thresholds. In this work thresholds are optimized by maximizing signal-difference-to-noise ratio squared (SDNR2) in an optimally…
We obtain a bound on the girth g of a quaternion unit gain graph in terms of the rank r of its adjacency matrix. In particular, we show that g <= r + 2 and characterize all quaternion unit gain graphs for which g = r+2. This extends…
We give improved upper bounds on the radius of the largest ball of separable states of an m-qubit system around the maximally mixed state. The ratio between the upper bound and the best known lower bound (Hildebrand, quant.ph/0601201) thus…
The partition function and the order parameter for the chiral symmetry breaking are computed for a family of 2-dimensional interacting theories containing the gauged Thirring model. In particular we derive non-perturbative expressions for…
Let $\pi:X\rightarrow Z$ be a Fano type fibration with $\dim X-\dim Z=d$ and let $(X,B)$ be an $\epsilon$-lc pair with $K_X+B\sim_{\RR} 0/Z$. The canonical bundle formula gives $(Z,B_Z+M_Z)$ where $B_Z$ is the discriminant divisor and $M_Z$…
An $(n,k)$-Sperner partition system is a collection of partitions of some $n$-set, each into $k$ nonempty classes, such that no class of any partition is a subset of a class of any other. The maximum number of partitions in an…
The geometric measure of entanglement of a pure quantum state is defined to be its distance to the space of product (seperable) states. Given an $n$-partite system composed of subsystems of dimensions $d_1,\ldots, d_n$, an upper bound for…
In this paper we compare the candidates to be spectral minimal partitions for two criteria: the maximum and the average of the first eigenvalue on each subdomains of the partition. We analyze in detail the square, the disk and the…
We consider binomial Thue equations of type $x^n-my^n=\pm 1$ in $x,y\in Z$. Optimizing the method of Peth\H o we perform an extensive calculation by a high performance computer to determine all solutions with $\max(|x|,|y|)<10^{500}$ of…
The maximum matching width is a graph width parameter that is defined on a branch-decomposition over the vertex set of a graph. In this short paper, we prove that the problem of computing the maximum matching width is NP-hard.
We study the thermodynamics of various physical systems in the framework of the Generalized Uncertainty Principle that implies a minimal length uncertainty proportional to the Planck length. We present a general scheme to analytically…
A Blume-Emery-Griffiths perceptron model is introduced and its optimal capacity is calculated within the replica-symmetric Gardner approach, as a function of the pattern activity and the imbedding stability parameter. The stability of the…
Based on the generalized Bloch representation, we study the separability and entanglement of arbitrary dimensional multipartite quantum states. Some sufficient and some necessary criteria are presented. For certain states, these criteria…