Results 11 to 20 of about 86 (64)

The Arithmetic Tutte polynomial of two matrices associated to Trees

Special Matrices, 2018
Arithmetic matroids arising from a list A of integral vectors in Zn are of recent interest and the arithmetic Tutte polynomial MA(x, y) of A is a fundamental invariant with deep connections to several areas. In this work, we consider two lists of vectors
Bapat R. B., Sivasubramanian Sivaramakrishnan   +1 more
doaj   +1 more source

SIMPLEXES AND THEIR APPLICATIONS - A SHORT SURVEY

, 2013
We investigate different types of simplexes (linear algebraic, affine, geometric), solve some extremal problems and state general conjectures concerning these notions in discrete geo- metry and matroid theory, finally present some applications in ...
Azs Szalkai, Istv, R. February
semanticscholar   +1 more source

A greedy algorithm for interval greedoids

Open Mathematics, 2018
We show that the greedy algorithm provided in this paper works for interval greedoids with positive weights under some conditions, and also characterize an exchangeable system to be an interval greedoid with the assistance of the greedy algorithm.
Mao Hua
doaj   +1 more source

Power graphs and exchange property for resolving sets

Open Mathematics, 2019
Classical applications of resolving sets and metric dimension can be observed in robot navigation, networking and pharmacy. In the present article, a formula for computing the metric dimension of a simple graph wihtout singleton twins is given.
Abbas Ghulam, Ali Usman, Munir Mobeen, Bokhary Syed Ahtsham Ul Haq, Kang Shin Min   +4 more
doaj   +1 more source

Minor-closed classes of binary functions [PDF]

Discrete Mathematics & Theoretical Computer Science
Binary functions are a generalisation of the cocircuit spaces of binary matroids to arbitrary functions. Every rank function is assigned a binary function, and the deletion and contraction operations of binary functions generalise matroid deletion and ...
Benjamin R. Jones
doaj   +1 more source

Quasigroup associativity and biased expansion graphs

, 2006
We present new criteria for a multary (or polyadic) quasigroup to be isotopic to an iterated group operation. The criteria are consequences of a structural analysis of biased expansion graphs.
T. Zaslavsky
semanticscholar   +1 more source

Orthogonal matroids over tracts

Forum of Mathematics, Sigma
We generalize Baker–Bowler’s theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets and orthogonal vector sets, and establish basic ...
Tong Jin, Donggyu Kim
doaj   +1 more source

Eulerian posets and Z $Z$ upper Z -polynomials

Forum of Mathematics, Sigma
Let P $P$ upper P be a finite partially ordered set. In a recent series of works, Proudfoot introduced the notion of Z $Z$ upper Z -polynomials associated with P $P$ upper P -kernels, providing a unified framework for various intersection
Luis Ferroni, Roberto Riccardi
doaj   +1 more source

On the structure of spikes II

AKCE International Journal of Graphs and Combinatorics
The class spike is an important class of 3-connected matroids. For an integer [Formula: see text], each matroid that is obtained by relaxing one of the circuit-hyperplanes of an r-spike (spike with rank r) is isomorphic to another r-spike and repeating ...
Vahid Ghorbani, Ghodratollah Azdi, Habib Azanchiler   +2 more
doaj   +1 more source

Polymatroids and moduli of points in flags

Forum of Mathematics, Sigma
We introduce and study different compactifications of the moduli space of n distinct weighted labeled points in a flag of affine spaces. We construct these spaces via the weighted and generalized Fulton-MacPherson compactifications of Routis and Kim-Sato.
Patricio Gallardo, Javier González-Anaya, Jose Gonzalez   +2 more
doaj   +1 more source