Diameters of commuting graphs of matrices over semirings
, 2010 We calculate the diameters of commuting graphs of matrices over the binary Boolean semiring, the tropical semiring and an arbitrary nonentire commutative semiring.
Bukovšek, Damjana Kokol +2 more
core
Proving Termination of Graph Transformation Systems using Weighted Type Graphs over Semirings
, 2015 We introduce techniques for proving uniform termination of graph transformation systems, based on matrix interpretations for string rewriting. We generalize this technique by adapting it to graph rewriting instead of string rewriting and by generalizing ...
Bruggink, H. J. Sander +3 more
core
A set-theoretic definition of cell types with an algebraic structure on gene regulatory networks and application in annotation of RNA-seq data. [PDF]
Stem Cell Reports, 2023 Okano Y, Kase Y, Okano H.
europepmc +1 more source
End-to-end learning of multiple sequence alignments with differentiable Smith-Waterman. [PDF]
Bioinformatics, 2023 Petti S +8 more
europepmc +1 more source
Some Properties of the Interval Matrix Semiring [0,a]
Tensor: Pure and Applied Mathematics JournalSuatu himpunan yang dilengkapi operasi penjumlahan dan pergandaan disebut semiring jika adalah monoid komutatif, adalah semigrup dan berlaku sifat distributif pada . Jika diberikan yaitu himpunan semua interval dari dan didefinisikan operasi penjumlahan dan pergandaan interval pada , maka merupakan semiring dan disebut semiring interval ...
Zeth Arthur Leleury +2 more
openaire +1 more source
Temporal State Machines: Using Temporal Memory to Stitch Time-based Graph Computations. [PDF]
ACM J Emerg Technol Comput Syst, 2021 Madhavan A, Daniels MW, Stiles MD.
europepmc +1 more source
Multiplicativity of permanents over matrix semirings
The Electronic Journal of Linear AlgebraIn this paper, we investigate the conditions for the multiplicativity of the permanent over a matrix semiring. We prove that if $S$ is either a commutative antiring or a commutative semiring where the set $V(S)$ of all additively invertible elements coincides with the set of all nilpotents, then the permanent is multiplicative on the group of ...
openaire +1 more source
A tropical geometric approach to exceptional points. [PDF]
Proc Natl Acad Sci U S A, 2023 Banerjee A +3 more
europepmc +1 more source
A Compositional Model of Consciousness Based on Consciousness-Only. [PDF]
Entropy (Basel), 2021 Signorelli CM, Wang Q, Khan I.
europepmc +1 more source
Microbial synthesis of Prussian blue for potentiating checkpoint blockade immunotherapy. [PDF]
Nat Commun, 2023 Wang D +15 more
europepmc +1 more source