English
Related papers

Related papers: Nullity and Loop Complementation for Delta-Matroid…

200 papers

We introduce a new class of structured symmetric matrices by extending the notion of perfect elimination ordering from graphs to weighted graphs or matrices. This offers a common framework capturing common vertex elimination orderings of…

Combinatorics · Mathematics 2018-11-20 Monique Laurent , Shin-ichi Tanigawa

Vassiliev (finite type) invariants of knots can be described in terms of weight systems. These are functions on chord diagrams satisfying so-called 4-term relations. In the study of the sl2 weight system, it was shown that its value on a…

Combinatorics · Mathematics 2016-02-02 Sergey Lando , Vyacheslav Zhukov

We introduce a new group action on set systems, constructed as a semidirect product of a permutation group and a group generated by twist and loop complementation operations on a single element. This action extends the ribbon group…

Combinatorics · Mathematics 2025-10-20 Zhuo Li , Xian'an Jin , Qi Yan

Positive semidefinite (PSD) matrices are indispensable in many fields of science. A similarity measurement for such matrices is usually an essential ingredient in the mathematical modelling of a scientific problem. This paper proposes a…

Numerical Analysis · Mathematics 2023-12-22 Peng Liu , Ke Ye

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

Combinatorics · Mathematics 2025-03-20 Bill Jackson , Shin-ichi Tanigawa

Delta-matroids are "type B" generalizations of matroids in the same way that maximal orthogonal Grassmannians are generalizations of Grassmannians. A delta-matroid analogue of the Tutte polynomial of a matroid is the interlace polynomial.…

Combinatorics · Mathematics 2024-09-19 Christopher Eur , Matt Larson , Hunter Spink

In contrast to matroids, vf-safe delta-matroids have three kinds of minors and are closed under the operations of twist and loop complementation. We show that the delta-matroids representable over GF(4) with respect to the nontrivial…

Combinatorics · Mathematics 2014-05-16 Robert Brijder , Hendrik Jan Hoogeboom

Euclidean distance matrices (EDM) are symmetric nonnegative matrices with several interesting properties. In this article, we introduce a wider class of matrices called generalized Euclidean distance matrices (GDMs) that include EDMs. Each…

Functional Analysis · Mathematics 2021-08-20 R. Balaji , R. B. Bapat , Shivani Goel

We generalize the well-studied notion of a modular pair of a finite matroid to arbitrary families of sets in infinite matroids, and use it to develop the theory of infinite matroids in several as-yet-unexplored areas. Our results include a…

Combinatorics · Mathematics 2026-04-23 Mattias Ehatamm , Peter Nelson , Fernanda Rivera Omana

If $G$ is a looped graph, then its adjacency matrix represents a binary matroid $M_{A}(G)$ on $V(G)$. $M_{A}(G)$ may be obtained from the delta-matroid represented by the adjacency matrix of $G$, but $M_{A}(G)$ is less sensitive to the…

Combinatorics · Mathematics 2013-09-04 Robert Brijder , Hendrik Jan Hoogeboom , Lorenzo Traldi

A class of effective field theory called delta-theory, which improves ultraviolet divergences in quantum field theory, is considered. We focus on a scalar model with a quartic self-interaction term and construct the delta theory by applying…

High Energy Physics - Theory · Physics 2020-12-30 Ricardo Avila , Carlos M. Reyes

Open sets and compact saturated sets enjoy a perfect formal symmetry, at least for classes of spaces such as Stone spaces or spectral spaces. For larger classes of spaces, a perfect symmetry may not be available, although strong signs of it…

Logic · Mathematics 2025-07-25 Marco Abbadini , Achim Jung

Consider a class of simplices defined by systems $A x \leq b$ of linear inequalities with $\Delta$-modular matrices. A matrix is called $\Delta$-modular, if all its rank-order sub-determinants are bounded by $\Delta$ in an absolute value.…

Combinatorics · Mathematics 2023-03-03 D. Gribanov

In this note we present some one-parameter families of homogeneous self-similar measures on the line such that - the similarity dimension is greater than $1$ for all parameters and - the singularity of some of the self-similar measures from…

Dynamical Systems · Mathematics 2017-02-23 Károly Simon , Lajos Vágó

This work extends the results known for the Delta sets of non-symmetric numerical semigroups with embedding dimension three to the symmetric case. Thus, we have a fast algorithm to compute the Delta set of any embedding dimension three…

Commutative Algebra · Mathematics 2017-01-05 P. A. García-Sánchez , D. Llena , A. Moscariello

We consider bounds on maximum nullity of a graph via transversal numbers of compatible collections of forts. Results include generalizations of theorems from symmetric to combinatorially symmetric matrices, special bases of matrix…

Combinatorics · Mathematics 2024-07-08 Veronika Furst , John Hutchens , Lon Mitchell , Yaqi Zhang

In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We…

Combinatorics · Mathematics 2019-03-04 Hiroshi Hirai

In this article we study the structured distance to singularity for a nonsingular matrix $A\in\mathbb{C}^{n\times n}$, with a prescribed linear structure $\mathcal{S}$ (for instance, a sparsity pattern, or a real Toeplitz structure), i.e.,…

Numerical Analysis · Mathematics 2026-03-06 Miryam Gnazzo , Nicola Guglielmi , Federico Poloni , Stefano Sicilia

We explore various aspects of implementing the full M-theory U-duality group E_{d+1}, and thus Lorentz invariance, in the finite N matrix theory (DLCQ of M-theory) on d-tori: (1) We generalize the analysis of U-duality orbits of BPS states…

High Energy Physics - Theory · Physics 2010-11-19 Matthias Blau , Martin O'Loughlin

In [P. Majumdar, S. K. Samanta, Similarity measure of soft sets, New Mathematics and Natural Computation 4(1)(2008) 1-12], the authors use matrix representation based distances of soft sets to introduce matching function and distance based…

Logic · Mathematics 2010-09-29 Athar Kharal