English
Related papers

Related papers: Combinatorial and Algebraic Properties of Nonnegat…

200 papers

Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they…

Combinatorics · Mathematics 2017-07-10 Samantha Dahlberg

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

Combinatorics · Mathematics 2025-08-03 Houshan Fu

We deal with countable alphabet locally compact random subshifts of finite type (the latter merely meaning that the symbol space is generated by an incidence matrix) under the absence of Big Images Property and under the absence of uniform…

Dynamical Systems · Mathematics 2015-09-02 Volker Mayer , Mariusz Urbanski

The purpose of this letter is to remove the arbitrariness of the ad hoc choice of the algebra and its representation in the noncommutative approach to the Standard Model, which was begging for a conceptual explanation. We assume as before…

High Energy Physics - Theory · Physics 2008-11-26 Ali H. Chamseddine , Alain Connes

We present a conjecture on the irreducibility of the tensor products of fundamental representations of quantized affine algebras. This conjecture implies in particular that the irreducibility of the tensor products of fundamental…

q-alg · Mathematics 2015-12-22 Tatsuya Akasaka , Masaki Kashiwara

A strong interaction is known to exist between edge-colored graphs (which encode PL pseudo-manifolds of arbitrary dimension) and random tensor models (as a possible approach to the study of Quantum Gravity). The key tool is the {\it…

Geometric Topology · Mathematics 2018-10-03 Maria Rita Casali , Luigi Grasselli

We review a class of matrix models whose degrees of freedom are matrices with anticommuting elements. We discuss the properties of the adjoint fermion one-, two- and gauge invariant D-dimensional matrix models at large-N and compare them…

High Energy Physics - Theory · Physics 2009-10-30 Gordon W. Semenoff , Richard J. Szabo

We provide a combinatorial formula for the expansion of immaculate noncommutative symmetric functions into complete homogeneous noncommutative symmetric functions. To do this, we introduce generalizations of Ferrers diagrams which we call…

Combinatorics · Mathematics 2023-10-09 Edward E Allen , Sarah K Mason

This paper constructs (with challenging obstacles) on the three torus with its cubical decomposition: Firstly, a combinatorial graded intersection algebra (graded by the codimension) which is commutative and associative defined by…

Geometric Topology · Mathematics 2025-02-11 Daniel An , Ruth Lawrence , Dennis Sullivan

We define a natural ensemble of trace preserving, completely positive quantum maps and present algorithms to generate them at random. Spectral properties of the superoperator Phi associated with a given quantum map are investigated and a…

Exactly Solvable and Integrable Systems · Physics 2009-02-24 Wojciech Bruzda , Valerio Cappellini , Hans-Jürgen Sommers , Karol Życzkowski

The product of a complex skew-symmetric matrix and its conjugate transpose is a positive semi-definite Hermitian matrix with nonnegative eigenvalues, with a property that each distinct positive eigenvalue has even multiplicity. This…

Rings and Algebras · Mathematics 2021-10-19 Liqun Qi , Ziyan Luo

The $\mathcal{A}$-tracial algebras are algebras endowed with multi-linear forms, compatible with the product, and indexed by partitions. Using the notion of $\mathcal{A}$-cumulants, we define and study the $\mathcal{A}$-freeness property…

Probability · Mathematics 2016-11-04 Franck Gabriel

Let $G=(V,E)$ be a finite, simple, connected, combinatorial graph on $n$ vertices and let $D \in \mathbb{R}^{n \times n}$ be its graph distance matrix $D_{ij} = d(v_i, v_j)$. Steinerberger (J. Graph Theory, 2023) empirically observed that…

The Frobenius number of relatively prime positive integers $a_1, \ldots, a_n$ is the largest integer that is not a nononegative integer combination of the $a_i.$ Given positive integers $a_1, \ldots, a_n$ with $n \ge 2,$ the set of…

Combinatorics · Mathematics 2016-11-08 Bobby Shen

The eigenvectors of an ergodic semigroup of linear normal positive unital maps on a von Neumann algebra are described. Moreover, it is shown by means of examples, that mere positivity of the maps in question is not sufficient for Frobenius…

Operator Algebras · Mathematics 2009-11-24 Andrzej Łuczak

Nonlinear eigenvalue problems (NEPs) present significant challenges due to their inherent complexity and the limitations of traditional linear eigenvalue theory. This paper addresses these challenges by introducing a nonlinear…

Numerical Analysis · Mathematics 2024-09-18 Ronald Katende

The spectral radius of matrix, also known as Frobenius-Perron dimension, is a useful tool for studying linear algebras and plays an important role in the classification of the representation categories of algebras. In this paper, we study…

Rings and Algebras · Mathematics 2022-08-11 J. M. Chen , J. Y. Chen

Ufnarovski remarked in 1990 that it is unknown whether any finitely presented associative algebra of linear growth is automaton, that is, whether the set of normal words in the algebra form a regular language. If the algebra is graded, then…

Rings and Algebras · Mathematics 2017-06-21 Dmitri Piontkovski

We propose and discuss how basic notions (quadratic modules, positive elements, semialgebraic sets, Archimedean orderings) and results (Positivstellensaetze) from real algebraic geometry can be generalized to noncommutative $*$-algebras. A…

Operator Algebras · Mathematics 2007-09-25 Konrad Schmuedgen

Association schemes are combinatorial objects that allow us solve problems in several branches of mathematics. They have been used in the study of permutation groups and graphs and also in the design of experiments, coding theory, partition…

Combinatorics · Mathematics 2007-05-23 Edgar Martinez-Moro