English
Related papers

Related papers: Constructing $7$-clusters

200 papers

Rotating clusters or vortices are formations of agents that rotate around a common center. These patterns may be found in very different contexts: from swirling fish to surveillance drones. Here, we propose a minimal model for…

Adaptation and Self-Organizing Systems · Physics 2023-05-16 Julia Cantisán , Jesús M. Seoane , Miguel A. F. Sanjuán

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

Machine Learning · Statistics 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

We give a simple, local process for nodes in an undirected graph to form non-adjacent clusters that (1) have at most a polylogarithmic diameter and (2) contain at least half of all vertices. Efficient deterministic distributed clustering…

Data Structures and Algorithms · Computer Science 2022-10-24 Václav Rozhoň , Bernhard Haeupler , Christoph Grunau

Biclustering has proved to be a powerful data analysis technique due to its wide success in various application domains. However, the existing literature presents efficient solutions only for enumerating maximal biclusters with constant…

Discrete Mathematics · Computer Science 2015-07-24 Rosana Veroneze , Arindam Banerjee , Fernando J. Von Zuben

Stability and chemistry, both exohedral and endohedral, of fullerenes are critically dependent on the distribution of their obligatory 12 pentagonal faces. It is well known that there are infinitely many IPR-fullerenes and that the…

Combinatorics · Mathematics 2018-08-24 Nino Bašić , Gunnar Brinkmann , Patrick W. Fowler , Tomaž Pisanski , Nico Van Cleemput

Given the ubiquity of lattice models in physics, it is imperative for researchers to possess robust methods for quantifying clusters on the lattice --- whether they be Ising spins or clumps of molecules. Inspired by biophysical studies, we…

Computational Physics · Physics 2019-07-24 Everest Law

Let $P$ be a finite set of points in the plane in general position, that is, no three points of $P$ are on a common line. We say that a set $H$ of five points from $P$ is a $5$-hole in $P$ if $H$ is the vertex set of a convex $5$-gon…

In this paper we propose a heuristic technique for distributing points on the surface of a unit n-dimensional Euclidean sphere, generated as the orbit of a finite cyclic subgroup of orthogonal matrices, the so called cyclic group codes.…

Information Theory · Computer Science 2015-09-21 João E. Strapasson , Cristiano Torezzan

Superclusters are the most massive structures in the universe. To what degree they are actually bound against an accelerating expansion of the background is of significant cosmological and astrophysical interest. In this study, we introduce…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-05 B. A. Seidel , K. Dolag , R. -S. Remus , J. G. Sorce , E. Hernández-Martínez , I. Khabibullin , N. Aghanim

A clustering algorithm partitions a set of data points into smaller sets (clusters) such that each subset is more tightly packed than the whole. Many approaches to clustering translate the vector data into a graph with edges reflecting a…

Geometric Topology · Mathematics 2012-06-06 Jesse Johnson

An integral lattice which is generated by some vectors of norm $q$ is called $q$-lattice. Classification of 3-lattices of dimension at most four is given by Mimura (On 3-lattice, 2006). As a expansion, we give a classification of 3-lattices…

Combinatorics · Mathematics 2008-10-27 Junichi Shigezumi

We prove that each semi-invariant ring of the complete triple flag of length $n$ is an upper cluster algebra associated to an ice hive quiver. We find a rational polyhedral cone ${\sf G}_n$ such that the generic cluster character maps its…

Commutative Algebra · Mathematics 2021-12-01 Jiarui Fei

Clusters of galaxies are merging during the formation of large-scale structures in the Universe. Based on optical survey data, we identify a large sample of pre-mergers of galaxy clusters and merging subclusters in rich clusters. We find…

Cosmology and Nongalactic Astrophysics · Physics 2024-06-04 Z. L. Wen , J. L. Han , Z. S. Yuan

We use a matched filter algorithm to find and study clusters in both N-body simulations artificially populated with galaxies and the 2MASS survey. In addition to numerous checks of the matched filter algorithm, we present results on the…

Astrophysics · Physics 2008-11-07 C. S. Kochanek , Martin White , J. Huchra , L. Macri , T. H. Jarrett , S. E. Schneider , J. Mader

Clustering is one of the most fundamental problems in data analysis and it has been studied extensively in the literature. Though many clustering algorithms have been proposed, clustering theories that justify the use of these clustering…

Machine Learning · Computer Science 2016-02-22 Cheng-Shang Chang , Wanjiun Liao , Yu-Sheng Chen , Li-Heng Liou

Rich clusters of galaxies are the most massive virialized systems known. Even though they contain only a small fraction of all galaxies, rich clusters provide a powerful tool for the study of galaxy formation, dark matter, large-scale…

Astrophysics · Physics 2007-05-23 Neta A. Bahcall

A graph is called a $k$-planar unit distance graph if it can be drawn in the plane such that every edge is a unit line segment and is involved in at most $k$ crossings. We investigate $u_k(n)$, the maximum number of edges of such graphs on…

Combinatorics · Mathematics 2026-03-23 Panna Gehér , Dömötör Pálvölgyi , Dániel G. Simon , Géza Tóth

A graph $G$ is called an $[s,t]$-graph if any induced subgraph of $G$ of order $s$ has size at least $t.$ An edge $e$ in a graph $G$ of order $n$ is called pancyclic if for every integer $k$ with $3\le k\le n,$ $e$ lies in a $k$-cycle. We…

Combinatorics · Mathematics 2025-11-12 Chengli Li , Xingzhi Zhan

The nearest lattice point problem in $\mathbb{R}^n$ is formulated in a distributed network with $n$ nodes. The objective is to minimize the probability that an incorrect lattice point is found, subject to a constraint on inter-node…

Information Theory · Computer Science 2024-09-17 V. A. Vaishampayan , M. F. Bollauf

The problem of finding the largest number of points in the unit cross-polytope such that the $l_{1}$-distance between any two distinct points is at least $2r$ is investigated for $r\in\left(1-\frac{1}{n},1\right]$ in dimensions $\geq2$ and…

Metric Geometry · Mathematics 2019-08-16 Ji Hoon Chun