English
Related papers

Related papers: Generic and special constructions of pure O-sequen…

200 papers

A pure quantum state of N subsystems with d levels each is called k-multipartite maximally entangled state, written k-uniform, if all its reductions to k qudits are maximally mixed. These states form a natural generalization of N-qudits GHZ…

Quantum Physics · Physics 2015-06-25 Dardo Goyeneche , Karol Zyczkowski

Let A be an m \times n matrix in which the entries of each row are all distinct. Drisko showed that, if m \ge 2n-1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices…

Combinatorics · Mathematics 2007-05-23 Glenn G. Chappell

To a vector configuration one can associate a polynomial ideal generated by powers of linear forms, known as a power ideal, which exhibits many combinatorial features of the matroid underlying the configuration. In this note we observe that…

Combinatorics · Mathematics 2018-05-21 Camilo Sarmiento

N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive…

Rings and Algebras · Mathematics 2020-01-22 Projesh Nath Choudhury , Michael J. Tsatsomeros

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

Let $R$ be a commutative ring with identity and $S$ a multiplicative subset of $R$. In this paper, we first introduce and study the notions of $s$-pure exact sequences and $s$-absolutely pure modules which extend the classical notions of…

Commutative Algebra · Mathematics 2024-12-17 Xiaolei Zhang

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

Combinatorics · Mathematics 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle

For a wide class of Cohen--Macaulay modules over the local ring of the plane curve singularity of type $T_{36}$ we describe explicitly the corresponding matrix factorizations. The calculations are based on the technique of matrix problems,…

Commutative Algebra · Mathematics 2020-03-17 Yuriy Drozd , Oleksii Tovpyha

If V(R) is the vertex set of a symmetric cycle R in the tope graph of a simple oriented matroid M, then for any tope T of M there exists a unique inclusion-minimal subset Q(T;R) of V(R) such that T is the sum of the topes of Q(T;R). If…

Combinatorics · Mathematics 2017-03-14 Andrey O. Matveev

In this paper chain cacti are considered. First, for two specific classes of chain cacti (orto-chains and meta-chains of cycles with h vertices) the recurrence relation for independence polynomial is derived. That recurrence relation is…

Combinatorics · Mathematics 2011-05-11 Jelena Sedlar

In this paper we prove that nearly Gorenstein Stanley-Reisner rings of dimension at least 3 are indeed Gorenstein. By previous work of the first author this yields a complete characterization of nearly Gorenstein Stanley-Reisner rings. We…

Commutative Algebra · Mathematics 2024-12-18 Sora Miyashita , Matteo Varbaro

Let $R$ be a local principal ideal ring of length two, for example, the ring $R=\Z/p^2\Z$ with $p$ prime. In this paper we develop a theory of normal forms for similarity classes in the matrix rings $M_n(R)$ by interpreting them in terms of…

Rings and Algebras · Mathematics 2015-05-01 Amritanshu Prasad , Pooja Singla , Steven Spallone

A minor-closed class of matroids is (strongly) fractal if the number of n-element matroids in the class is dominated by the number of n-element excluded minors. We conjecture that when K is an infinite field, the class of K-representable…

Combinatorics · Mathematics 2019-08-01 Dillon Mayhew , Mike Newman , Geoff Whittle

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

The Sylvester-Gallai Theorem states that every rank-$3$ real-representable matroid has a two-point line. We prove that, for each $k\ge 2$, every complex-representable matroid with rank at least $4^{k-1}$ has a rank-$k$ flat with exactly $k$…

Combinatorics · Mathematics 2024-04-30 Jim Geelen , Matthew E. Kroeker

In this paper we completely classify all the special Cohen-Macaulay (=CM) modules corresponding to the exceptional curves in the dual graph of the minimal resolutions of all two dimensional quotient singularities. In every case we exhibit…

Algebraic Geometry · Mathematics 2010-11-01 Osamu Iyama , M. Wemyss

Drawing inspiration from a recent paper of Heuberger, Krenn, and Lipnik, we define the class of strongly k-recursive sequences. We show that every k-automatic sequence is strongly $k$-recursive, therefore k-recursive, and discuss that the…

Formal Languages and Automata Theory · Computer Science 2024-01-26 Daniel Krenn , Jeffrey Shallit

Given a tree T on n vertices, there is an associated ideal I of a polynomial ring in n variables over a field, generated by all paths of a fixed length of T. We show that such an ideal always satisfies the Konig property and classify all…

Commutative Algebra · Mathematics 2012-11-21 Daniel Campos , Ryan Gunderson , Susan Morey , Chelsey Paulsen , Thomas Polstra

We show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can…

Combinatorics · Mathematics 2023-04-18 Houshan Fu , Chunming Tang , Suijie Wang

We initiate the study of modules of constant Jordan type for quantum complete intersections, and prove a range of basic properties. We then show that for these algebras, constant Jordan type is an invariant of Auslander-Reiten components.…

Rings and Algebras · Mathematics 2019-10-16 Petter Andreas Bergh , Karin Erdmann , David A. Jorgensen