English
Related papers

Related papers: Fundamental Group Algorithm for low dimensional te…

200 papers

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…

Quantum Physics · Physics 2026-03-25 Vasilis Belis , Giulio Crognaletti , Matteo Argenton , Michele Grossi , Maria Schuld

Complex networks possess a rich, multi-scale structure reflecting the dynamical and functional organization of the systems they model. Often there is a need to analyze multiple networks simultaneously, to model a system by more than one…

Physics and Society · Physics 2012-11-29 Tom Michoel , Bruno Nachtergaele

In this paper we study the MOR cryptosystem using finite classical Chevalley groups over a finite field of odd characteristic. In the process we develop an algorithm for these Chevalley groups in the same spirit as the row-column operation…

Group Theory · Mathematics 2014-08-28 Ayan Mahalanobis , Anupam Singh

K-clique percolation is an overlapping community finding algorithm which extracts particular structures, comprised of overlapping cliques, from complex networks. While it is conceptually straightforward, and can be elegantly expressed using…

Social and Information Networks · Computer Science 2012-05-02 Fergal Reid , Aaron McDaid , Neil Hurley

For a Morse function f on a compact oriented manifold M, we show that f has more critical points than the number required by the Morse inequalities if and only if there exists a certain class of link in M whose components have nontrivial…

Geometric Topology · Mathematics 2014-09-10 Michael Usher

We present a self consistent method based on cluster algorithms and Renormalization Group on the lattice to study critical systems numerically. We illustrate it by means of the 2D Ising model. We compute the critical exponents $\nu$ and…

Statistical Mechanics · Physics 2009-12-01 Guillermo Palma , David Zambrano

It has recently been shown that quantum computers can efficiently solve the Heisenberg hidden subgroup problem, a problem whose classical query complexity is exponential. This quantum algorithm was discovered within the framework of using…

Quantum Physics · Physics 2007-09-20 Dave Bacon

We introduce a Morse theory for posets of Bestvina-Brady type combining matchings and height functions. This theory generalizes Forman's discrete Morse theory for regular CW-complexes and extends previous results on Morse theory for…

Algebraic Topology · Mathematics 2022-05-24 Elias Gabriel Minian

We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which connects Bratteli diagrams to the construction of Fast…

Representation Theory · Mathematics 2015-12-09 David Maslen , Daniel N. Rockmore , Sarah Wolff

We study the decomposition of the Coulomb integrals of periodic systems into a tensor contraction of six matrices of which only two are distinct. We find that the Coulomb integrals can be well approximated in this form already with small…

Chemical Physics · Physics 2017-04-05 Felix Hummel , Theodoros Tsatsoulis , Andreas Grüneis

The identification of vertices that play a central role in network analysis is a fundamental challenge. Although traditional centrality measures have been extensively employed for this purpose, the increasing complexity of modern networks…

Combinatorics · Mathematics 2026-01-07 Taiki Yamada

We present ensemble methods in a machine learning (ML) framework combining predictions from five known motif/binding site exploration algorithms. For a given TF the ensemble starts with position weight matrices (PWM's) for the motif,…

Genomics · Quantitative Biology 2018-05-11 Yue Fan , Mark Kon , Charles DeLisi

We define a metric filtration of the Gordian graph by an infinite family of 1-dense subgraphs. The n-th subgraph of this family is generated by all knots whose fundamental groups surject to a symmetric group with parameter at least n, where…

Geometric Topology · Mathematics 2020-07-08 Sebastian Baader , Alexandra Kjuchukova

Entanglement forging based variational algorithms leverage the bi-partition of quantum systems for addressing ground state problems. The primary limitation of these approaches lies in the exponential summation required over the numerous…

Current flow closeness centrality (CFCC) has a better discriminating ability than the ordinary closeness centrality based on shortest paths. In this paper, we extend this notion to a group of vertices in a weighted graph, and then study the…

Data Structures and Algorithms · Computer Science 2019-02-25 Huan Li , Richard Peng , Liren Shan , Yuhao Yi , Zhongzhi Zhang

A consequent approach is proposed to construct symplectic force-gradient algorithms of arbitrarily high orders in the time step for precise integration of motion in classical and quantum mechanics simulations. Within this approach the basic…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk

The theory of bottom tangles is used to construct a quantum fundamental group. On the other hand, the skein module is considered as a quantum analogue of the $SL(2)$ representation of the fundamental group. Here we construct the skein…

Geometric Topology · Mathematics 2024-02-27 Jun Murakami , Roland van der Veen

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

In this paper we provide a classification of fundamental group elements representing simple closed curves on the punctured Klein bottle, Similar to the Birman-Series classification of curves on the punctured torus[1]. In the process, an…

Geometric Topology · Mathematics 2017-04-11 Daniel Gomez

In this article, we give a list of minimal grid diagrams of the 12 crossing prime alternating knots. This is a continuation of the work in https://doi.org/10.1142/S0218216520500765

Geometric Topology · Mathematics 2020-12-29 Gyo Taek Jin , Hwa Jeong Lee