Results 61 to 70 of about 4,343 (225)
Weighted Linear Matroid Parity [PDF]
, 2017 The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls.
Iwata, Satoru
core +1 more source
Osculating geometry and higher‐order distance Loci
Journal of the London Mathematical Society, Volume 113, Issue 3, March 2026.Abstract We discuss the problem of optimizing the distance function from a given point, subject to polynomial constraints. A key algebraic invariant that governs its complexity is the Euclidean distance degree, which pertains to first‐order tangency. We focus on the data locus of points possessing at least one critical point of the distance function ...
Sandra Di Rocco +2 more
wiley +1 more source
Constructing internally 4-connected binary matroids
, 2012 This is the post-print version of the Article - Copyright @ 2013 ElsevierIn an earlier paper, we proved that an internally 4-connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six ...
Chun, Carolyn +8 more
core +1 more source
A tropical approach to rigidity: Counting realisations of frameworks
Journal of the London Mathematical Society, Volume 113, Issue 2, February 2026.Abstract A realisation of a graph in the plane as a bar‐joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely many realisations can be seen as a solution to a system of quadratic equations prescribing the distances between pairs of points.
Oliver Clarke +6 more
wiley +1 more source
Unavoidable parallel minors of regular matroids
, 2011 This is the post-print version of the Article - Copyright @ 2011 ElsevierWe prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M (K_{3,k}), M(W_k), M(K_k), the cycle matroid of
Chun, Carolyn +5 more
core +1 more source
Toric amplitudes and universal adjoints
Journal of the London Mathematical Society, Volume 113, Issue 2, February 2026.Abstract A toric amplitude is a rational function associated with a simplicial polyhedral fan. The definition is inspired by scattering amplitudes in particle physics. We prove algebraic properties of such amplitudes and study the geometry of their zero loci. These hypersurfaces play the role of Warren's adjoint via a dual volume interpretation.
Simon Telen
wiley +1 more source
, 2013 Misal himpunan berhingga dan ? koleksi himpunan bagian dari yang memenuhi 3 syarat. Pasangan himpunan terurut dan yang ditulis ( ) disebut matroid. Himpunan bebas maksimal pada matroid disebut basis. Himpunan tak bebas minimal pada matroid disebut sirkit.
ALVINARIA,
core +1 more source
Journal of Mathematical Cryptology, 2020 Secret sharing is an important building block in cryptography. All explicit secret sharing schemes which are known to have optimal complexity are multi-linear, thus are closely related to linear codes.
Csirmaz Laszlo
doaj +1 more source
Finding the circuits of a matroid
, 1976 Given the bases of a matroid, this paper presents a primal algorithm and a dual algorithm for finding the circuits of the ...
Minieka, Edward
core +1 more source
On higher Jacobians, Laplace equations, and Lefschetz properties
Bulletin of the London Mathematical Society, Volume 58, Issue 1, January 2026.Abstract Let A$A$ be a standard graded Artinian K$\mathbb {K}$‐algebra over a field of characteristic zero. We prove that the failure of strong Lefschetz property (SLP) for A$A$ is equivalent to the osculating defect of a certain rational variety.
Charles Almeida +2 more
wiley +1 more source