Factor system for graphs and combinatorial HHS

Jihoon Park

2024-09-13

Abstract:We relaxe the constraint on the domains of combinatorial HHS machinery so combinatorial HHS machinery works for most cubical curve graphs. As an application we extend the factor system machinery of the CAT(0) cube complex to the quasi-median graphs.

Geometric Topology

What problem does this paper attempt to address?

Factorization and Uniton Numbers for Harmonic Maps into the Unitary Group U(N)

YX Dong,YB Shen

1996-01-01

Abstract:The factorization of harmonic maps from a simply-connected domain Omega subset of C boolean OR {infinity} to the unitary group is studied, showing that the theory of isotropic harmionic maps is equivalent to that of 2-unitons. Furthermore, a positive answer is given to the Uhlenbeck's conjecture on the upper bound of minimal uniton numbers.
Factorization and Symplectic Uniton Numbers for Harmonic Maps into Symplectic Groups

Qun He,Yibing Shen

DOI: https://doi.org/10.1007/bf02877010

2001-01-01

Science in China Series A Mathematics

Abstract:It is proved that any harmonic map ϕ : Ω →Sp(N) from a simply connected domain Ω ⊆R 2⋃ | ∞ | into the symplectic groupSp(N) ⊂U(2N) with finite uniton number can be factorized into a product of a finite number of symplectic unitons. Based on this factorization, it is proved that the minimal symplectic uniton number of ϕ is not larger thanN, and the minimal uniton number of ϕ is not larger than 2N - 1. The latter has been shown in literature in a quite different way.
A note on the 2-Factor Hamiltonicity Conjecture

Maximilian Gorsky,Theresa Johanni,Sebastian Wiederrecht

2024-08-29

Abstract:The 2-factor Hamiltonicity Conjecture by Funk, Jackson, Labbate, and Sheehan [JCTB, 2003] asserts that all cubic, bipartite graphs in which all 2-factors are Hamiltonian cycles can be built using a simple operation starting from $K_{3,3}$ and the Heawood graph. We discuss the link between this conjecture and matching theory, in particular by showing that this conjecture is equivalent to the statement that the two exceptional graphs in the conjecture are the only 2-factor Hamiltonian, cubic braces, where braces are connected, bipartite graphs in which every matching of size at most two is contained in a perfect matching. In the context of matching theory this conjecture is especially noteworthy as $K_{3,3}$ and the Heawood graph are both strongly tied to the important class of Pfaffian graphs, with $K_{3,3}$ being the canonical non-Pfaffian graph and the Heawood graph being one of the most noteworthy Pfaffian graphs. Our main contribution is a proof that the Heawood graph is the only 2-factor Hamiltonian, Pfaffian, cubic brace. This is shown by establishing that, aside from the Heawood graph, all Pfaffian braces contain a cycle of length four, which may be of independent interest.

Combinatorics
Factorisation Homology for Class $\cal S$ Theories

Veronica Pasquarella

2023-12-12

Abstract:Based on recent advancements in algebraic geometry, algebraic topology, and higher-categorical structures, we show how ground state degeneracies in closed stratified manifolds can be used for describing class ${\cal S}$ theories whose AGT dual requires generalised Moore-Segal bordism operators lacking reparametrisation-invariance.

High Energy Physics - Theory,Mathematical Physics,Algebraic Geometry,Category Theory,Representation Theory
C*-Algebraic Factorization Homology and Realization of Cyclic Representations

Lucas Hataishi

2023-12-15

Abstract:We prove cocontinuity of the $\max$-tensor product of C*-categories and develop a framework to perform factorization homology in a C*-setting. In such context, we specialize some results of D. Ben-Zvi, A. Brochier and D. Jordan. As a consequence of our constructions, we realize quantum Hamiltonian reduction in terms of bimodules over a factor $N$. We also provide a GNS-type reconstruction theorem for C*-algebra objects of in categories of bimodules over a II_1-factor, enhancing a realization theorem due to C. Jones and D. Penneys.

Operator Algebras,Mathematical Physics,Quantum Algebra
Sufficient conditions for component factors in a graph

Hongzhang Chen,Xiaoyun Lv,Jianxi Li,Chen, Hongzhang,Li, Jianxi

DOI: https://doi.org/10.1007/s13226-024-00575-7

2024-03-22

Indian Journal of Pure and Applied Mathematics

Abstract:Let G be a graph and be a set of connected graphs. A spanning subgraph H of G is called an –factor if each component of H is isomorphic to a member of . In this paper, we first present a lower bound on the size (resp. the spectral radius) of G to guarantee that G has a –factor (or a perfect k –matching for even k ) and construct extremal graphs to show all this bounds are best possible. We then provide a lower bound on the signless laplacian spectral radius of G to ensure that G has a –factor, where is an integer. Moreover, we also provide some Laplacian eigenvalue (resp. toughness) conditions for the existence of –factor, –factor and –factor in G , respectively. Some of our results extend or improve the related existing results.

mathematics
A combinatorial take on hierarchical hyperbolicity and applications to quotients of mapping class groups

Jason Behrstock,Mark Hagen,Alexandre Martin,Alessandro Sisto

2024-06-22

Abstract:We give a simple combinatorial criterion, in terms of an action on a hyperbolic simplicial complex, for a group to be hierarchically hyperbolic. We apply this to show that quotients of mapping class groups by large powers of Dehn twists are hierarchically hyperbolic (and even relatively hyperbolic in the genus 2 case). Under residual finiteness assumptions, we construct many non-elementary hyperbolic quotients of mapping class groups. Using these quotients, we reduce questions of Reid and Bridson-Reid-Wilton about finite quotients of mapping class groups to residual finiteness of specific hyperbolic groups.

Group Theory,Geometric Topology
Character motion synthesis by principal component analysis and motion control interface by hands

Masaki Oshita,Hayato Oshima,Yuta Senju,Syun Morishige

DOI: https://doi.org/10.1002/cav.1673

2016-11-01

Abstract:In this paper, we propose an interactive character motion control interface that uses hands. Using their hands and fingers, the user can control a large number of degrees of freedom at the same time. We applied principal component analysis to a set of sample poses and assigned the extracted principal components to each degree of freedom of the hands (such as the hand positions and finger bending/extending angles). The user can control the blending weights of the principal components and deform the character's pose by moving their hands and bending/extending their fingers. We introduced pose and action controls, so that we can alter the standing pose and perform various actions with deformations. So that various types of actions were possible, we constructed a number of action models in advance. We introduced action model selection and action execution mechanisms. We developed methods for computing the feature vector, for applying principal component analysis, and for pose and action synthesis. In addition, we introduced a pose transition method for performing a step motion when necessary to prevent foot sliding. We present our experimental results and demonstrate the effectiveness of our interface. Copyright © 2015 John Wiley & Sons, Ltd.
Factorization homology of enriched $\infty$-categories

David Ayala,John Francis,Aaron Mazel-Gee,Nick Rozenblyum

2024-05-11

Abstract:For an arbitrary symmetric monoidal $\infty$-category $\mathcal{V}$, we define the factorization homology of $\mathcal{V}$-enriched $(\infty,1)$-categories over (possibly stratified) 1-manifolds and study some of its basic properties. In the case of spectral enrichment, we show that the value of factorization homology on a circle is topological Hochschild homology.

Algebraic Topology,Mathematical Physics,Category Theory,Quantum Algebra
Factorizations for quasi-Banach time-frequency spaces and Schatten classes

Divyang Bhimani,Joachim Toft

2024-05-11

Abstract:We deduce factorization properties for a quasi-Banach module over a quasi-Banach algebra. Especially we extend a result by Hewitt and prove that if any such algebra which possess a bounded left approximate identity, then any element in the module can be factorized. As applications, we deduce factorization properties for Wiener amalgam spaces, for an extended family of modulation spaces and for Schatten symbol classes in pseudo-differential calculus under multiplications like convolutions, twisted convolutions and symbolic products. For example we show for Wiener amalgam spaces that WL^{1,r}*WL^{p,q}=WL^{p,q} when r in (0,1], and p and q are finite and larger than r. In particular we improve Rudin's identity L^1*L^1=L^1.

Functional Analysis
Multijoints and Factorisation

Michael Chi Yung Tang

DOI: https://doi.org/10.1007/s12220-023-01469-6

2024-02-14

Journal of Geometric Analysis

Abstract:We solve the dual multijoint problem and prove the existence of so-called factorisations for arbitrary fields and multijoints of -planes. More generally, we deduce a discrete analogue of a theorem due in essence to Bourgain and Guth. Our result is a universal statement which describes a property of the discrete wedge product without any explicit reference to multijoints and is stated as follows: Suppose that . There is a constant so that for any field and for any finitely supported function , there are factorising functions such that

mathematics
Construction of factorizable Hopf algebras

Kun Zhou

2023-03-06

Abstract:We focus on the problem of producing new modular tensor categories from Hopf algebras. To do this, we first give a general method to construct factorizable Hopf algebras. Then we apply the method to construct two families of ribbon factorizable Hopf algebras which are not quantum groups or Drinfel'd double. One family are point Hopf algebras which give non-semisimple modular tensor categories, while the other family are C^*-Hopf algebras which give new unitary modular tensor categories. Lastly, we determine the fusion rings of these unitary modular tensor categories.

Quantum Algebra,Category Theory,Representation Theory
On the factorization of three-dimensional terminal flops

Hsin-Ku Chen

DOI: https://doi.org/10.48550/arXiv.2004.12711

2023-04-20

Abstract:We factorize three-dimensional terminal flops into a composition of divisorial contractions to points and blowing-up smooth curves.

Algebraic Geometry
Factor maps for automorphism groups via Cayley diagrams

Riley Thornton

2024-10-23

Abstract:We leverage a correspondence between group actions and edge-labelled graphs in two ways. First, we give a unified presentation of several folklore results connecting weak containment, local-global convergence, and continuous model theory. Second, we investigate the difference between $\operatorname{Aut}(\operatorname{Cay}(\Gamma))$-fiid combinatorics and $\Gamma$-fiid combinatorics for various marked groups $\Gamma$. It's straightforward to see that these differences vanish when $\operatorname{Cay}(\Gamma)$ admits an $\operatorname{Aut}(\operatorname{Cay}(\Gamma))$-fiid Cayley diagram. We extend this to show that the approximate combinatorics are the same when $\operatorname{Cay}(\Gamma)$ admits an approximate fiid Cayley diagram, and we give several examples and nonexamples of groups whose Cayley graphs admit (approximate) fiid Cayley diagrams. In particular, we show that trees admit approximate Cayley diagrams for any group whose Cayley graph is a tree; Cayley graphs of torsion free nilpotent groups do not admit fiid Cayley diagrams; and there are groups with isomorphic Cayley graphs so that only one them admits even an approximate Cayley diagram (in fact our construction answers a question of Weilacher).

Combinatorics,Dynamical Systems,Logic
Skew parallelogram nets and universal factorization

Tim Hoffmann,Andrew O. Sageman-Furnas,Jannik Steinmeier

2024-04-05

Abstract:We obtain many objects of discrete differential geometry as reductions of skew parallelogram nets, a system of lattice equations that may be formulated for any unit associative algebra. The Lax representation is linear in the spectral parameter, and paths in the lattice give rise to polynomial dependencies. We prove that generic polynomials in complex two by two matrices factorize, implying that skew parallelogram nets encompass all systems with such a polynomial representation. We demonstrate factorization in the context of discrete curves by constructing pairs of Bäcklund transformations that induce Euclidean motions on discrete elastic rods. More generally, we define a hierarchy of discrete curves by requiring such an invariance after an integer number of Bäcklund transformations. Moreover, we provide the factorization explicitly for discrete constant curvature surfaces and reveal that they are slices in certain 4D cross-ratio systems. Encompassing the discrete DPW method, this interpretation constructs such surfaces from given discrete holomorphic maps.

Differential Geometry
Factorization systems and double categories

Miloslav Štěpán

2023-06-12

Abstract:We show that factorization systems, both strict and orthogonal, can be equivalently described as double categories satisfying certain properties. This provides conceptual reasons for why the category of sets and partial maps or the category of small categories and cofunctors admit orthogonal factorization systems. The theory also gives an explicit description of various lax morphism classifiers and explains why they admit strict factorization systems.

Category Theory
Sufficient conditions on the existence of factors in graphs involving minimum degree

Huicai Jia,Jing Lou

DOI: https://doi.org/10.21136/cmj.2024.0304-24

2024-12-04

Czechoslovak Mathematical Journal

Abstract:For a set { A , B , C , ...} of graphs, an { A , B , C , ...}-factor of a graph G is a spanning subgraph F of G , where each component of F is contained in { A , B , C , ...}. It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the Q -spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the Q -spectral radius and the distance spectral radius for a graph involving minimum degree to guarantee the existence of a { K 2 , { C k }}-factor, respectively.

mathematics
Abstract factorization theorems with applications to idempotent factorizations

Laura Cossu,Salvatore Tringali

DOI: https://doi.org/10.1007/s11856-024-2623-z

2024-04-30

Israel Journal of Mathematics

Abstract:Let ⪯ be a preorder on a monoid H with identity 1 H and s be an integer ≥ 2. The ⪯-height of an element x ∈ H is the supremum of the integers k ≥ 1 for which there is a (strictly) ⪯-decreasing sequence x 1 , ..., x k of ⪯-non-units of H with x 1 = x , where u ∈ H is a ⪯-unit if u ⪯ 1 H ⪯ u and a ⪯-non-unit otherwise. We say H is ⪯-artinian if there is no infinite ⪯-decreasing sequence of elements of H , and strongly ⪯-artinian if the ⪯-height of each element is finite.

mathematics
Spectral conditions for graphs having all (fractional) $[a,b]$-factors

Jiaxin Zheng,Junjie Wang,Xueyi Huang

DOI: https://doi.org/10.48550/arXiv.2212.03622

2023-02-07

Abstract:Let $a\leq b$ be two positive integers. We say that a graph $G$ has all $[a,b]$-factors if it has an $h$-factor for every function $h: V(G)\rightarrow \mathbb{Z}^+$ such that $a\le h(v) \le b$ for all $v\in V(G)$ and $\sum_{v\in V(G)}h(v)\equiv 0\pmod 2$, and has all fractional $[a,b]$-factors if it has a fractional $p$-factor for every $p: V(G) \rightarrow \mathbb{Z}^+$ such that $a\le p(v)\le b$ for all $v\in V(G)$. In this paper, we provide tight spectral radius conditions for graphs having all $[a,b]$-factors ($3\leq a<b$) and all fractional $[a,b]$-factors ($1\leq a<b$), respectively.

Combinatorics
On Factorizations of Finite Groups with ℱ-hypercentral Intersections of the Factors

Wenbin Guo,Alexander N. Skiba

DOI: https://doi.org/10.1515/jgt.2010.072

2011-01-01

Journal of Group Theory

Abstract:A chief factor H/K of a group G is called F-central if [H/K](G/C-G(H/K)) epsilon F. The product of all such normal subgroups of G, whose G-chief factors are F-central in G, is called the F-hypercentre of G and denoted by Z(F) (G). The finite groups G with factorizations G = AB, where A boolean AND B <= Z(F) (G) for some class of groups F, are studied. Some known results about factorizations of groups are generalized.

Factor system for graphs and combinatorial HHS

Factorization and Uniton Numbers for Harmonic Maps into the Unitary Group U(N)

Factorization and Symplectic Uniton Numbers for Harmonic Maps into Symplectic Groups

A note on the 2-Factor Hamiltonicity Conjecture

Factorisation Homology for Class $\cal S$ Theories

C*-Algebraic Factorization Homology and Realization of Cyclic Representations

Sufficient conditions for component factors in a graph

A combinatorial take on hierarchical hyperbolicity and applications to quotients of mapping class groups

Character motion synthesis by principal component analysis and motion control interface by hands

Factorization homology of enriched $\infty$-categories

Factorizations for quasi-Banach time-frequency spaces and Schatten classes

Multijoints and Factorisation

Construction of factorizable Hopf algebras

On the factorization of three-dimensional terminal flops

Factor maps for automorphism groups via Cayley diagrams

Skew parallelogram nets and universal factorization

Factorization systems and double categories

Sufficient conditions on the existence of factors in graphs involving minimum degree

Abstract factorization theorems with applications to idempotent factorizations

Spectral conditions for graphs having all (fractional) $[a,b]$-factors

On Factorizations of Finite Groups with ℱ-hypercentral Intersections of the Factors