English
Related papers

Related papers: A Kochen-Specker theorem for integer matrices and …

200 papers

In this paper, we characterize chordal and perfect zero-divisor graphs of finite posets. Also, it is proved that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite $0$-distributive posets satisfy…

Combinatorics · Mathematics 2022-05-11 Nilesh Khandekar , Vinayak Joshi

We investigate conditions on a graph $C^*$-algebra for the existence of a faithful semifinite trace. Using such a trace and the natural gauge action of the circle on the graph algebra, we construct a smooth $(1,\infty)$-summable semfinite…

Functional Analysis · Mathematics 2007-05-23 David Pask , Adam Rennie

A new example of a saturated Kochen-Specker (KS) type configuration of 64 rays in 8-dimensional space (the Hilbert space of a triple of qubits) is constructed. It is proven that this configuration has a tropical dimension 6 and that it…

Quantum Physics · Physics 2012-11-01 Artur E. Ruuge

The purpose of this paper is twofold. First, we use the motivic Landweber exact functor theorem to deduce that the Bott inverted infinite projective space is homotopy algebraic $K$-theory. The argument is considerably shorther than any…

Algebraic Geometry · Mathematics 2008-10-17 Niko Naumann , Markus Spitzweck , Paul Arne Østvær

Let V be an n-dimensional vector space and let On be the orthogonal group. Motivated by a question of B. Szegedy (B. Szegedy, Edge coloring models and reflection positivity, Journal of the American Mathematical Society Volume 20, Number 4,…

Combinatorics · Mathematics 2012-09-20 Jan Draisma , Guus Regts

In the past, analogues to Brooks' theorem have been found for various parameters of graph coloring for infinite locally finite connected graphs in ZFC. We prove these theorems are not provable in ZF (i.e. the Zermelo-Fraenkel set theory…

Combinatorics · Mathematics 2025-09-16 Amitayu Banerjee , Zalán Molnár , Alexa Gopaulsingh

In this paper, we study the asymptotic nonnegative rank of matrices, which characterizes the asymptotic growth of the nonnegative rank of fixed nonnegative matrices under the Kronecker product. This quantity is important since it governs…

Information Theory · Computer Science 2024-01-30 Yeow Meng Chee , Quoc Tung Le , Hoang Ta

Let $K$ be an algebraically closed field of characteristic $0$, and let $A$ be an Artinian Gorenstein local commutative and Noetherian $K$--algebra, with maximal ideal $M$. In the present paper we prove a structure theorem describing such…

Commutative Algebra · Mathematics 2010-05-12 Gianfranco Casnati , Juan Elias , Roberto Notari , Maria Evelina Rossi

Let $R$ be a commutative ring with identity and a fixed invertible element $q^{\frac{1}{2}}$, and suppose $q+q^{-1}$ is invertible in $R$. For each planar surface $\Sigma_{0,n+1}$, we present its Kauffman bracket skein algebra over $R$ by…

Geometric Topology · Mathematics 2024-01-03 Haimiao Chen

A perfect $k$-coloring of the Boolean hypercube $Q_n$ is a function from the set of binary words of length $n$ onto a $k$-set of colors such that for any colors $i$ and $j$ every word of color $i$ has exactly $S(i,j)$ neighbors (at Hamming…

Combinatorics · Mathematics 2024-07-15 Denis S. Krotov , Alexandr A. Valyuzhenich

We study nonmatrix varieties of $\mathbf{k}$-algebras, where $\mathbf{k}$ is a unital commutative ring. Our results extend to this generality known results for the case in which $\mathbf{k}$ is an infinite field. Also, we generalize these…

Rings and Algebras · Mathematics 2026-03-09 Thiago Castilho de Mello , Felipe Yukihide Yasumura

Working in a generic derived algebro-geometric context, we lay the foundations for the general study of affineness and local descendability. When applied to $\mathbf{E}_\infty$ rings equipped with the fpqc topology, these foundations give…

Algebraic Topology · Mathematics 2025-11-27 William Balderrama , Jack Morgan Davies , Sil Linskens

We study the interplay between the notions of $n$-coherent rings and finitely $n$-presented modules, and also study the relative homological algebra associated to them. We show that the $n$-coherency of a ring is equivalent to the thickness…

Rings and Algebras · Mathematics 2017-09-05 Daniel Bravo , Marco A. Pérez

We consider a central extension of the mapping class group of a surface with a collection of framed colored points. The Witten-Reshetikhin-Turaev TQFTs associated to SU(2) and SO(3) induce linear representations of this group. We show that…

q-alg · Mathematics 2015-12-22 Patrick M. Gilmer

It was presented by Cabello and Nakamura [A. Cabello, Phys. Rev. Lett. 90, 190401 (2003)], that the Kochen-Specker theorem applies to two dimensions if one uses Positive Operator-Valued Measures. We show that contextuality in their models…

Quantum Physics · Physics 2008-07-24 Andrzej Grudka , Pawel Kurzynski

The paper uses the formalism of indexed categories to recover the proof of a standard final coalgebra theorem, thus showing existence of final coalgebras for a special class of functors on categories with finite limits and colimits. As an…

Logic · Mathematics 2007-05-23 Benno van den Berg , Federico De Marchi

The long-standing Erd\H{o}s-Faber-Lov\'asz conjecture states that every $n$-uniform linear hypergaph with $n$ edges has a proper vertex-coloring using $n$ colors. In this paper we propose an algebraic framework to the problem and formulate…

Combinatorics · Mathematics 2021-05-18 Oliver Janzer , Zoltán Lóránt Nagy

We prove inheritance of measure zero property of the set of singular vectors for affine subspaces and submanifolds inside those affine subspaces. We define a notion of $n$-singularity for matrices, which is closely related to the uniform…

Number Theory · Mathematics 2022-08-30 Shreyasi Datta , Yewei Xu

We study the images of polynomial maps over algebraically closed division rings. Our first result generalizes the classical Ax-Grothendieck theorem: We show that if $ f_1, \ldots, f_m $ are elements of the free associative algebra $…

Rings and Algebras · Mathematics 2025-05-13 Elad Paran , Tran Nam Son

It is well known that any set of n intervals in $\mathbb{R}^1$ admits a non-monochromatic coloring with two colors and a conflict-free coloring with three colors. We investigate generalizations of this result to colorings of objects in more…

Discrete Mathematics · Computer Science 2018-05-08 Boris Aronov , Mark de Berg , Aleksandar Markovic , Gerhard Woeginger