English
Related papers

Related papers: Duality for image and kernel partition regularity …

200 papers

The completeness of quantum state space, is usually expressed as \sum_{m=0}^{\infty}|m><m|=1, where {|m>} is selected set of quantum states (basis). Density matrix |m><m| describes a pure quantum state. In this paper, by virtue of the…

Quantum Physics · Physics 2017-11-28 Hongyi Fan , Jun-hua Chen , Dehui Zhan , Liyun Hu

We argue that the finiteness of quantum gravity amplitudes in fully compactified theories (at least in supersymmetric cases) leads to a bottom-up prediction for the existence of non-trivial dualities. In particular, finiteness requires the…

High Energy Physics - Theory · Physics 2025-08-20 Matilda Delgado , Damian van de Heisteeg , Sanjay Raman , Ethan Torres , Cumrun Vafa , Kai Xu

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a…

Logic · Mathematics 2018-05-28 Robert Samuel Simon , Grzegorz Tomkowicz

Hindman's finite sums theorem states that in any finite coloring of the naturals, there is an infinite sequence all of whose finite subset sums are the same color. In 1979, Hindman showed that there is a finite coloring of the naturals so…

Combinatorics · Mathematics 2023-11-20 Ryan Alweiss

Constructing partitions of colored points is a well-studied problem in discrete and computational geometry. We study the problem of creating a minimum-cardinality partition into monochromatic islands. Our input is a set $S$ of $n$ points in…

Computational Geometry · Computer Science 2024-02-22 Steven van den Broek , Wouter Meulemans , Bettina Speckmann

Given a finite coloring (or finite partition) of the free semigroup $A^+$ over a set $A$, we consider various types of monochromatic factorizations of right sided infinite words $x\in A^\omega$. Some stronger versions of the usual notion of…

Combinatorics · Mathematics 2015-08-11 Aldo de Luca , Luca Q. Zamboni

Using a ``3 by 3 matrix trick'' we previously showed that multiplication in a C*-algebra A, an algebraic structure, is determined by the geometry of the C*-algebra of the 3 by 3 matrices with entries from A. As an application of this…

Operator Algebras · Mathematics 2007-05-23 Robert A. Cohen , Martin E. Walter

An independent transversal (IT) in a graph with a given vertex partition is an independent set consisting of one vertex in each partition class. Several sufficient conditions are known for the existence of an IT in a given graph with a…

Data Structures and Algorithms · Computer Science 2023-10-13 Alessandra Graf , David G. Harris , Penny Haxell

The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a…

Quantum Physics · Physics 2007-05-23 Nitin Saxena , Simone Severini , Igor Shparlinski

This article investigates the two-parameter quantum matrix algebra at roots of unity. In the roots of unity setting, this algebra becomes a Polynomial Identity (PI) algebra and it is known that simple modules over such algebra are…

Representation Theory · Mathematics 2025-03-14 Sanu Bera , Snehashis Mukherjee

An irreducible norm closed semigroup of complex matrices is simultaneously similar to a semigroup of partial isometries if and only if (a) the norms of all nonzero members of it are uniformly bounded above and below, and (b) its idempotents…

Functional Analysis · Mathematics 2013-06-12 Alexey I. Popov

Inspired by Owings's problem, we investigate whether, for a given an Abelian group $G$ and cardinal numbers $\kappa,\theta$, every colouring $c:G\longrightarrow\theta$ yields a subset $X\subseteq G$ with $|X|=\kappa$ such that $X+X$ is…

Let $M$ be the $n$-square matrix partitioned into $\ell^2$ blocks $b_{ij}$ according to some partition $P=\{C_{1},\dots,C_{\ell}\}$ of index set $\{1,\dots,n\}$. The quotient matrix $Q=(q_{ij})$ is a $k$-square matrix, with $\ell \leq k…

Combinatorics · Mathematics 2026-04-06 Bilal Ahmad Rather

We show that the pattern $\{x,x+y,xy\}$ is partition regular over the space of formal integer polynomials of degree at least one with zero constant term, with primitive recursive bounds. This provides a new proof for the partition…

Combinatorics · Mathematics 2024-08-28 Ryan Alweiss

We consider a problem proposed by Linial and Wilf to determine the structure of graphs that allows the maximum number of $q$-colorings among graphs with $n$ vertices and $m$ edges. Let $T_r(n)$ denote the Tur\'{a}n graph - the complete…

Combinatorics · Mathematics 2022-09-21 Melissa M Fuentes

We present a polyhedral description of kernels in orientations of line multigraphs. Given a digraph $D$, let $FK(D)$ denote the fractional kernel polytope defined on $D$, and let ${\sigma}(D)$ denote the linear system defining $FK(D)$. A…

Combinatorics · Mathematics 2015-10-08 Han Xiao

We give a complete description of the congruences on the partition monoid $P_X$ and the partial Brauer monoid $PB_X$, where $X$ is an arbitrary infinite set, and also of the lattices formed by all such congruences. Our results complement…

Group Theory · Mathematics 2021-05-12 James East , Nik Ruskuc

In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one…

Discrete Mathematics · Computer Science 2016-05-23 Mario Thüne

Given a digraph $D$, we say that a set of vertices $Q\subseteq V(D)$ is a $q$-kernel if $Q$ is an independent set and if every vertex of $D$ can be reached from $Q$ by a path of length at most $q$. In this paper, we initiate the study of…

Combinatorics · Mathematics 2024-07-19 Sam Spiro

In this note, we give a necessary and sufficient condition for a matrix A in M to be finitely G-determined, where M is the ring of 2 x 2 matrices whose entries are formal power series over an infinite field, and G is a group acting on M by…

Algebraic Geometry · Mathematics 2020-09-18 Thuy Huong Pham , Pedro Macias Marques