English
Related papers

Related papers: Six Ways to Implement Divisibility by Three in min…

200 papers

It is pointed out that separability problem for arbitrary multi-partite states can be fully solved by a finite size, elementary recursive algorithm. In the worse case scenario, the underlying numerical procedure, may grow doubly…

Quantum Physics · Physics 2007-05-23 Piotr Badziag , Pawel Horodecki , Ryszard Horodecki

Multiplicative inverse is a crucial operation in public key cryptography, and been widely used in cryptography. Public key cryptography has given rise to such a need, in which we need to generate a related public and private pair of…

Data Structures and Algorithms · Computer Science 2009-12-22 Hani M. AL-Matari , Sattar J. Aboud , Nidal F. Shilbayeh

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we…

Combinatorics · Mathematics 2018-11-21 Kedar Karhadkar

The purpose of this note is threefold. (i) To explain the effective Kohn algorithm for multipliers in the complex Neumann problem and its difference with the full-real-radical Kohn algorithm, especially in the context of an example of…

Complex Variables · Mathematics 2017-05-24 Yum-Tong Siu

Two methods to approximate infinitely divisible random fields are presented. The methods are based on approximating the kernel function in the spectral representation of such fields, leading to numerical integration of the respective…

Probability · Mathematics 2009-10-15 Wolfgang Karcher , Hans-Peter Scheffler , Evgeny Spodarev

Fair division is a fundamental problem in various multi-agent settings, where the goal is to divide a set of resources among agents in a fair manner. We study the case where m indivisible items need to be divided among n agents with…

Computer Science and Game Theory · Computer Science 2021-04-07 Jugal Garg , Setareh Taki

In a previous it was shown that the Dedkind sums $12s(m,n)$ and $12s(x,n)$, $1\le m,x\le n$, $(m,n)=(x,n)=1$, are equal mod $\Z$ if, and only if, $(x-m)(xm-1)\equiv 0$ mod $n$. Here we determine the cardinality of numbers $x$ in the above…

Number Theory · Mathematics 2013-10-23 Kurt Girstmair

New families of composition methods with processing of order 4 and 6 are presented and analyzed. They are specifically designed to be used for the numerical integration of differential equations whose vector field is separated into three or…

Numerical Analysis · Mathematics 2024-04-09 Sergio Blanes , Fernando Casas , Alejandro Escorihuela-Tomàs

In this paper we develop a general theoretical tool for the establishment of the boundedness of notoriously difficult operators (such as potentials) on certain specific types of rearrangement-invariant function spaces from analogous…

Functional Analysis · Mathematics 2026-02-16 Zdeněk Mihula , Luboš Pick , Daniel Spector

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin

Secure multi-party computation using a physical deck of cards, often called card-based cryptography, has been extensively studied during the past decade. Card-based protocols to compute various Boolean functions have been developed. As each…

Cryptography and Security · Computer Science 2024-02-27 Suthee Ruangwises

We propose an approach for approximating the partition function which is based on two steps: (1) computing the partition function of a simplified model which is obtained by deleting model edges, and (2) rectifying the result by applying an…

Machine Learning · Computer Science 2012-06-18 Arthur Choi , Adnan Darwiche

We propose a class of multipliers correction methods to minimize a differentiable function over the Stiefel manifold. The proposed methods combine a function value reduction step with a proximal correction step. The former one searches…

Optimization and Control · Mathematics 2021-09-30 Lei Wang , Bin Gao , Xin Liu

We present a novel energy-based numerical analysis of semilinear diffusion-reaction boundary value problems. Based on a suitable variational setting, the proposed computational scheme can be seen as an energy minimisation approach. More…

Numerical Analysis · Mathematics 2022-02-16 Mario Amrein , Pascal Heid , Thomas P. Wihler

In this paper, we modify the Newton-Secant method with third order of convergence for finding multiple roots of nonlinear equations. Per iteration this method requires two evaluations of the function and one evaluation of its first…

Numerical Analysis · Mathematics 2015-07-14 Massimiliano Ferrara , Somayeh Sharifi , Mehdi Salimi

Using logic gates is the traditional way of designing logic circuits. However, most of the minimization algorithms concern a limited set of gates (complete sets), like sum of products, exclusive-or sum of products, NAND gates, NOR gates…

Hardware Architecture · Computer Science 2021-05-18 A. C. Dimopoulos , C. Pavlatos , G. Papakonstantinou

We introduce two new integer partition functions, both of which are the number of partition quadruples of $n$ with certain size restrictions. We prove both functions satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$ by use…

Number Theory · Mathematics 2016-03-21 Chris Jennings-Shaffer

The discrimination of any pair of unknown quantum states is performed by devices processing three parts of inputs: copies of the pair of unknown states we want to discriminate are respectively stored in two program systems and copies of…

Quantum Physics · Physics 2016-08-16 Bing He , János A. Bergou

There has been always an ambiguity in division when zero is present in the denominator. So far this ambiguity has been neglected by assuming that division by zero as a non-allowed operation. In this paper, I have derived the new set of…

General Mathematics · Mathematics 2011-07-07 Mohd Abubakr

Using a constraint satisfaction approach, we exhibit configurations of $2n$ points on the $n\times n$ grid for all $n\le60$ with no three collinear. Consequently, the smallest $n$ for which it is unknown whether $D(n)=2n$ increases from…

Combinatorics · Mathematics 2026-02-10 Thomas Prellberg