Related papers: A Comparison of Popular Point Configurations on $\…
The dominating set problem has many practical applications but is well-known to be NP-hard. Therefore, there is a need for efficient approximation algorithms, especially in applications such as ad hoc wireless networks. Most distributed…
We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…
Utilizing structure constants, we present a version of the Misiolek criterion for identifying conjugate points. We propose an approach that enables us to locate these points along solutions of the quasi-geostrophic equations on the sphere…
Smale's Seventh Problem asks for an efficient algorithm to generate a configuration of $n$ points on the sphere that nearly minimizes the logarithmic energy. As a candidate starting configuration for this problem, Armentano, Beltr\'an and…
We construct isospectral pairs of Riemannian metrics on S^5 and on B^6, thus lowering by three the dimension of spheres and balls on which such metrics have been constructed previously (S^{n\ge 8} and B^{n\ge 9}). We also construct…
In this paper, we mainly consider the problem of spherical distribution of 5 points, that is, how to configure 5 points on a sphere such that the mutual distance sum attains the maximum. It is conjectured that the sum of distances is…
Meshes are widely used in 3D computer vision and graphics, but their irregular topology poses challenges in applying them to existing neural network architectures. Recent advances in mesh neural networks turn to remeshing and push the…
Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…
We compute the minimum number of critical points of a small codimension smooth map between two manifolds. We give as well some partial results for the case of higher codimension when the manifolds are spheres.
We carry out a statistical analysis of the spatial distribution of galaxies at cosmological redshifts $0.16 \leq z \leq 0.47$ based on the SDSS\ DR12\ LOWZ catalogue. Our aim is to search and study possible large-scale quasi-regular…
Generative network models play an important role in algorithm development, scaling studies, network analysis, and realistic system benchmarks for graph data sets. The commonly used graph-based benchmark model R-MAT has some drawbacks…
We establish a sharp asymptotic formula for the number of rational points up to a given height and within a given distance from a hypersurface. Our main innovation is a bootstrap method that relies on the synthesis of Poisson summation,…
Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…
Motivated by problems arising in the relative trace formula and arithmetic invariant theory we prove the existence of rational points on orbits arising from certain infinitesimal symmetric spaces. As an application, we prove analogous…
We show that the set of fixed points of the average of two resolvents can be found from the set of fixed points for compositions of two resolvents associated with scaled monotone operators. Recently, the proximal average has attracted…
Smale's 7-th problem concerns N-point configurations on the 2-dim sphere which minimize the logarithmic pair-energy V_0(r) = -ln r averaged over the pairs in a configuration; here, r is the chordal distance between the points forming a…
The efficient simulation of isotropic Gaussian random fields on the unit sphere is a task encountered frequently in numerical applications. A fast algorithm based on Markov properties and fast Fourier Transforms in 1d is presented that…
We study the energy landscape of a model of a single particle on a random potential, that is, we investigate the topology of level sets of smooth random fields on $\mathbb R^{N}$ of the form $X_N(x) +\frac\mu2 \|x\|^2,$ where $X_{N}$ is a…
We construct, by numerical means, static solutions of the spherically symmetric Einstein-Vlasov-Maxwell system and investigate various features of the solutions. This extends a previous investigation \cite{AR1} of the chargeless case. We…
A trajectory isomorphism between the two Newtonian fixed center problem in the sphere and two associated planar two fixed center problems is constructed by performing two simultaneous gnomonic projections in $S^2$. This isomorphism converts…