English
Related papers

Related papers: Algebraic methods for computing smallest enclosing…

200 papers

Simplicial complexes are higher-order combinatorial structures which have been used to represent real-world complex systems. In this paper, we concentrate on the local patterns in simplicial complexes called simplets, a generalization of…

Social and Information Networks · Computer Science 2023-04-26 Hyunju Kim , Jihoon Ko , Fanchen Bu , Kijung Shin

The \v{C}ech complex is one of the most widely used tools in applied algebraic topology. Unfortunately, due to the inclusive nature of the \v{C}ech filtration, the number of simplices grows exponentially in the number of input points. A…

Algebraic Topology · Mathematics 2015-01-12 Magnus Bakke Botnan , Gard Spreemann

We consider the reduction of an elliptic curve defined over the rational numbers modulo primes in a given arithmetic progression and investigate how often the subgroup of rational points of this reduced curve is cyclic as a special case of…

Number Theory · Mathematics 2020-05-29 Yildirim Akbal , Ahmet Muhtar Guloglu

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Anna Gummeson , Magnus Oskarsson

The minimum $k$-enclosing ball problem seeks the ball with smallest radius that contains at least~$k$ of~$m$ given points in a general $n$-dimensional Euclidean space. This problem is NP-hard. We present a branch-and-bound algorithm on the…

Optimization and Control · Mathematics 2017-07-12 Marta Cavaleiro , Farid Alizadeh

We investigate $N$-extended supersymmetry in one-dimensional quantum mechanics on a circle with point singularities. For any integer $n$, $N=2n+1$ supercharges are explicitly constructed in terms of discrete transformations, and a class of…

High Energy Physics - Theory · Physics 2009-11-11 Tomoaki Nagasawa , Makoto Sakamoto , Kazunori Takenaga

We give elementary proofs of several Stirling's precise bounds. We first improve all the precise bounds from the literature and give new precise bounds. In particular, we show that for all $n\ge 8$ $$\sqrt{2\pi n}\left(\frac{n}{e}\right)^n…

Functional Analysis · Mathematics 2020-01-06 Nader H. Bshouty , Vivian E. Bshouty-Hurani , George Haddad , Thomas Hashem , Fadi Khoury , Omar Sharafy

Algorithms for numerical computation of symmetric elliptic integrals of all three kinds are improved in several ways and extended to complex values of the variables (with some restrictions in the case of the integral of the third kind).…

Classical Analysis and ODEs · Mathematics 2015-06-26 Bille C. Carlson

A simple construction of Euclidean invariant and reflection positive measures on the cylindrical compactification is performed under a weaker hypothesis than has recently been obtained. Moreover, the results are extended to the case when…

Functional Analysis · Mathematics 2022-09-05 Tamer Tlas

We use the algebraic structure of cyclic codes and some properties of the discrete Fourier transform to give a reformulation of several classical bounds for the distance of cyclic codes, by extending techniques of linear algebra. We propose…

Information Theory · Computer Science 2016-04-01 Matteo Piva , Massimiliano Sala

Let $\Delta_n$ and $Q_n$ denote the regular $n$-simplex of side length $\sqrt{2}$ embedded in $\mathbb{R}^{n+1}$ and the volume one cube in $\mathbb{R}^n$, respectively. We derive a closed-form formula for the hyperplane volume projections…

Metric Geometry · Mathematics 2026-01-27 Christos Pandis

We establish a lower bound on the complexity orientable locally orientable geometric 3-orbifolds in terms of Delzant's T-invariants of their orbifold-fundamental groups, generalizing previously known bounds for complexity of 3-manifolds.

Geometric Topology · Mathematics 2009-12-31 Ekaterina Pervova

The classical problem of the flow over a circular cylinder at Reynolds number 40 is considered using an accurate pseudo-spectral code. A new set of boundary conditions is proposed to improve the representation of the infinite flow domain,…

Fluid Dynamics · Physics 2013-10-25 Rémi Gautier , Damien Biau , Eric Lamballais

In this short note, we simply collect some known results about representing algebraic cycles by various kind of "nice" (e.g. smooth, local complete intersection, products of local complete intersection) algebraic cycles, up to rational…

Algebraic Geometry · Mathematics 2016-12-15 Marco Maggesi , Gabriele Vezzosi

We prove lower bounds of order $n\log n$ for both the problem to multiply polynomials of degree $n$, and to divide polynomials with remainder, in the model of bounded coefficient arithmetic circuits over the complex numbers. These lower…

Computational Complexity · Computer Science 2007-05-23 Peter Buergisser , Martin Lotz

In this paper, we study a shape optimization problem for the torsional energy associated with a domain contained in an infinite cylinder, under a volume constraint. We prove that a minimizer exists for all fixed volumes and show some of its…

Analysis of PDEs · Mathematics 2025-08-06 Paolo Caldiroli , Alessandro Iacopetti , Filomena Pacella

We construct immersions of trivalent abstract tropical curves in the Euclidean plane and embeddings of all abstract tropical curves in higher dimensional Euclidean space. Since not all curves have an embedding in the plane, we define the…

Combinatorics · Mathematics 2018-06-18 Dustin Cartwright , Andrew Dudzik , Madhusudan Manjunath , Yuan Yao

We consider the evolution of a free quantum particle on the Grushin cylinder, under different type of quantizations. In particular we are interested to understand if the particle can cross the singular set, i.e., the set where the structure…

Functional Analysis · Mathematics 2023-04-04 Ivan Beschastnyi , Ugo Boscain , Daniele Cannarsa , Eugenio Pozzoli

In [Bal18] a new method of constructing simplex designs based on cyclic group on $n$ elements has been proposed. One of the claims put forward therein is existence of 3-point simplex 3-design in dimension $d = 3$. In this manuscript we…

Combinatorics · Mathematics 2025-05-12 Jakub Czartowski

We establish a general formula for the enclosed volume of constant mean curvature (CMC) surfaces in Euclidean three space with translational periods forming a lattice. The formula relates the volume to the surface area, a…

Differential Geometry · Mathematics 2026-01-22 Lynn Heller , Sebastian Heller , Martin Traizet
‹ Prev 1 8 9 10 Next ›