Loading...
Loading...
Browse, search and filter the latest cybersecurity research papers from arXiv
We give a new proof that the opposite of Joyal's disk category $\mathcal{D}_n$ is Berger's wreath product category $\Theta_n = \Delta\wr\cdots\wr\Delta$. Our techniques continue to apply when the simplex category $\Delta$ is replaced by Connes' cyclic category $\Lambda$ and some other crossed simplicial groups.
This note revisits stability conditions on the bounded derived categories of coherent sheaves on irreducible projective curves. In particular, all stability conditions on smooth curves are classified and a connected component of the stability manifold containing all the geometric stability conditions is identified for singular curves. On smooth curves of positive genus, the set of all non-locally-finite stability conditions gives a partial boundary of any known compactification of the stability manifold. To provide the full boundary, a notion of weak stability condition is proposed based on the definition of Collins--Lo--Shi--Yau and is classified for smooth curves of positive genus. On singular curves, the connected component containing geometric stability conditions is shown to be preserved by the two natural actions on the stability manifold.
A diagram $\mathcal{D} = (G, l)$ over a monoid $M$ is an oriented graph $G = (V, E)$ endowed with a labeling $l\colon E \to M$. A diagram is commutative if and only if for any two oriented paths with the same endpoints, the products in $M$ of their edge labels coincide. We propose the first asymptotically optimal algorithm for diagram commutativity verification applicable to all graph families. For graphs with $\lvert V\rvert \preceq \lvert E\rvert \preceq \lvert V\rvert^2$, which covers most practically relevant cases, our algorithm runs in $$ O\bigl(|V|\,|E|\bigr) \cdot \bigl(T_{\mathrm{equal}} + T_{\mathrm{multi}}\bigr) $$ time; here $T_{\mathrm{equal}}$ and $T_{\mathrm{multi}}$ denote the times to perform an equality check and a multiplication in $M$, respectively. We also establish new lower bounds on the numbers of equality checks and multiplications necessary for commutativity verification, which asymptotically match our algorithm's cost and thus prove its tightness.
We prove that every functor from the category of Hilbert spaces and linear isometric embeddings to the category of sets which preserves directed colimits must be essentially constant on all infinite-dimensional spaces. In other words, every finitary set-valued imaginary over the theory of Hilbert spaces, in a broad signature-independent sense, must be essentially trivial. This extends a result and answers a question by Lieberman--Rosick\'y--Vasey, who showed that no such functor on the supercategory of Hilbert spaces and injective linear contractions can be faithful.
These lecture notes are the product of a week-long learning workshop on the work of Johnson-Freyd and Reutter on the problem of the existence of minimal nondegenerate extensions of braided fusion categories (arXiv:2105.15167). They recount the mathematical arguments of the original paper from an expository angle, with background material covering the algebra and homotopy theory required to understand the statement and follow the proof. The notes are aimed at newcomers to the field of (braided) fusion 1- and 2-categories.
We use a 2-categorical version of (de-)equivariantization to classify (3+1)d topological orders with a finite $G$-symmetry. In particular, we argue that (3+1)d fermionic topological order with $G$-symmetry correspond to $\mathbf{2SVect}$-enriched $G$-crossed braided fusion 2-categories. We then show that the categorical data necessary to define these theories agrees with that arising from a fermionic generalization of the Wang-Wen-Witten construction of bosonic topological theories with $G$-symmetry saturating an anomaly. More generally, we also explain how 2-categorical (de-) equivariantization yields a classification of all braided fusion 2-categories.
We prove the Derived Mapping Space Lemma, which generalizes the central theorem of Cisinski's work on calculus of fractions for $\infty$-categories, and allows us to provide a unified framework for analyzing mapping spaces in localizations of ($\infty$-)categories. As an application, we give a sufficient condition for when a cubical or simplicial category is the localization of its underlying category at homotopy equivalences.
We introduce a general categorical framework for finiteness conditions that unifies classical notions such as Noetherianness, Artinianness, and various forms of topological compactness. This is achieved through the concept of \textbf{$\tau$-compactness}, defined relative to a \textbf{coverage} $\tau$. A coverage on a category $C$ is a specified class of covering diagrams, which are functors $F\colon I \to C/c$ of a specified variance, where the indexing category $I$ is equipped with a set of 'designated small objects'. An object $c$ is $\tau$-compact if every such covering diagram over it stabilizes at some designated small object. As we permit functors of mixed variance, our framework simultaneously models ascending chain conditions (such as Noetherianness) and descending chain conditions (such as Artinianness, topological compactness via closed sets). The role of protomodularity of the ambient category emerges as a crucial property for proving strong closure results. Under suitable compatibility assumptions on the coverage, we show that in a protomodular category, the class of $\tau$-compact objects is closed under quotients and extensions. In a pointed context, this implies closure under finite products, generalizing the classical theorem that a finitely generated module over a Noetherian ring is itself Noetherian. We also leverage protomodularity to establish a categorical Hopfian property for Noetherian objects. Our main application shows that in any regular protomodular category with an initial object, the classes of Noetherian and Artinian objects are closed under subobjects, regular quotients, and extensions. As a consequence, in any abelian category, these classes of objects form exact subcategories.
The adjunction between coalgebras and Hopf algebras, first described by Takeuchi, allows one to prove that the semi-abelian category of cocommutative Hopf algebras has enough $\mathcal E$-projective objects with respect to the class $\mathcal{E}$ of cleft extensions. One then proves that, for any cocommutative Hopf algebra, there exists a weak $\mathcal{E}$-universal normal (=central) extension. This fact allows one to apply the methods of categorical Galois theory to classify normal $\mathcal{E}$-extensions and to provide an explicit description of the fundamental group of a cocommutative Hopf algebra in terms of a generalized Hopf formula. Moreover, with any cleft extension, we associate a 5-term exact sequence in homology that can be seen as a Hopf-theoretic analogue of the classical Stallings-Stammbach exact sequence in group theory.
This paper systematically develops a notion of regular sequences in the context of $R$-linear triangulated categories for a graded-commutative ring $R$. The notion has equivalent characterizations involving Koszul objects and local cohomology. The main examples are in the context of the Hochschild cohomology ring or the group cohomology ring acting on derived or stable categories. As applications, lengths of regular sequences provide lower bounds for level and Rouquier dimension.
This survey reviews recent advances connecting link homology theories to invariants of smooth 4-manifolds and extended topological quantum field theories. Starting from joint work with Morrison and Walker, I explain how functorial link homologies that satisfy additional invariance conditions become diagram-independent, give rise to braided monoidal 2-categories, extend naturally to links in the 3-sphere, and globalize to skein modules for 4-manifolds. Later developments show that these skein lasagna modules furnish invariants of embedded and immersed surfaces and admit computation via handle decompositions. I then survey structural properties, explicit computations, and applications to exotic phenomena in 4-manifold topology, and place link homology and skein lasagna modules within the framework of extended topological quantum field theories.
This article proposes a paraconsistent framework for evaluating similarity in knowledge bases. Unlike classical approaches, this framework explicitly integrates contradictions, enabling a more robust and interpretable similarity measure. A new measure $ S^* $ is introduced, which penalizes inconsistencies while rewarding shared properties. Paraconsistent super-categories $ \Xi_K^* $ are defined to hierarchically organize knowledge entities. The model also includes a contradiction extractor $ E $ and a repair mechanism, ensuring consistency in the evaluations. Theoretical results guarantee reflexivity, symmetry, and boundedness of $ S^* $. This approach offers a promising solution for managing conflicting knowledge, with perspectives in multi-agent systems.
In this work, we show that the quantum mechanical notions of density operator, positive operator-valued measure (POVM), and the Born rule, are all simultaneously encoded in the categorical notion of a natural transformation of functors. In particular, we show that given a fixed quantum system, there exists an explicit bijection from the set of density operators on the associated Hilbert space to the set of natural transformations between the canonical measurement and probability functors associated with the system, which formalize the way in which quantum effects (i.e., POVM elements) and their associated probabilities are additive with respect to a coarse-graining of measurements.
For a rigid object $M$ in an algebraic triangulated category $\mathcal{T}$, a functor pr$(M)\to\mathcal{H}^{[-1,0]}({\rm proj}\, A)$ is constructed, which essentially takes an object to its `presentation', where pr$(M)$ is the full subcategory of $\mathcal{T}$ of objects finitely presented by $M$, $A$ is the endomorphism algebra of $M$ and $\mathcal{H}^{[-1,0]}({\rm proj}\, A)$ is the homotopy category of complexes of finitely projective $A$-modules concentrated in degrees $-1$ and $0$. This functor is shown to be full and dense and its kernel is described. It detects isomorphisms, indecomposability and extriangles. In the Hom-finite case, it induces a bijection from the set of isomorphism classes of basic relative cluster-tilting objects of pr$(M)$ to that of basic silting complexs of $\mathcal{H}^{[-1,0]}({\rm proj}\, A)$, which commutes with mutations. These results are applied to cluster categories of self-injective quivers with potential to recover a theorem of Mizuno on the endomorphism algebras of certain 2-term silting complexes. As an interesting consequence of the main results, if $\mathcal{T}$ is a 2-Calabi--Yau triangulated category and $M$ is a cluster-tilting object such that $A$ is self-injective, then $\mathbb{P}$ is an equivalence, in particular, $\mathcal{H}^{[-1,0]}({\rm proj}\, A)$ admits a triangle structure. In the appendix by Iyama it is shown that for a finite-dimensional algebra $A$, if $\mathcal{H}^{[-1,0]}({\rm proj}\, A)$ admits a triangle structure, then $A$ is necessarily self-injective.
We study the category $F$-$\textbf{Mat}_\bullet$ of matroids over an idyll $F$. We show that $F$-$\textbf{Mat}_\bullet$ is a proto-exact category, a non-additive generalization of an exact category by Dyckerhoff and Kapranov. We further show that $F$-$\textbf{Mat}_\bullet$ is proto-abelian in the sense of Andr\'e. As an application, we establish that the category $\textbf{TRS}_\bullet^\Sigma$ of tropical toric reflexive sheaves associated to a fan $\Sigma$, introduced by Khan and Maclagan, is also proto-exact and proto-abelian. We then investigate the stability of modular tropical toric reflexive sheaves within the framework of proto-abelian categories and reformulate Harder-Narasimhan filtrations in this setting.
In the setting of relative topos theory, we show that the pullback of a relative presheaf topos on an arbitrary fibration is the relative presheaf topos on its inverse image. To this end, we develop and exploit a notion of extension with base change of a morphism of sites along the canonical functor. This provides a tool to compare the canonical relative site of the direct (resp. inverse) image with the direct (resp. inverse) image of the canonical relative site: although these operations do not commute in general, we show that in the case of the direct image they are related by an indexed weak geometric morphism, while in the case of the inverse image they can be compared via a cartesian functor that induces a suitable topology making them Morita-equivalent.
Given a hereditary complete cotorsion pair $(\mathsf A,\mathsf B)$ generated by a set of objects in a Grothendieck category $\mathsf K$, we construct a natural equivalence between the Becker coderived category of the left-hand class $\mathsf A$ and the Becker contraderived category of the right-hand class $\mathsf B$. We show that a nested pair of cotorsion pairs $(\mathsf A_1,\mathsf B_1)\le(\mathsf A_2,\mathsf B_2)$ provides an adjunction between the related co/contraderived categories, which is induced by a Quillen adjunction between abelian model structures. Then we specialize to the cotorsion pairs $(\mathsf F,\mathsf C)$ sandwiched between the projective and the flat cotorsion pairs in a module category, and prove that the related co/contraderived categories for $(\mathsf F,\mathsf C)$ are the same as for the projective and flat cotorsion pairs if and only if two periodicity properties hold for $\mathsf F$ and $\mathsf C$. The same applies to the cotorsion pairs sandwiched between the very flat and the flat cotorsion pairs in the category of quasi-coherent sheaves over a quasi-compact semi-separated scheme. The motivating examples of the classes of flaprojective modules and relatively cotorsion modules for a ring homomorphism are discussed, and periodicity conjectures formulated for them.
Firstly, precise conditions on how to obtain very-well-behaved epireflections are explored and improved from the author's previous papers; meaning that, beginning with a monad and a prefactorization system on a category, is produced a reflection with stable units (stronger than semi-left-exactness, also called admissibility in categorical Galois Theory) and an associated monotone-light factorization. Then, we were able to show that, for a pseudo-filtered category J in which every arrow is a monomorphism, the colimit functor on Set^J produces a very-well-behaved epireflection; if J = 2 the monotone-light factorization is non-trivial, as showed as an example. Then, new results are presented that grant very-well-behaved subreflections from the very-well-behaved reflections induced by an adjunction given by right Kan extensions for presheaves. These subreflections are obtained by restricting to the models of a sketch; it is showed finally that the known very-well-behaved reflection of n-categories into n-preorders is an example of this process (being n any positive integer).