English
Related papers

Related papers: Connectivity Properties of Factorization Posets in…

200 papers

We study the connectivity of proper power graphs of some family of finite groups including nilpotent groups, groups with a non-trivial partition, and symmetric and alternating groups.

Group Theory · Mathematics 2014-01-28 Alireza Doostabadi , Mohammad Farrokhi Derakhshandeh Ghouchan

In mathematics and computer science, connectivity is one of the basic concepts of matroid theory: it asks for the minimum number of elements which need to be removed to disconnect the remaining nodes from each other. It is closely related…

Artificial Intelligence · Computer Science 2013-11-06 Bin Yang , William Zhu

We consider the Hurwitz action on quasipositive factorizations of a 3-braid. In a previous paper, for any given 3-braid we described a certain finite set which contains at least one representative of each orbit. Here we give an algorithm to…

Group Theory · Mathematics 2024-12-04 Stepan Yu. Orevkov

We study the asymptotic behaviour of random factorizations of the $n$-cycle into transpositions of fixed genus $g>0$. They have a geometric interpretation as branched covers of the sphere and their enumeration as Hurwitz numbers was…

Probability · Mathematics 2021-05-10 Valentin Féray , Baptiste Louf , Paul Thévenin

Networks are useful for describing systems of interacting objects, where the nodes represent the objects and the edges represent the interactions between them. The applications include chemical and metabolic systems, food webs as well as…

Computational Physics · Physics 2009-10-20 Baruch Barzel , Ofer Biham

In order theory, partially ordered sets are only equipped with one relation which decides the entire structure/Hasse diagram of the set. In this paper, we have presented how partially ordered sets can be studied under simultaneous partially…

General Mathematics · Mathematics 2023-07-03 Omprakash Atale

The Temperley--Lieb algebra is a finite dimensional associative algebra that arose in the context of statistical mechanics and occurs naturally as a quotient of the Hecke algebra arising from a Coxeter group of type $A$. It is often…

Quantum Algebra · Mathematics 2024-02-12 Dana C. Ernst , Michael G. Hastings , Sarah K. Salmon

Characteristic properties of corings with a grouplike element are analysed. Associated differential graded rings are studied. A correspondence between categories of comodules and flat connections is established. A generalisation of the…

Rings and Algebras · Mathematics 2007-05-23 Tomasz Brzezinski

We start an analysis of geometric properties of a structure relative to a reduct. In particular, we look at definability of groups and fields in this context. In the relatively one-based case, every definable group is isogenous to a…

Logic · Mathematics 2013-05-22 Thomas Blossier , Amador Martin Pizarro , Frank Olaf Wagner

Data describing the three-dimensional structure of physical networks is increasingly available, leading to a surge of interest in network science to explore the relationship between the shape and connectivity of physical networks. We…

Physics and Society · Physics 2024-08-20 Luka Blagojević , Márton Pósfai

Two distinct structures of aggregates of atoms connected by anisotropic bonds with a network configuration are discussed from the viewpoint of a point set topology. A specific topological space connects the two types of topological…

Mathematical Physics · Physics 2017-08-10 Shousuke Ohmori , Tomoyuki Yamamoto , Akihiko Kitada

The set of factorizations of permutations in to $m$ transpositions of some symmetric group $\mathcal{S}_n$ is naturally in bijection with the set of graphs of order $n$ and size $m$ with both edges and vertices labeled. We define a notion…

Combinatorics · Mathematics 2024-08-01 Nikos Apostolakis

The higher connectivity at infinity for mapping class groups of surfaces with boundary components and punctures is understood with the exceptions of the mapping class groups for the closed surfaces of genus 3 and 4. In this paper we prove a…

Group Theory · Mathematics 2026-02-13 Michael Mihalik

This article is a continuation of my former article "On Connectivity Spaces". After some brief historical references relating to the subject, separation spaces and then adjoint notions of connective representation and connective foliation…

General Topology · Mathematics 2016-10-25 Stéphane Dugowson

The proper parts of face lattices of convex polytopes are shown to satisfy a strong form of the Cohen--Macaulay property, namely that removing from their Hasse diagram all edges in any closed interval results in a Cohen--Macaulay poset of…

Combinatorics · Mathematics 2015-11-11 Christos A. Athanasiadis , Myrto Kallipoliti

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…

Statistical Mechanics · Physics 2017-10-06 Antoine Allard , Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Louis J. Dubé

We enumerate Hurwitz orbits of shortest reflection factorizations of an arbitrary element in the infinite family $G(m, p, n)$ of complex reflection groups. As a consequence, we characterize the elements for which the action is transitive…

Combinatorics · Mathematics 2022-06-17 Joel Brewster Lewis , Jiayuan Wang

Fiber graphs of Gr\"obner bases from contingency tables are important in statistical hypothesis testing, where one studies random walks on these graphs using the Metropolis-Hastings algorithm. The connectivity of the graphs has implications…

Combinatorics · Mathematics 2013-10-29 Samu Potka

In this paper, after some recalls about connectivity structures and about the formalisms of quantum mechanics, we associate some families of connectivity structures with any entangled quantum state, and with any "measurement device" on such…

Quantum Physics · Physics 2014-07-23 Stéphane Dugowson

Partial connections are (singular) differential systems generalizing classical connections on principal bundles, yielding analogous decompositions for manifolds with nonfree group actions. Connection forms are interpreted as maps…

Differential Geometry · Mathematics 2007-05-23 Debra Lewis , Nilima Nigam , Peter Olver