English
Related papers

Related papers: Simplicial shells and thickness in the partition g…

200 papers

A random geometric graph (RGG) with kernel $K$ is constructed by first sampling latent points $x_1,\ldots,x_n$ independently and uniformly from the $d$-dimensional unit sphere, then connecting each pair $(i,j)$ with probability $K(\langle…

Probability · Mathematics 2026-02-17 Cheng Mao , Yihong Wu , Jiaming Xu

Let $G$ be a finite insoluble group with soluble radical $R(G)$. In this paper we investigate the soluble graph of $G$, which is a natural generalisation of the widely studied commuting graph. Here the vertices are the elements in $G…

Group Theory · Mathematics 2022-11-07 Timothy C. Burness , Andrea Lucchini , Daniele Nemmi

Graph Neural Networks (GNNs) are limited in their expressive power, struggle with long-range interactions and lack a principled way to model higher-order structures. These problems can be attributed to the strong coupling between the…

Machine Learning · Computer Science 2022-02-01 Cristian Bodnar , Fabrizio Frasca , Nina Otter , Yu Guang Wang , Pietro Liò , Guido Montúfar , Michael Bronstein

We investigate for which classes of (potentially infinite) graphs the clique dynamics is cover stable, i. e., when clique convergence/divergence is preserved under triangular covering maps. We first present an instructive counterexample: a…

Combinatorics · Mathematics 2025-04-01 Anna M. Limbach , Martin Winter

The theory of dense graph limits comes with a natural sampling process which yields an inhomogeneous variant G(n,W) of the Erdos-Renyi random graph. Here we study the clique number of these random graphs. We establish the concentration of…

Combinatorics · Mathematics 2018-12-04 Martin Doležal , Jan Hladký , András Máthé

The characterization and mechanical stability of charged thin shells with spherical symmetry are analyzed in the context of Einstein-Born-Infeld theory. The study of stability is performed by considering linearized perturbations preserving…

General Relativity and Quantum Cosmology · Physics 2012-07-10 Ernesto F. Eiroa , Claudio Simeone

The dynamical system constituted by two spherically symmetric thin shells and their own gravitational field is studied. The shells can be distinguished from each other, and they can intersect. At each intersection, they exchange energy on…

General Relativity and Quantum Cosmology · Physics 2009-11-07 P. Hajicek , I. Kouletsis

In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex $\Delta$ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in…

Commutative Algebra · Mathematics 2017-12-15 Imran Anwar , Zunaira Kosar , Shaheen Nazir

A simplicial complex $H$ consists of a pair of sets $(V,E)$ where $V$ is a set of vertices and $E\subseteq\mathscr{P}(V)$ is a collection of subsets of $V$ closed under taking subsets. Given a simplicial complex $F$ and $n\in \mathbb N$,…

Combinatorics · Mathematics 2023-10-04 David Conlon , Simón Piga , Bjarne Schülke

Discrete and global symmetries play an essential role in many extensions of the Standard Model, for example, to preserve the proton lifetime, to prevent flavor changing neutral currents, etc. An important question is how can such symmetries…

High Energy Physics - Phenomenology · Physics 2009-10-30 Alon E. Faraggi

We describe a series of experiments and computer simulations on vibrated granular media in a geometry chosen to eliminate gravitationally induced settling. The system consists of a collection of identical spherical particles on a horizontal…

Soft Condensed Matter · Physics 2009-11-10 P. Melby , F. Vega Reyes , A. Prevost , R. Robertson , P. Kumar , D. A. Egolf , J. S. Urbach

Consider a random simplex $[X_1,\ldots,X_n]$ defined as the convex hull of independent identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^{n-1}$ with the following beta density: $$ f_{n-1,\beta} (x) \propto…

Probability · Mathematics 2020-07-14 Zakhar Kabluchko

We introduce Clifford Group Equivariant Simplicial Message Passing Networks, a method for steerable E(n)-equivariant message passing on simplicial complexes. Our method integrates the expressivity of Clifford group-equivariant layers with…

Artificial Intelligence · Computer Science 2024-03-13 Cong Liu , David Ruhe , Floor Eijkelboom , Patrick Forré

For many random graph models, the analysis of a related birth process suggests local sampling algorithms for the size of, e.g., the giant connected component, the $k$-core, the size and probability of an epidemic outbreak, etc. In this…

Data Structures and Algorithms · Computer Science 2023-04-14 Christian Borgs , Geng Zhao

We call a simplicial complex algebraically rigid if its Stanley-Reisner ring admits no nontrivial infinitesimal deformations, and call it inseparable if does not allow any deformation to other simplicial complexes. Algebraically rigid…

Commutative Algebra · Mathematics 2021-04-07 Klaus Altmann , Mina Bigdeli , Juergen Herzog , Dancheng Lu

We present a structural resolution to the exact evaluation of the partition function $p_k(n)$, systematically overcoming the limitations of traditional recursive and asymptotic methods. By framing the partition polytope $\mathcal{P}_{n,k}$…

Combinatorics · Mathematics 2026-03-17 Antonio Bonelli

The $n$-dimensional affine group over the integers is the group $\mathcal G_n$ of all affinities on $\mathbb R^{n}$ which leave the lattice $ \mathbb Z^{n}$ invariant. $\mathcal G_n$ yields a geometry in the classical sense of the Erlangen…

General Topology · Mathematics 2011-02-07 Daniele Mundici

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a…

Combinatorics · Mathematics 2020-01-15 James Davies , Carsten Thomassen

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to $\lambda^{|I|}$, for a positive real parameter $\lambda$. For large $\lambda$, computing the partition…

Probability · Mathematics 2011-08-15 Ricardo Restrepo , Jinwoo Shin , Prasad Tetali , Eric Vigoda , Linji Yang

Let $G$ be a non-trivial finite group. The well-known Dold's theorem states that: There is no continuous $G$-equivariant map from an $n$-connected simplicial $G$-complex to a free simplicial $G$-complex of dimension at most $n$. In this…

Combinatorics · Mathematics 2019-01-23 Hamid Reza Daneshpajouh