English
Related papers

Related papers: Reduction of Simplicial Complex by Relation and Do…

200 papers

We consider closed simplicial and cubical $n$-complexes in terms of link of their $(n-2)$-faces. Especially, we consider the case, when this link has size 3 or 4, i.e., every $(n-2)$-face is contained in 3 or 4 $n$-faces. Such simplicial…

Geometric Topology · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour , Mikhail Shtogrin

Given an undirected graph, the Densest-k-Subgraph problem (DkS) seeks to find a subset of k vertices such that the sum of the edge weights in the corresponding subgraph is maximized. The problem is known to be NP-hard, and is also very…

Social and Information Networks · Computer Science 2021-02-09 Aritra Konar , Nicholas D. Sidiropoulos

For a simplicial complex $\Delta$, we introduce a simplicial complex attached to $\Delta$, called the expansion of $\Delta$, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the…

Commutative Algebra · Mathematics 2016-01-05 Somayeh Moradi , Fahimeh Khosh-Ahang

We develop a version of controlled algebra for simplicial rings. This generalizes the methods which lead to successful proofs of the algebraic K- theory isomorphism conjecture (Farrell-Jones Conjecture) for a large class of groups. This is…

K-Theory and Homology · Mathematics 2014-06-24 Mark Ullmann

A new method to determine the low-energy couplings of the $\Delta S=1$ weak Hamiltonian is presented. It relies on a matching of the topological poles in $1/m^2$ of three-point correlators of two pseudoscalar densities and a four-fermion…

High Energy Physics - Lattice · Physics 2009-12-15 P. Hernandez , M. Laine , C. Pena , E. Torro , J. Wennekers , H. Wittig

In this paper, two new stochastic algorithms for calculating parametric derivatives of the solution to the Smoluchowski coagulation equation are presented. It is assumed that the coagulation kernel is dependent on these parameters. The new…

Probability · Mathematics 2016-09-08 Peter L. W. Man , James R. Norris , Ismael F. Bailleul , Markus Kraft

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels

A simplicial complement P is a sequence of subsets of [m] and the simplicial complement P corresponds to a unique simplicial complex K with vertices in [m]. In this paper, we defined the homology of a simplicial complement…

Algebraic Topology · Mathematics 2010-11-22 Xiangjun Wang , Qibing Zheng

We give a generalisation of the Lenstra-Lenstra-Lov\'asz (LLL) lattice-reduction algorithm that is valid for an arbitrary (split, semisimple) reductive group $G$. This can be regarded as `lattice reduction with symmetries'. We make this…

Number Theory · Mathematics 2025-02-03 Beth Romano , Jack A. Thorne

We translate the operations of polarization and depolarization from monomial ideals in a polynomial ring to abstract simplicial complexes. As a result, we explicitly describe the relation between the Koszul simplicial complex of a monomial…

The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector multiplication. This work focuses on the $H^2$-matrix format…

Numerical Analysis · Mathematics 2026-02-02 Anna Yesypenko , Per-Gunnar Martinsson

Reduction algebras (also known as generalized Mickelsson algebras, Zhelobenko algebras, or transvector algebras) are well-studied associative algebras appearing in the representation theory of Lie algebras. In the 1990s, Zhelobenko noted…

Representation Theory · Mathematics 2025-07-08 Jonas T. Hartwig , Lillian Ryan Uhl , Dwight Anderson Williams

We study the question of realisability of iterated higher Whitehead products with a given form of nested brackets by simplicial complexes, using the notion of the moment-angle complex $Z_K$. Namely, we say that a simplicial complex $K$…

Algebraic Topology · Mathematics 2019-10-08 Semyon Abramyan , Taras Panov

In this paper the authors provide a complete answer to Donkin's Tilting Module Conjecture for all rank $2$ semisimple algebraic groups and $\text{SL}_{4}(k)$ where $k$ is an algebraically closed field of characteristic $p>0$. In the…

Representation Theory · Mathematics 2022-04-18 Christopher P. Bendel , Daniel K. Nakano , Cornelius Pillen , Paul Sobaje

This article uses relative symplectic cohomology, recently studied by the second author, to understand rigidity phenomena for compact subsets of symplectic manifolds. As an application, we consider a symplectic crossings divisor in a…

Symplectic Geometry · Mathematics 2020-12-01 Dmitry Tonkonog , Umut Varolgunes

In this paper, we investigate the question of how one can recover the homology of a simplicial complex $X$ equipped with a regular action of a finite group $G$ from the structure of its quotient space $X/G.$ Specifically, we describe a…

Algebraic Topology · Mathematics 2025-01-28 Christine Escher , Chad Giusti , Chung-Ping Lai

The purpose of this note is to point out that simplicial methods and the well-known Dold-Kan construction in simplicial homotopy theory can be fruitfully applied to convert link homology theories into homotopy theories. Dold and Kan prove…

Algebraic Topology · Mathematics 2017-09-22 Louis H Kauffman

Spatial relations between objects in an image have proved useful for structural object recognition. Structural constraints can act as regularization in neural network training, improving generalization capability with small datasets.…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Mateus Riva , Pietro Gori , Florian Yger , Roberto Cesar , Isabelle Bloch

Computation of homology or cohomology is intrinsically a problem of high combinatorial complexity. Recently we proposed a new efficient algorithm for computing cohomologies of Lie algebras and superalgebras. This algorithm is based on…

Numerical Analysis · Mathematics 2025-10-20 Vladimir V. Kornyak

This survey paper introduces to a technique called Torsion Subcomplex Reduction (TSR) for computing torsion in the cohomology of discrete groups acting on suitable cell complexes. TSR enables one to skip machine computations on cell…

K-Theory and Homology · Mathematics 2021-11-23 Alexander Rahm