English
Related papers

Related papers: Generalized Splitting and element splitting operat…

200 papers

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

We complete the results of a previous article. Let $G$ be a split connected reductive group over a finite extension $F$ of $\mathbb{Q}_p$. When $F=\mathbb{Q}_p$, we determine the extensions between unitary continuous $p$-adic and smooth mod…

Representation Theory · Mathematics 2017-05-08 Julien Hauseux

The Jacobian group (also called the sandpile group, Picard group, or critical group) of a graph or, more generally, of a regular matroid has been well studied. Sixth-root-of-unity matroids, also called complex unimodular matroids, are…

Combinatorics · Mathematics 2023-09-06 Matthew Baker , Changxin Ding , Xu Zhuang

This paper discusses the extension of the Prototype Verification System (PVS) sub-theory for rings, part of the PVS algebra theory, with theorems related to the division algorithm for Euclidean rings and Unique Factorization Domains that…

Logic in Computer Science · Computer Science 2024-04-24 Thaynara Arielly de Lima , Andréia Borges Avelar , André Luiz Galdino , Mauricio Ayala-Rincón

The generalized eigenvalue problem (GEP) serves as a cornerstone in a wide range of applications in numerical linear algebra and scientific computing. However, traditional approaches that aim to maximize the classical Rayleigh quotient…

Optimization and Control · Mathematics 2025-07-04 Xiaozhi Liu , Yong Xia

The general tensorial form of the orbit-orbit interaction operator in the formalism of second quantization is presented. Such an expression is needed to calculate both diagonal and off-diagonal matrix elements with respect to…

Atomic Physics · Physics 2007-05-23 G. Gaigalas

Solving (for tame matroids) a problem of Aigner-Horev, Diestel and Postle, we prove that every tame matroid M can be reconstructed from its canonical tree decomposition into 3-connected pieces, circuits and cocircuits together with…

Combinatorics · Mathematics 2013-04-26 Nathan Bowler , Johannes Carmesin

This chapter describes modal decompositions in the framework of matrix factorizations. We highlight the differences between classic space-time decompositions and 2D discrete transforms and discuss the general architecture underpinning…

Numerical Analysis · Mathematics 2022-08-29 Miguel A. Mendez

In this paper, we show that contraction operations preserve the homology of $n$D generalized maps, under some conditions. Removal and contraction operations are used to propose an efficient algorithm that compute homology generators of $n$D…

Computer Vision and Pattern Recognition · Computer Science 2014-03-17 Guillaume Damiand , Rocio Gonzalez-Diaz , Samuel Peltier

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

Combinatorics · Mathematics 2012-03-02 Daniel Kotlar

We establish an algorithm for a criterion of the diagonalisability of a matrix over a local field by a unitary matrix. For this sake, we define the notion of normality of a $p$-adic operator, and give several criteria for the normality. We…

Number Theory · Mathematics 2015-11-24 Tomoki Mihara

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

Combinatorics · Mathematics 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

{\sc Vertex $(s, t)$-Cut} and {\sc Vertex Multiway Cut} are two fundamental graph separation problems in algorithmic graph theory. We study matroidal generalizations of these problems, where in addition to the usual input, we are given a…

Discrete Mathematics · Computer Science 2024-06-28 Aritra Banik , Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Satyabrata Jana , Saket Saurabh

The Generalized Parton Distributions (GPDs) are the appropriate framework for a universal description of the partonic structure of the nucleon. They characterize the dynamics of quarks and gluons inside the nucleon and consequently contain…

Nuclear Experiment · Physics 2009-08-24 E. Voutier

Recently, the relationship between matroids and generalized rough sets based on relations has been studied from the viewpoint of linear independence of matrices. In this paper, we reveal more relationships by the predecessor and successor…

Artificial Intelligence · Computer Science 2012-11-30 Yanfang Liu , William Zhu

In this paper we focus on functions of the form $A^n\rightarrow \mathcal{P}(B)$, for possibly different arbitrary non-empty sets $A$ and $B$, and where $\mathcal{P}(B)$ denotes the set of all subsets of $B$. These mappings are called…

Rings and Algebras · Mathematics 2015-08-10 Miguel Couceiro

In this paper, we prove that slice polyanalytic functions on quaternions can be considered as solutions of a power of some special global operator with nonconstant coefficients as it happens in the case of slice hyperholomorphic functions.…

Complex Variables · Mathematics 2021-01-06 Daniel Alpay , Kamal Diki , Irene Sabadini

Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled…

Combinatorics · Mathematics 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

Let $M$ be a representable matroid, and $Q, R, S, T$ subsets of the ground set. We prove that, if $M$ is sufficiently large, then there is an element $e$ such that deleting or contracting $e$ preserves both the $Q$-$R$ and the $S$-$T$…

Combinatorics · Mathematics 2018-01-16 Tony Huynh , Stefan van Zwam

An element $e$ of a $3$-connected matroid $M$ is elastic if ${\rm si}(M/e)$, the simplification of $M/e$, and ${\rm co}(M\backslash e)$, the cosimplification of $M\backslash e$, are both $3$-connected. It was recently shown that if…

Combinatorics · Mathematics 2022-07-20 George Drummond , Charles Semple