English
Related papers

Related papers: Bernoulli Factories for Flow-Based Polytopes

200 papers

We construct the exponential map associated to a nonholonomic system that allows us to define an exact discrete nonholonomic constraint submanifold. We reproduce the continuous nonholonomic flow as a discrete flow on this discrete…

Mathematical Physics · Physics 2020-05-05 Alexandre Anahory Simoes , Juan Carlos Marrero , David Martin de Diego

We construct entropy increasing monotone factors in the context of a Bernoulli shift over the free group of rank at least two.

Dynamical Systems · Mathematics 2020-03-04 Terry Soo , Amanda Wilkens

Using the formalism of the Khalatnikov potential, we derive exact general formulae for the entropy flow dS/dy, where y is the rapidity, as a function of temperature for the (1+1) relativistic hydrodynamics of a perfect fluid. We study in…

Nuclear Theory · Physics 2009-01-16 Guillaume Beuf , Robi Peschanski , Emmanuel N. Saridakis

This thesis presents an overview of the flow equations recently introduced by Wegner. The little known mathematical framework of the flow in the manifold of unitarily equivalent matrices, as discovered in the mathematical literature before…

Nuclear Theory · Physics 2009-09-29 Bruce Henry Bartlett

Given the importance of floating-point~(FP) performance in numerous domains, several new variants of FP and its alternatives have been proposed (e.g., Bfloat16, TensorFloat32, and Posits). These representations do not have correctly rounded…

Mathematical Software · Computer Science 2020-11-23 Jay P. Lim , Mridul Aanjaneya , John Gustafson , Santosh Nagarakatte

We describe an effective method for calculating certain infinite sums, generalizations of the classical Bernoulli polynomials. As shown by Edward Witten in his papers on two-dimensional gauge theories, the correlation functions of…

High Energy Physics - Theory · Physics 2008-02-03 Andras Szenes

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a…

Combinatorics · Mathematics 2011-01-20 Matthieu Josuat-Vergès

Generating new molecules is fundamental to advancing critical applications such as drug discovery and material synthesis. Flows can generate molecules effectively by inverting the encoding process, however, existing flow models either…

Machine Learning · Computer Science 2022-10-14 Yogesh Verma , Samuel Kaski , Markus Heinonen , Vikas Garg

As a probabilistic modeling technique, the flow-based model has demonstrated remarkable potential in the field of lossless compression \cite{idf,idf++,lbb,ivpf,iflow},. Compared with other deep generative models (eg. Autoregressive, VAEs)…

Computer Vision and Pattern Recognition · Computer Science 2022-08-29 Yi-chong Xia , Bin Chen , Yan Feng , Tian-shuo Ge

Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed…

Combinatorics · Mathematics 2024-05-30 Benjamin Braun , James Ford McElroy

Recently normalizing flows (NFs) have demonstrated state-of-the-art performance on modeling 3D point clouds while allowing sampling with arbitrary resolution at inference time. However, these flow-based models still require long training…

Computer Vision and Pattern Recognition · Computer Science 2021-12-01 Janis Postels , Mengya Liu , Riccardo Spezialetti , Luc Van Gool , Federico Tombari

We show that the analog of Hamilton's Ricci flow in the combinatorial setting produces solutions which converge exponentially fast to Thurston's circle packing on surfaces. As a consequence, a new proof of Thurston's existence of circle…

Differential Geometry · Mathematics 2007-05-23 Bennett Chow , Feng Luo

We introduce the notion of a matched pair of fusion rings and fusion categories, generalizing the one for groups. Using this concept, we define the bicrossed product of fusion rings and fusion categories and we construct exact…

Quantum Algebra · Mathematics 2025-07-09 Monique Müller , Héctor Martín Peña Pollastri , Julia Plavnik

Boltzmann Generators have emerged as a promising machine learning tool for generating samples from equilibrium distributions of molecular systems using Normalizing Flows and importance weighting. Recently, Flow Matching has helped speed up…

Machine Learning · Statistics 2025-10-21 Lorenz Vaitl , Leon Klein

In this lecture notes we try to familiarize the audience with the theory of Bernoulli polynomials; we study their properties, and we give, with proofs and references, some of the most relevant results related to them. Several applications…

Classical Analysis and ODEs · Mathematics 2016-02-10 Omran Kouba

Flow polytopes of acyclic oriented graphs arise naturally in combinatorial optimization, and the study of their volumes and triangulations has revealed intriguing connections across combinatorics, geometry, algebra, and representation…

Combinatorics · Mathematics 2026-05-13 Matias von Bell , Cesar Ceballos

We study polytopes associated to factorisations of prime powers. These polytopes have explicit descriptions either in terms of their vertices or as intersections of closed halfspaces associated to their facets. We give formulae for their…

Combinatorics · Mathematics 2008-10-15 Roland Bacher

We introduce and study a multivariate function that counts nowhere-zero flows on a graph G, in which each edge of G has an individual capacity. We prove that the associated counting function is a piecewise-defined polynomial in these…

Combinatorics · Mathematics 2016-05-10 Matthias Beck , Alyssa Cuyjet , Gordon Rojas Kirby , Molly Stubblefield , Michael Young

We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial…

Numerical Analysis · Mathematics 2013-08-02 Martin Campos Pinto

Minimal flow spaces of dimension 1 are among the most fundamental limit sets in dynamical systems. These invariant sets occur as the typical minimal sets in surface flows, the minimal sets of suspensions of subshifts (for example, in Lorenz…

Dynamical Systems · Mathematics 2025-09-10 Alex Clark , John Hunton