English
Related papers

Related papers: Optimal transport and integer partitions

200 papers

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$. In this paper we focus on partitions of the natural numbers into two sets…

Number Theory · Mathematics 2016-08-22 Sándor Z. Kiss , Csaba Sándor

The theory of Monge-Kantorovich Optimal Mass Transport (OMT) has in recent years spurred a fast developing phase of research in stochastic control, control of ensemble systems, thermodynamics, data science, and several other fields in…

Optimization and Control · Mathematics 2025-08-14 Mahmoud Abdelgalil , Tryphon T. Georgiou

The present paper is a short review of different path integral representations of the partition function of quantum spin systems. To begin with, I consider coherent states for SU(2) algebra. Different parameterizations of the coherent…

Strongly Correlated Electrons · Physics 2012-11-20 Naoum Karchev

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite number of points. In this paper, firstly a general approach to this process is outlined using…

Probability · Mathematics 2022-01-26 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

Combinatorics · Mathematics 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

In this note we will adapt Topping's $\mathcal{L}$-optimal transportation theory for Ricci flow to a more general situation, i.e. to a closed manifold $(M,g_{ij}(t))$ evolving by $\partial_tg_{ij}=-2S_{ij}$, where $S_{ij}$ is a symmetric…

Differential Geometry · Mathematics 2009-09-14 Hong Huang

We consider the finite horizon optimal steering of the joint state probability distribution subject to the angular velocity dynamics governed by the Euler equation. The problem and its solution amounts to controlling the spin of a rigid…

Optimization and Control · Mathematics 2023-04-05 Charlie Yan , Iman Nodozi , Abhishek Halder

In this paper, we propose a refinement strategy to the well-known Physics-Informed Neural Networks (PINNs) for solving partial differential equations (PDEs) based on the concept of Optimal Transport (OT). Conventional black-box PINNs…

Computational Engineering, Finance, and Science · Computer Science 2021-05-31 Vaishnav Tadiparthi , Raktim Bhattacharya

We present an optimal mass transport framework on the space of Gaussian mixture models, which are widely used in statistical inference. Our method leads to a natural way to compare, interpolate and average Gaussian mixture models.…

Probability · Mathematics 2018-02-01 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

Optimal transport theory, originally developed in the 18th century for civil engineering, has since become a powerful optimization framework across disciplines, from generative AI to cell biology. In physics, it has recently been shown to…

Statistical Mechanics · Physics 2025-12-02 Shingo Oikawa , Yohei Nakayama , Sosuke Ito , Takahiro Sagawa , Shoichi Toyabe

A probabilistic method for solving the Monge-Kantorovich mass transport problem on $R^d$ is introduced. A system of empirical measures of independent particles is built in such a way that it obeys a doubly indexed large deviation principle…

Probability · Mathematics 2007-10-09 Christian Léonard

For a given sequence of weights (non-negative numbers), we consider partitions of the positive integer n. Each n-partition is selected uniformly at random from the set of all such partitions. Under a classical scheme of assumptions on the…

Probability · Mathematics 2013-01-25 Ljuben Mutafchiev

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

We study the consequences of the equivalence between the least gradient problem and a boundary-to-boundary optimal transport problem in two dimensions. We extend the relationship between the two problems to their respective dual problems,…

Analysis of PDEs · Mathematics 2021-02-12 Wojciech Górny

Optimal transport distances, otherwise known as Wasserstein distances, have recently drawn ample attention in computer vision and machine learning as a powerful discrepancy measure for probability distributions. The recent developments on…

Machine Learning · Computer Science 2015-11-11 Soheil Kolouri , Yang Zou , Gustavo K. Rohde

Diffusion models have recently outperformed alternative approaches to model the distribution of natural images, such as GANs. Such diffusion models allow for deterministic sampling via the probability flow ODE, giving rise to a latent space…

Machine Learning · Statistics 2022-12-06 Valentin Khrulkov , Gleb Ryzhakov , Andrei Chertkov , Ivan Oseledets

Vector-valued Gaussian mixtures form an important special subset of vector-valued distributions. In general, vector-valued distributions constitute natural representations for physical entities, which can mutate or transit among alternative…

Machine Learning · Statistics 2022-11-11 Jiening Zhu , Kaiming Xu , Allen Tannenbaum

We study abelian varieties $A$ with multiplication by a totally indefinite quaternion algebra over a totally real number field and give a criterion for the existence of principal polarizations on them in pure arithmetic terms. Moreover, we…

Number Theory · Mathematics 2007-05-23 Victor Rotger

In this note we will give various exact formulas for functions on integer partitions including the functions $p(n)$ and $p(n,k)$ of the number of partitions of $n$ and the number of such partitions into exactly $k$ parts respectively. For…

Number Theory · Mathematics 2015-03-17 Mohamed El Bachraoui

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco