Results 1 to 10 of about 507 (44)
A generalization of Kruskal’s theorem on tensor decomposition
Forum of Mathematics, Sigma, 2023 Kruskal’s theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large.
Benjamin Lovitz, Fedor Petrov
doaj +1 more source
Compression with wildcards: All exact or all minimal hitting sets
Open Mathematics, 2023 Our objective is the compressed enumeration (based on wildcards) of all minimal hitting sets of general hypergraphs. To the author’s best knowledge, the only previous attempt towards compression, due to Toda, is based on binary decision diagrams and much
Wild Marcel
doaj +1 more source
Journal of Mathematical Cryptology, 2020 Secret sharing is an important building block in cryptography. All explicit secret sharing schemes which are known to have optimal complexity are multi-linear, thus are closely related to linear codes.
Csirmaz Laszlo
doaj +1 more source
On triangular matroids induced by n3-configurations
Open Mathematics, 2020 A triangular matroid is a rank-3 matroid whose ground set consists of the points of an n3{n}_{3}-configuration and whose bases are the point triples corresponding to non-triangles within the configuration.
Alazemi Abdullah, Raney Michael
doaj +1 more source
Irreversible 2-conversion set in graphs of bounded degree [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 An irreversible $k$-threshold process (also a $k$-neighbor bootstrap percolation) is a dynamic process on a graph where vertices change color from white to black if they have at least $k$ black neighbors. An irreversible $k$-conversion set of a graph $G$
Jan Kynčl +2 more
doaj +1 more source
A note on minimal resolutions of vector–spread Borel ideals
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2023 We consider vector–spread Borel ideals. We show that these ideals have linear quotients and thereby we determine the graded Betti numbers and the bigraded Poincaré series.
Crupi Marilena, Ficarra Antonino
doaj +1 more source
Integral geometry on discrete matrices
Moroccan Journal of Pure and Applied Analysis, 2021 In this note, we study the Radon transform and its dual on the discrete matrices by defining hyperplanes as being infinite sets of solutions of linear Diophantine equations. We then give an inversion formula and a support theorem.
Attioui Abdelbaki
doaj +1 more source
Cyclotomic and simplicial matroids [PDF]
, 2004 Two naturally occurring matroids representable over Q are shown to be dual: the {\it cyclotomic matroid} $\mu_n$ represented by the $n^{th}$ roots of unity $1,\zeta,\zeta^2,...,\zeta^{n-1}$ inside the cyclotomic extension $Q(\zeta)$, and a direct sum of ...
Martin, Jeremy, Reiner, Victor
core +3 more sources
Factorization theorems for strong maps between matroids of arbitrary cardinality
Open Mathematics, 2016 In this paper we present factorization theorems for strong maps between matroids of arbitrary cardinality. Moreover, we present a new way to prove the factorization theorem for strong maps between finite matroids.
Mao Hua
doaj +1 more source
, 2012 The aim of this paper is to discuss properties of fuzzy regular-flats, fuzzy C- flats, fuzzy alternative-sets and fuzzy i-flats. Moreover, we characterize some peculiar fuzzy matroids via these notions. Finally, we provide a decomposition of fuzzy strong
AL-Hawary, Talal Ali
core +2 more sources