English
Related papers

Related papers: On the combinatorial structure of 0/1-matrices rep…

200 papers

In this paper we study the noncommutative supersymmetric $CP^{(N-1)}$ model in 2+1 dimensions, where the basic field is in the fundamental representation which, differently to the adjoint representation already studied in the literature,…

High Energy Physics - Theory · Physics 2008-11-26 A. F. Ferrari , A. C. Lehum , A. J. da Silva , F. Teixeira

This paper studies the set of $n\times n$ matrices for which all row and column sums equal zero. By representing these matrices in a lower dimensional space, it is shown that this set is closed under addition and multiplication, and…

Rings and Algebras · Mathematics 2008-10-02 Samuel N. Cohen , Robert J. Elliott , Charles E. M. Pearce

We consider n by n real matrices whose entries are non-degenerate random variables that are independent but non necessarily identically distributed, and show that the probability that such a matrix is singular is O(1/sqrt{n}). The purpose…

Probability · Mathematics 2008-01-09 Laurent Bruneau , Francois Germinet

A new class of simple symmetric digraphs called $\mathcal{D}$ is defined and studied here. Any digraph in $\mathcal{D}$ has the property that each non-pendant vertex is adjacent to at least one pendant vertex. A graph theoretical…

Combinatorics · Mathematics 2025-07-02 Raju Nandi

Let F be an algebraically closed field of characteristic different from 2. We show that every nonsingular skew-symmetric n by n matrix X over F is orthogonally similar to a bidiagonal skew-symmetric matrix. In the singular case one has to…

Representation Theory · Mathematics 2007-05-23 Dragomir Z Djokovic , Konstanze Rietsch , Kaiming Zhao

Some sum of squares (SOS) polynomials admit decomposition certificates, or positive semidefinite Gram matrices, with additional structure. In this work, we use the structure of Gram matrices to relate the representation theory of $SL(2)$ to…

Optimization and Control · Mathematics 2024-07-30 Mitchell Tong Harris

We prove that the algebraic set of pairs of matrices with a diagonal commutator over a field of positive prime characteristic, its irreducible components, and their intersection are $F$-pure when the size of matrices is equal to 3.…

Commutative Algebra · Mathematics 2017-12-15 Zhibek Kadyrsizova

Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not…

Combinatorics · Mathematics 2008-07-17 Simone Severini , Ferenc Szöllősi

In this paper we report on new results relating to a conjecture regarding properties of $n\times n$, $n\leq 6$, positive definite matrices. The conjecture has been proven for $n\leq 4$ using computer-assisted sum of squares (SoS) methods…

Symbolic Computation · Computer Science 2023-09-06 Jeffrey Uhlmann

Let k be an algebraically closed field of characteristic p different from 2, and let F be a nodal surface of degree d in the projective 3-space P over k (i.e. the singularities of F are only ordinary quadratic, nodes for short). Let N be a…

alg-geom · Mathematics 2008-02-03 Gianfranco Casnati , Fabrizio Catanese

Finite smooth digraphs, that is, finite directed graphs without sources and sinks, can be partially ordered via pp-constructability. We give a complete description of this poset and, in particular, we prove that it is a distributive…

Rings and Algebras · Mathematics 2021-12-23 Manuel Bodirsky , Florian Starke , Albert Vucaj

This paper develops the fundamentals of modular representation theory for finite monoids, introducing the decomposition matrix and exploring its connection to Brauer characters. We define modular characteristic and explain how the…

Representation Theory · Mathematics 2023-07-11 Benjamin Steinberg

A discrete group is matricially stable if every function from the group to a complex unitary group that is "almost multiplicative" in the point-operator norm topology is "close" to a genuine unitary representation. It follows from a recent…

Group Theory · Mathematics 2024-03-25 Forrest Glebe

Let $M_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are iid Bernoulli random variables (which take value -1 and 1 with probability 1/2). Improving the earlier result by Costello, Tao and Vu, we show that…

Combinatorics · Mathematics 2019-12-19 Hoi H. Nguyen

A real symmetric n times n matrix is called copositive if the corresponding quadratic form is non-negative on the closed first orthant. If the matrix fails to be copositive there exists some non-negative certificate for which the quadratic…

Optimization and Control · Mathematics 2013-06-18 Timo Hirscher

We investigate possible extensions of the (2+1) dimensional $CP^{N-1}$ model to the noncommutative space. Up to the leading nontrivial order of 1/N, we prove that the model restricted to the left fundamental representation of the gauge…

High Energy Physics - Theory · Physics 2009-11-10 E. A. Asano , M. Gomes , A. G. Rodrigues , A. J. da Silva

An arithmetic matroid is weakly multiplicative if the multiplicity of at least one of its bases is equal to the product of the multiplicities of its elements. We show that if such an arithmetic matroid can be represented by an integer…

Combinatorics · Mathematics 2019-10-04 Matthias Lenz

For any primitive matrix $M\in\mathbb{R}^{n\times n}$ with positive diagonal entries, we prove the existence and uniqueness of a positive vector $\mathbf{x}=(x_1,\dots,x_n)^t$ such that $M\mathbf{x}=(\frac{1}{x_1},\dots,\frac{1}{x_n})^t$.…

Rings and Algebras · Mathematics 2018-08-23 Sébastien Labbé

Denote $\mathcal{A}$ as the set of all doubly substochastic $m \times n$ matrices and let $k$ be a positive integer. Let $\mathcal{A}_k$ be the set of all $1/k$-bounded doubly substochastic $m \times n$ matrices, i.e., $\mathcal{A}_k…

Combinatorics · Mathematics 2017-11-21 Lei Deng , Qiulin Lin

We study a class of parametrizations of convex cones of positive semidefinite matrices with prescribed zeros. Each such cone corresponds to a graph whose non-edges determine the prescribed zeros. Each parametrization in this class is a…

Algebraic Geometry · Mathematics 2012-02-13 Mathias Drton , Josephine Yu