English
Related papers

Related papers: The Volume-of-Tubes Formula: Computational Methods…

200 papers

In 1939 Weyl showed that the volume of spherical tubes around compact submanifolds M of Euclidean space depends solely on the induced Riemannian metric on M. Can this intrinsic nature of the tube volume be preserved for tubes with more…

Differential Geometry · Mathematics 2021-10-13 Annegret Burtscher , Gert Heckman

Weil-Petersson volumes are the volumes of the moduli spaces of bordered Riemann surfaces and have played an important role in the relationship between two-dimensional quantum gravity and algebraic geometry. In the last couple years progress…

High Energy Physics - Theory · Physics 2024-07-24 Ashton Lowenstein

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

Solving difficult mixed-integer nonlinear programs via spatial branch-and-bound requires effective convex outer-approximations of nonconvex sets. In this framework, complex problem formulations are decomposed into simpler library functions,…

Optimization and Control · Mathematics 2025-12-17 Lillian Makhoul , Emily Speakman

Urn models play an important role to express various basic ideas in probability theory. Here we extend this urn model with tubes. An urn contains coloured balls, which can be drawn with probabilities proportional to the numbers of balls of…

Probability · Mathematics 2024-08-07 Bart Jacobs

Fully 3-dimensional computations of flow through a long pipe demand a huge number of degrees of freedom, making it very expensive to explore parameter space and difficult to isolate the structure of the underlying dynamics. We therefore…

Fluid Dynamics · Physics 2008-10-13 Ashley P. Willis , Rich R. Kerswell

A model for diffusion on a cubic lattice with a random distribution of traps is developed. The traps are redistributed at certain time intervals. Such models are useful for describing systems showing dynamic disorder, such as ion-conducting…

Condensed Matter · Physics 2009-10-31 S. Mandal , R. Dasgupta

We study packings of hard spheres on lattices. The partition function, and therefore the pressure, may be written solely in terms of the accessible free volume, i.e. the volume of space that a sphere can explore without touching another…

Soft Condensed Matter · Physics 2021-03-10 Thomas G. Fai , Jamie M. Taylor , Epifanio G. Virga , Xiaoyu Zheng , Peter Palffy-Muhoray

We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high…

Commutative Algebra · Mathematics 2020-11-06 Winfried Bruns , Bogdan Ichim

We compute explicitly the Riemannian volume, with respect to the Fubini-Study metric, of a domain bounded by a Hermitian quadric in complex projective space. The volume is a rational function of the eigenvalues of the defining quadratic…

Metric Geometry · Mathematics 2026-01-13 Joyita Banerjee Ganguly , Debraj Chakrabarti , Meera Mainkar

The initial motivation for this work was the linguistic case of the spread of Germanic syntactic features into Romance dialects of North-Eastern Italy, which occurred after the immigration of German people to Tyrol during the High Middle…

Computation and Language · Computer Science 2023-09-26 I. Lazzizzera

We present a practical cell-centred volume-of-fluid method developed within a pure Eulerian setting for the simulation of compressible solid-fluid problems. The method builds on a previously published diffuse-interface Godunov-type scheme…

Computational Physics · Physics 2023-04-25 Timothy R. Law , Philip T. Barton

This report proposes a new method to study vortex tubes in one-dimensional velocity data of experimental turbulence. Vortex tubes are detected as local maxima on the scale-space plot of wavelet transforms of the velocity data. Then it is…

Fluid Dynamics · Physics 2009-11-07 H. Mouri , M. Takaoka

Wang tile based representation of a heterogeneous material facilitates fast synthesis of non-periodic microstructure realizations. In this paper, we apply the tiling approach in numerical homogenization to determine the Representative…

Applied Physics · Physics 2018-04-02 Martin Doškář , Jan Zeman , Daniela Jarušková , Jan Novák

This article studies statistical estimation of $\pi$ based on the fact that the ratio of the volumes of a $d$-dimensional hypersphere and a $d$-dimensional hypercube is a certain function of $\pi$, and the function depends on the dimension…

Other Statistics · Statistics 2025-10-29 Syon Bhattacharjee , Subhra Sankar Dhar

Sound production due to turbulence is widely shown to be an important phenomenon involved in a.o. fricatives, singing, whispering and speech pathologies. In spite of its relevance turbulent flow is not considered in classical physical…

Classical Physics · Physics 2009-07-24 Xavier Grandchamp , Annemie Van Hirtum , Xavier Pelorson

With the recent advent of a sound mathematical theory for extreme events in dynamical systems, new ways of analyzing a system's inherent properties have become available: Studying only the probabilities of extremely close Poincar\'{e}…

Atmospheric and Oceanic Physics · Physics 2019-01-08 Sebastian Buschow , Petra Friederichs

By considering a discrete tape where each cell corresponds to an integer, thus to a possible sum, a pseudo-polynomial solution can be given to subset sum problem, which is an NP-complete problem and a cornerstone application for this study,…

Computational Complexity · Computer Science 2024-01-08 Yigit Oktar

We introduce a fast and robust algorithm for finding a plane $\Gamma$ with given normal $\vec{n}_\Gamma$, which truncates an arbitrary polyhedron $\mathcal{P}$ such that the remaining sub-polyhedron admits a given volume…

Computational Geometry · Computer Science 2021-11-24 Johannes Kromer , Dieter Bothe

A novel numerical method for the estimation of large time-varying parameter (TVP) models is proposed. The updating and smoothing estimates of the TVP model are derived within the context of generalised linear least squares and through…

Methodology · Statistics 2018-01-23 Stella Hadjiantoni , Erricos J. Kontoghiorghes