Results 1 to 10 of about 4,009 (153)
Matroid bases with cardinality constraints on the intersection. [PDF]
Math Program, 2022 AbstractGiven two matroids $$\mathcal {M}_{1} = (E, \mathcal {B}_{1})$$ M 1 = ( E , B
Lendl S, Peis B, Timmermans V.
europepmc +7 more sources
Characterizing matroids whose bases form graphic delta-matroids [PDF]
European Journal of Combinatorics, 2022 We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic matroids and is a proper subclass of the class of regular matroids. We give a structural characterization of the class of delta-graphic matroids.
Lee, Duksang, Oum, Sang-il
openaire +2 more sources
Generalized permutohedra, h-vectors of cotransversal matroids and pure O-sequences (extended abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Stanley has conjectured that the h-vector of a matroid complex is a pure O-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside a $r$-dimensional convex polytope
Suho Oh
doaj +1 more source
Bases of G-V Intuitionistic Fuzzy Matroids
Mathematics, 2020 The purpose of this paper is to study intuitionistic fuzzy bases (IFBs) and the intuitive structure of a G−VIFM. Firstly, the intuitionistic fuzzy basis (IFB) of a G−VIFM is defined; then the h-range and properties of an IFB are presented and a necessary
Yonghong Li +4 more
doaj +1 more source
Matroid intersection, base packing and base covering for infinite matroids [PDF]
Combinatorica, 2014 As part of the recent developments in infinite matroid theory, there have been a number of conjectures about how standard theorems of finite matroid theory might extend to the infinite setting. These include base packing, base covering, and matroid intersection and union.
Bowler, Nathan, Carmesin, Johannes
openaire +2 more sources
Connections between Linear Complementary Dual Codes, Permanents and Geometry
Mathematics, 2023 Linear codes with complementary duals, or LCD codes, have recently been applied to side-channel and fault injection attack-resistant cryptographic countermeasures.
Adel N. Alahmadi +5 more
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
Phase Transition as an Emergent Phenomenon Analysed by Violation of Structural Invariant (M, BM)
Mendel, 2020 When modeling complex systems, we usually encounter the following difficulties: partiality, large amounts of data and uncertainty of conclusions. The most common approach used for modeling is the physical approach, sometimes reinforced by statistical ...
Jiri Bila, Ali H Reshak, Jan Chysky
doaj +1 more source
Modeling Complex Systems by Structural Invariants Approach
Complexity, 2021 When modeling complex systems, we usually encounter the following difficulties: partiality, large amount of data, and uncertainty of conclusions. It can be said that none of the known approaches solves these difficulties perfectly, especially in cases ...
Jiri Bila, Ali. H. Reshak, Jan Chysky
doaj +1 more source
Algebraic matroids and Frobenius flocks [PDF]
, 2017 We show that each algebraic representation of a matroid $M$ in positive characteristic determines a matroid valuation of $M$, which we have named the {\em Lindstr\"om valuation}.
Bollen, Guus +2 more
core +9 more sources