English
Related papers

Related papers: Secret-Sharing Matroids need not be Algebraic

200 papers

Following Aguil\'{o}-Su\~{n}er-Torrens (2008), Koles\'{a}rov\'{a}-Mesiar-Mordelov\'{a}-Sempi (2006) and Mayor-Su\~{n}er-Torrens (2005), we continue to develop a theory of matrix representation for discrete copulas. To be more precise, we…

Combinatorics · Mathematics 2021-09-01 Masato Kobayashi

We study the differential structure of the set of real logarithms of a non-singular real matrix, under the assumption that the matrix is either semi-simple or orthogonal.

Differential Geometry · Mathematics 2022-09-14 Donato Pertici

A new connection between two different necessary conditions for a polymatroid to be linearly representable is presented. Specifically, we prove that the existence of a tensor product with the uniform matroid of rank two on three elements…

Combinatorics · Mathematics 2025-02-20 Carles Padró

It is shown that for N=2 supersymmetry a hidden symmetry arises from the hybrid structure of a quartic algebra. The implications for invariant Lagrangians and multiplets are explored.

Mathematical Physics · Physics 2011-04-28 Rutwig Campoamor-Stursberg , Michel Rausch de Traubenberg

Nested matroids were introduced by Crapo in 1965 and have appeared frequently in the literature since then. A flat of a matroid $M$ is Hamiltonian if it has a spanning circuit. A matroid $M$ is nested if and only if its Hamiltonian flats…

Combinatorics · Mathematics 2018-01-23 Tara Fife , James Oxley

An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

A transversal matroid whose dual is also transversal is called bi-transversal. Let $G$ be an undirected graph with vertex set $V$. In this paper, for every subset $W$ of $V$, we associate a bi-transversal matroid to the pair $(G,W)$. We…

Combinatorics · Mathematics 2024-03-01 Mahdi Ebrahimi

In this paper we develop the theory of cyclic flats of $q$-matroids. We show that the lattice of cyclic flats, together with their ranks, uniquely determines a $q$-matroid and hence derive a new $q$-cryptomorphism. We introduce the notion…

Combinatorics · Mathematics 2023-02-15 Gianira N. Alfarano , Eimear Byrne

We establish an operator formula for the number of monotone trapezoids with prescribed bottom row, generalizing alternating sign matrices. The special case of the formula for monotone triangles previously provided an alternative proof for…

Combinatorics · Mathematics 2025-02-14 Ilse Fischer , Hans Höngesberg

Several matroids can be defined on the edge set of a graph. Although historically the cycle matroid has been the most studied, in recent times, the bicircular matroid has cropped up in several places. A theorem of Matthews from late 1970s…

Combinatorics · Mathematics 2014-04-18 Vaidy Sivaraman

We study the differential and metric structures of the set of real square roots of a non-singular real matrix, under the assumption that the matrix and its square roots are semi-simple, or symmetric, or orthogonal.

Differential Geometry · Mathematics 2020-10-30 Alberto Dolcetti , Donato Pertici

In this thesis, we study nearly finitary matroids by introducing new definitions and prove various properties of nearly finitary matroids. In 2010, an axiom system for infinite matroids was proposed by Bruhn et al. We use this axiom system…

Combinatorics · Mathematics 2019-06-13 Patrick Tam

Finding the Lie-algebraic closure of a handful of matrices has important applications in quantum computing and quantum control. For most realistic cases, the closure cannot be determined analytically, necessitating an explicit numerical…

Computational Engineering, Finance, and Science · Computer Science 2025-06-03 Yutaro Iiyama

We consider the vector linear solvability of networks over a field $\mathbb{F}_q.$ It is well known that a scalar linear solution over $\mathbb{F}_q$ exists for a network if and only if the network is \textit{matroidal} with respect to a…

Information Theory · Computer Science 2013-01-15 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

The Chow ring of a matroid (or more generally, atomic latice) is an invariant whose importance was demonstrated by Adiprasito, Huh and Katz, who used it to resolve the long-standing Heron-Rota-Welsh conjecture. Here, we make a detailed…

Combinatorics · Mathematics 2023-11-16 Thomas Hameister , Sujit Rao , Connor Simpson

In this note, we address the following question: Why certain nonassociative algebra structures emerge in the regularity theory of elliptic type PDEs and also in constructing nonclassical and singular solutions? The aim of the paper is…

Analysis of PDEs · Mathematics 2021-02-12 Vladimir G. Tkachev

There are several methods for constructing secret sharing schemes, one of which is based on coding theory. Theoretically, every linear code can be used to construct secret sharing schemes. However, in general, determining the access…

Cryptography and Security · Computer Science 2013-09-06 Yun Song , Zhihui Li

A formula for the number of toroidal m x n binary arrays, allowing rotation of the rows and/or the columns but not reflection, is known. Here we find a formula for the number of toroidal m x n binary arrays, allowing rotation and/or…

Combinatorics · Mathematics 2013-06-04 S. N. Ethier

In this paper a nonlinear coupled Schrodinger system in the presence of mixed cubic and superlinear power laws is considered. A non standard numerical method is developed to approximate the solutions in higher dimensional case. The idea…

Numerical Analysis · Mathematics 2018-05-16 Abdurahman F. Aljohani , Anouar Ben Mabrouk

There is a long-standing problem of algebra to extend the symmetric monoidal structure of abelian groups, given by the tensor product, to a non abelian setting. In this paper we show that such an extension is possible. Morover our non…

Category Theory · Mathematics 2007-05-23 H. -J. Baues , M. Jibladze , T. Pirashvili