English
Related papers

Related papers: Canonical binary $\Delta$-matroids

200 papers

We introduce a new width parameter for matroids called decomposition width and prove that every matroid property expressible in the monadic second order logic can be computed in linear time for matroids with bounded decomposition width if…

Discrete Mathematics · Computer Science 2009-04-21 Daniel Kral

We combine some known results and techniques with new ones to show that there exists a non-algebraic, multi-linear matroid. This answers an open question by Matus (Discrete Mathematics 1999), and an open question by Pendavingh and van Zwam…

Combinatorics · Mathematics 2016-07-01 Aner Ben-Efraim

For spin manifolds with boundary we consider Riemannian metrics which are product near the boundary and are such that the corresponding Dirac operator is invertible when half-infinite cylinders are attached at the boundary. The main result…

Differential Geometry · Mathematics 2014-06-19 Mattias Dahl , Nadine Große

This paper extends topics in linear algebra and operator theory for linear transformations on complex vector spaces to those on bicomplex Hilbert and Banach spaces. For example, Definition 3 for the first time defines a bicomplex vector…

Functional Analysis · Mathematics 2023-05-23 William Johnston , Rebecca G. Wahl

This is the first of a series of papers in which a new formulation of quantum theory is developed for totally constrained systems, that is, canonical systems in which the hamiltonian is written as a linear combination of constraints…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Hideo Kodama

An affine oriented matroid is a combinatorial abstraction of an affine hyperplane arrangement. From it, Novik, Postnikov and Sturmfels constructed a squarefree monomial ideal in a polynomial ring, called an oriented matroid ideal, and got…

Commutative Algebra · Mathematics 2017-11-27 Ryota Okazaki , Kohji Yanagawa

Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying the four-term relations. Weight systems have graph analogues, so-called $4$-invariants of…

Combinatorics · Mathematics 2018-06-01 V. I. Zhukov

Riemann surfaces with nodes can be described by introducing simple composite operators in matrix models. In the case of the Kontsevich model, it is sufficient to add the quadratic, but ``non-propagating'', term (tr[X])^2 to the Lagrangian.…

High Energy Physics - Theory · Physics 2010-04-06 Damiano Anselmi

In this paper, we define the concepts of semi-canonical and canonical binary matrix. Strictly mathematical, we prove the correctness of these definitions. We describe and we implement an algorithm for finding all semi-canonical binary…

Combinatorics · Mathematics 2015-06-16 Krasimir Yordzhev

Raghunathan at al. [9] introduced splitting operation with respect to a pair of element for binary matroid and characterized Eulerian binary matroids using it. In general, the splitting operation does not preserve the graphicness property…

Combinatorics · Mathematics 2020-02-13 Ganesh Mundhe , K. V. Dalvi

We extend fundamental inequalities related to the canonical map of surfaces of general type to positive characteristic. Next, we classify surfaces on the Noether lines, i.e., even and odd Horikawa surfaces, in positive characteristic. We…

Algebraic Geometry · Mathematics 2013-01-11 Christian Liedtke

Orbital semilattices are introduced as bounded semilattices that are, in addition, equipped with an outer multiplication (a semigroup action) and diagonals (a concept borrowed from cylindric algebra), where each semilattice element has a…

General Mathematics · Mathematics 2022-06-17 Jens Kötters , Stefan E. Schmidt

A catalogue of all non-isomorphic simple connected regular matroids ${\cal M}$ of cardinality $n \leq 15$ is provided on the net. These matroids are given as binary matrix matroids and are sieved from the large pool of all non-isomorphic…

Combinatorics · Mathematics 2011-07-08 Harald Fripertinger , Marcel Wild

We claim that $M$(atroid) theory may provide a mathematical framework for an underlying description of $M$-theory. Duality is the key symmetry which motivates our proposal. The definition of an oriented matroid in terms of the Farkas…

High Energy Physics - Theory · Physics 2008-11-26 J. A. Nieto

These notes are the English version of the paper "Hyperbolicit\'e du graphe des rayons et quasi-morphismes sur un gros groupe modulaire". The mapping class group Gamma of the complement of a Cantor set in the plane arises naturally in…

Geometric Topology · Mathematics 2018-02-09 Juliette Bavard

We introduce the notion of k-hyperclique complexes, i.e., the largest simplicial complexes on the set [n] with a fixed k-skeleton. These simplicial complexes are a higher-dimensional analogue of clique (or flag) complexes (case k=2) and…

Combinatorics · Mathematics 2007-10-14 Raul Cordovil , Manoel Lemos , Claudia Linhares Sales

The implicit signature k consists of the multiplication and the ({\omega}-1)-power. We describe a procedure to transform each {\kappa}-term over a finite alphabet A into a certain canonical form and show that different canonical forms have…

Rings and Algebras · Mathematics 2014-03-19 José Carlos Costa

In order to diagnose the cause of some defects in the category of canonical hypergroups, we investigate several categories of hyperstructures that generalize hypergroups. By allowing hyperoperations with possibly empty products, one obtains…

Category Theory · Mathematics 2025-05-16 So Nakamura , Manuel L. Reyes

We develop a theory of "minimal $\theta$-graphs" and characterize the behavior of limit laminations of such surfaces, including an understanding of their limit leaves and their curvature blow-up sets. We use this to prove that it is…

Differential Geometry · Mathematics 2024-01-26 David Hoffman , Brian White

Controlling hybrid systems is mostly very challenging due to the variety of dynamics these systems can exhibit. Inspired by the concept of differential flatness of nonlinear continuous systems and their inherent invertibility property, the…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Tobias Kleinert , Veit Hagenmeyer