English
Related papers

Related papers: Extended Abstract: Canonical join complex and cubi…

200 papers

Quasi-cliques are dense incomplete subgraphs of a graph that generalize the notion of cliques. Enumerating quasi-cliques from a graph is a robust way to detect densely connected structures with applications to bio-informatics and social…

Data Structures and Algorithms · Computer Science 2020-02-04 Seyed-Vahid Sanei-Mehri , Apurba Das , Srikanta Tirthapura

The aim of this article is to study certain categorical-algebraic frameworks for basic homological algebra, introduced in arXiv:2404.15896, with the aim of better understanding the differences between them. We focus on homological…

Category Theory · Mathematics 2024-11-28 Florent Afsa

For classical discrete systems under constant composition (typically reffered to as substitutional alloys), canonical average can act as a map from a set of many-body interatomic interactions to that of configuration in thermodynamic…

Statistical Mechanics · Physics 2025-08-27 Koretaka Yuge , Ikumi Nishihara

We propose a generalization of the cavity method to quantum spin glasses on fixed connectivity lattices. Our work is motivated by the recent refinements of the classical technique and its potential application to quantum computational…

Statistical Mechanics · Physics 2009-10-19 C. Laumann , A. Scardicchio , S. L. Sondhi

We propose representation of configurational physical quantities and microscopic structures for multicomponent system on lattice, by extending a concept of generalized Ising model (GIM) to graph theory. We construct graph Laplacian (and…

Disordered Systems and Neural Networks · Physics 2018-03-12 Koretaka Yuge

Combinatorics of biopolymer structures, especially enumeration of various RNA secondary structures and protein contact maps, is of significant interest for communities of both combinatorics and computational biology. However, most of the…

Combinatorics · Mathematics 2023-01-20 Qianghui Guo , Yinglie Jin , Lisa H. Sun , Mingxing Weng

We present a novel method for detecting communities in bipartite networks. Based on an extension of the $k$-clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping…

Data Analysis, Statistics and Probability · Physics 2008-07-22 Sune Lehmann , Martin Schwartz , Lars Kai Hansen

In this paper, a question due to Heckenberger, Shareshian and Welker on racks in [7] is positively answered. A rack is a set together with a selfdistributive bijective binary operation. We show that the lattice of subracks of every finite…

Combinatorics · Mathematics 2018-11-07 A. Saki , D. Kiani

This work is based on the field of reference frames based on quantum representations of real and complex numbers described in other work. Here frame domains are expanded to include space and time lattices. Strings of qukits are described as…

Quantum Physics · Physics 2009-11-10 Paul Benioff

We present a general and intuitive ambiguity model for intersections, junctions and other structures in binary edge images. The model is combined with edge tracing, where edges are ordered sequences of connected pixels. The objective is to…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Markus Hennig , Marc Leineke , Bärbel Mertsching

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

Category Theory · Mathematics 2024-10-31 Amar Hadzihasanovic

For any finite, real reflection group $W$, we construct a geometric basis for the homology of the corresponding non-crossing partition lattice. We relate this to the basis for the homology of the corresponding intersection lattice…

Combinatorics · Mathematics 2008-07-15 Aisling Kenny

Given a pair of number fields with isomorphic rings of adeles, we construct bijections between objects associated to the pair. For instance we construct an isomorphism of Brauer groups that commutes with restriction. We additionally…

Group Theory · Mathematics 2018-11-14 Benjamin Linowitz , D. B. McReynolds , Nicholas Miller

We extend the classical construction of operator colligations and characteristic functions. Consider the group $G$ of finite block unitary matrices of size $\alpha+\infty+...+\infty$ ($k$ times). Consider the subgroup $K=U(\infty)$, which…

Representation Theory · Mathematics 2017-08-08 Yury A. Neretin

In this paper we discuss the properties of the biordered set obtained from a complemented modular lattice and defines an operation using the sandwich elements of the biordered set. Further we describe a biordered subset satisfying certain…

Rings and Algebras · Mathematics 2020-06-04 P. G. Romeo , Akhila. R

We consider the set of all linear combinations with integer coefficients of the vectors of a unit tight equiangular $(k,n)$ frame and are interested in the question whether this set is a lattice, that is, a discrete additive subgroup of the…

Functional Analysis · Mathematics 2021-02-05 Albrecht Boettcher , Lenny Fukshansky , Stephan Ramon Garcia , Hiren Maharaj , Deanna Needell

Recent work has shown that if an isostatic bar and joint framework possesses non-trivial symmetries, then it must satisfy some very simply stated restrictions on the number of joints and bars that are `fixed' by various symmetry operations…

Metric Geometry · Mathematics 2009-07-14 Bernd Schulze

The canonical basis for quantized universal enveloping algebras associated to the finite--dimensional simple Lie algebras, was introduced by Lusztig. The principal technique is the explicit construction (via the braid group action) of a…

Quantum Algebra · Mathematics 2007-05-23 Jonathan Beck , Vyjayanthi Chari , Andrew Pressley

This article gives conjecturally correct algorithms to construct canonical bases of the irreducible polynomial representations and the matrix coordinate rings of the nonstandard quantum groups in GCT4 and GCT7, and canonical bases of the…

Computational Complexity · Computer Science 2008-09-01 Ketan D. Mulmuley

In matching theory, one of the most fundamental and classical branches of combinatorics, {\em canonical decompositions} of graphs are powerful and versatile tools that form the basis of this theory. However, the abilities of the known…

Combinatorics · Mathematics 2017-08-04 Nanao Kita