-
41
A complexity trichotomy for approximately counting list H-colourings
Published 2016“…Two pleasing features of the trichotomy are (i) it has a natural formulation in terms of hereditary graph classes, and (ii) the proof is largely self-contained and does not require any universal algebra (unlike similar dichotomies in the weighted case). …”
Conference item -
42
A complexity trichotomy for approximately counting list H-colourings
Published 2017“…Two pleasing features of the trichotomy are (i) it has a natural formulation in terms of hereditary graph classes, and (ii) the proof is largely self-contained and does not require any universal algebra (unlike similar dichotomies in the weighted case). …”
Journal article -
43
Reticulation of Quasi-commutative Algebras
Published 2023-05-01“…The first systematic study of this spectrum can be found in a paper by Agliano, published in Universal Algebra (1993).The reticulation of an algebra $A\in \mathcal{V}$ is a bounded distributive algebra $L(A)$, whose prime spectrum (endowed with the Stone topology) is homeomorphic to $Spec(A)$ (endowed with the topology defined by Agliano). …”
Get full text
Article -
44
Constructing Higher Inductive Types as Groupoid Quotients
Published 2021-04-01“…We also start the development of universal algebra in 1-types. We show that the bicategory of algebras has PIE limits, i.e. products, inserters and equifiers, and we prove a version of the first isomorphism theorem for 1-types. …”
Get full text
Article -
45
Coalgebras for Bisimulation of Weighted Automata over Semirings
Published 2023-01-01“…The key step in our work is generalizing the notions of linear relation and linear bisimulation of Boreale from vector spaces to semimodules using the concept of the kernel of a $K$-linear map in the sense of universal algebra. We also provide an abstract procedure for forward partition refinement for computing weighted language equivalence. …”
Get full text
Article -
46
Corrigendum to: V. A. Sokolov, “On the Existence Problem of Finite Bases of Identities in the Algebras of Recursive Functions”, Modeling and analysis of information systems, vol. 2...
Published 2020-12-01“…Sokolov, “Ob odnom klasse tozhdestv v algebre Robinsona”, in 14-ya Vsesoyuznaya algebraicheskaya konferentsiya: tezisy dokladov, In Russian, vol. 2, Novosibirsk, 1977, pp. 123-124.[6] P. M. Cohn, Universal Algebra. New York, Evanston, and London: Harper & Row, 1965.[7] A. …”
Get full text
Article -
47
Semidegenerate Congruence-modular Algebras Admitting a Reticulation
Published 2023-05-01“…This result is a universal algebra generalization of the following Belluce theorem: a ring R is quasi-commutative if and only if R admits a reticulation. …”
Get full text
Article -
48
Criterion for the cosemanticness of the Abelian groups in the enriched signature
Published 2018-03-01“…The study of the model - theoretic properties of Jonsson theories in the class of abelian groups is a very urgent problem both in the Model Theory itself and in an universal algebra. The Jonsson theories form a rather wide subclass of the class of all inductive theories. …”
Get full text
Article -
49
Meaning and duality: from categorical logic to quantum physics
Published 2016“…The present thesis builds upon category theory and universal algebra to explicate and articulate the dynamics of duality, the mechanism of how duality emerges, changes, and breaks. …”
Thesis -
50
Configurations in abelian categories. III. Stability conditions and identities
Published 2004“…These encode facts about, for example, the Euler characteristic of the family of ways of decomposing a t-semistable object into t-stable factors, and constitute a kind of "universal algebra of t-(semi)stability". Using these we define interesting (Lie) algebras of constructible functions H^{pa}_t,H^{to}_t and L^{pa}_t,L^{to}_t on Obj_A. …”
Journal article -
51
Structural foundations for probabilistic programming languages
Published 2021“…Our methods and examples draw from diverse areas of computer science and mathematics such as rewriting theory, logical relations, linear and universal algebra, categorical logic, measure theory and descriptive set theory.…”
Thesis -
52
Imbrication algebras -- algebraic structures of nesting order
Published 2018-11-01“…This paper is about ``imbrication algebras'', universal algebras with one binary operator in their signature, the operator for formation of ordered pairs, called here ``pairing operator'', and with the ``characteristic property of ordered pairs'' as their sole axiom. …”
Get full text
Article -
53
INVESTIGATION OF PROCEDURAL RELATIONSHIP BETWEEN ACADEMIC ACHIEVEMENT AND PSYCHOSOCIAL FACTORS IN ALGEBRA COURSES
Published 2021-12-01“…In this manuscript, in addition to the psychosocial factors of mathematics learning, mathematics achievement in the context of university algebra was also examined. The data related to the psychosocial variables were obtained from a likert scale developed by the researcher, and academic achievement data from the final exam grades of the algebra course. …”
Get full text
Article -
54
Classical Casimir force from a quasi-condensate of light
Published 2020-03-01“…We show that weakly incoherent optical beams propagating in a Kerr medium exhibit a universal algebraic coherence after a short propagation time, mimicking the quasi-long-range order of ultracold quantum Bose gases in two dimensions. …”
Get full text
Article -
55
Multidimensional Type 2 Epistemic Fuzzy Arithmetic Based on the Body Definition of the Type 2 Fuzzy Set
Published 2021-06-01“…The proposed MT2EF-arithmetic is designed for epistemic variables and has mathematical properties that allow for obtaining universal algebraic calculation results. MT2EF-arithmetic performs calculations, not only with borders of fuzzy numbers, but also with whole bodies of FNs. …”
Get full text
Article -
56
Lifting Elements in Coherent Quantales
Published 2022-05-01“…The abstract results on lifting elements can be applied to study some Boolean lifting properties in concrete algebraic structures: commutative rings, bounded distributive lattices, residuated lattices, MV-algebras, BL-algebras, abelian l-groups, some classes of universal algebras, etc.…”
Get full text
Article -
57
The complete Kaluza-Klein spectra of N $$ \mathcal{N} $$ = 1 and N $$ \mathcal{N} $$ = 0 M-theory on AdS 4 × (squashed S 7)
Published 2024-02-01“…Here, a novel and more universal algebraic approach to the whole eigenvalue problem on coset manifolds is provided. …”
Get full text
Article -
58
Strongly Complete Logics for Coalgebras
Published 2012-09-01“…Part I argues that sifted colimit preserving functors are those functors that preserve universal algebraic structure. Our main theorem here states that a functor preserves sifted colimits if and only if it has a finitary presentation by operations and equations. …”
Get full text
Article -
59
Quantum Current Algebra in Action: Linearization, Integrability of Classical and Factorization of Quantum Nonlinear Dynamical Systems
Published 2022-05-01“…This review is devoted to the universal algebraic and geometric properties of the non-relativistic quantum current algebra symmetry and to their representations subject to applications in describing geometrical and analytical properties of quantum and classical integrable Hamiltonian systems of theoretical and mathematical physics. …”
Get full text
Article -
60
Duality Theory and Categorical Universal Logic: With Emphasis on Quantum Structures
Published 2014-12-01“…Categorical Universal Logic is a theory of monad-relativised hyperdoctrines (or fibred universal algebras), which in particular encompasses categorical forms of both first-order and higher-order quantum logics as well as classical, intuitionistic, and diverse substructural logics. …”
Get full text
Article