English
Related papers

Related papers: A combinatorial model for computing volumes of flo…

200 papers

We study the expected volume of random polytopes generated by taking the convex hull of independent identically distributed points from a given distribution. We show that for log-concave distributions supported on convex bodies, we need at…

Metric Geometry · Mathematics 2021-11-16 Debsoumya Chakraborti , Tomasz Tkocz , Beatrice-Helen Vritsiou

Normalizing flows are a promising tool for modeling probability distributions in physical systems. While state-of-the-art flows accurately approximate distributions and energies, applications in physics additionally require smooth energies…

Machine Learning · Statistics 2021-12-01 Jonas Köhler , Andreas Krämer , Frank Noé

There are many different algebraic, geometric and combinatorial objects that one can attach to a complex polynomial with distinct roots. In this article we introduce a new object that encodes many of the existing objects that have…

Geometric Topology · Mathematics 2021-04-16 Michael Dougherty , Jon McCammond

Given a graph $G=(V,E)$ with two distinguished vertices $s,t\in V$ and an integer $L$, an {\em $L$-bounded flow} is a flow between $s$ and $t$ that can be decomposed into paths of length at most $L$. In the {\em maximum $L$-bounded flow…

Data Structures and Algorithms · Computer Science 2019-02-21 Kateřina Altmanová , Petr Kolman , Jan Voborník

We study the problem of approximating the mixed volume $V(P_1^{(\alpha_1)}, \dots, P_k^{(\alpha_k)})$ of an $k$-tuple of convex polytopes $(P_1, \dots, P_k)$, each of which is defined as the convex hull of at most $m_0$ points in…

Computational Geometry · Computer Science 2025-12-30 Hariharan Narayanan , Sourav Roy

We observe that fullerene graphs are one-skeletons of polyhedra, which can be realized with all dihedral angles equal to $\pi/2$ in a hyperbolic 3-dimensional space. One of the most important invariants of such a polyhedron is its volume.…

Geometric Topology · Mathematics 2020-11-06 Andrey Egorov , Andrei Vesnin

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

This paper introduces a novel approach to compute the numerical fluxes at the cell boundaries in the finite volume approach. Explicit gradients used in deriving the reconstruction polynomials are replaced by high-order gradients computed by…

Numerical Analysis · Mathematics 2021-06-04 Amareshwara Sainadh Chamarthi , Steven H. Frankel , Abhishek Chintagunta

A new family of polynomials, called cumulant polynomial sequence, and its extensions to the multivariate case is introduced relied on a purely symbolic combinatorial method. The coefficients of these polynomials are cumulants, but depending…

Statistics Theory · Mathematics 2016-06-06 E. Di Nardo

A classical model for water-gas flows in porous media is considered. The degenerate coupled system of equations obtained by mass conservation is usually approximated by finite volume schemes in the oil reservoir simulations. The convergence…

Numerical Analysis · Mathematics 2015-03-18 Mostafa Bendahmane , Ziad Khalil , Mazen Saad

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

In this paper we consider the problem of obtaining a general port-Hamiltonian formulation of Newtonian fluids. We propose the port-Hamiltonian models to describe the energy flux of rotational three-dimensional isentropic and non-isentropic…

Fluid Dynamics · Physics 2020-03-26 Luis A. Mora , Yann Le Gorrec , Denis Matignon , Hector Ramirez , Juan Yuz

To any prime alternating link, we associate a collection of hyperbolic right-angled ideal polyhedra by relating geometric, topological and combinatorial methods to decompose the link complement. The sum of the hyperbolic volumes of these…

Geometric Topology · Mathematics 2022-08-10 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell

Let $M$ be a smooth closed orientable manifold and $\mathcal{P}(M)$ the space of Poisson structures on $M$. We construct a Poisson bracket on $\mathcal{P}(M)$ depending on a choice of volume form. The Hamiltonian flow of the bracket acts on…

Differential Geometry · Mathematics 2023-04-27 Thomas Machon

In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in…

Combinatorics · Mathematics 2014-07-23 Felix Breuer

Triangular map is a recent construct in probability theory that allows one to transform any source probability density function to any target density function. Based on triangular maps, we propose a general framework for high-dimensional…

Machine Learning · Computer Science 2019-06-12 Priyank Jaini , Kira A. Selby , Yaoliang Yu

The moduli spaces of hyperbolic surfaces of genus g with n geodesic boundary components are naturally symplectic manifolds. Mirzakhani proved that their volumes are polynomials in the lengths of the boundaries by computing the volumes…

Algebraic Geometry · Mathematics 2007-05-23 Norman Do , Paul Norbury

A recently proposed renormalization group technique, based on the hierarchical structures present in theories with fluctuating geometry, is implemented in the model of branched polymers. The renormalization group equations can be solved…

High Energy Physics - Lattice · Physics 2009-10-28 Jan Ambjorn , Piotr Bialas , Jerzy Jurkiewicz

Two finite volume methods are derived and applied to the solution of problems of incompressible flow. In particular, external inviscid flows and boundary-layer flows are examined. The firstmethod analyzed is a cell-centered finite volume…

Numerical Analysis · Mathematics 2025-10-20 Darryl Whitlow

This article studies a large, general class of orthogonal polytopes which we may call "generic orthotopes". These objects emerged from a desire to represent a Coxeter complex by an orthogonal polytope that is particularly nice with respect…

Combinatorics · Mathematics 2022-10-24 David Richter
‹ Prev 1 8 9 10 Next ›