中文
相关论文

相关论文: On a Class of Binary Matrices

200 篇论文

In this short note we prove a lemma about the dimension of certain algebraic sets of matrices. This result is needed in our paper arXiv:1201.1672. The result presented here has also applications in other situations and so it should appear…

代数几何 · 数学 2012-01-12 Jairo Bochi , Nicolas Gourmelon

Circulant matrices are an important tool widely used in coding theory and cryptography. A circulant matrix is a square matrix whose rows are the cyclic shifts of the first row. Such a matrix can be efficiently stored in memory because it is…

信息论 · 计算机科学 2022-08-09 Henry Chimal-Dzul , Niklas Gassner , Joachim Rosenthal , Reto Schnyder

Let $\mathfrak{M}_n$ be the multiplicative monoid of $n \times n$ matrices over a finite field. The monoid algebra $\mathbf{C}[\mathfrak{M}_n]$ has been studied for several decades. One of the important early results is Kov\'acs' theorem…

表示论 · 数学 2025-12-03 Nate Harman , Andrew Snowden , Elad Zelingher

Let $M$ be a $n\times m$ $(0,1)$-matrix. We define the $s$-binary rank, $br_s(M)$, of $M$ to be the minimal integer $d$ such that there are $d$ monochromatic rectangles that cover all the $1$-entries in the matrix, and each $1$-entry is…

数据结构与算法 · 计算机科学 2023-01-12 Nader H. Bshouty

In the several contexts such as combinatorial number theory, families of sets of positive integers closed under taking subsets have been investigated. Then it is sometimes useful to give bijections between the set of the one-sided infinite…

组合数学 · 数学 2024-12-31 Shoichi Kamada

In this paper we study prime, maximal and two--class congruences from the point of view of the relationships between them in various kinds of universal algebras, as well as their direct and inverse images through morphisms. This research…

环与代数 · 数学 2016-07-26 Claudia Mureşan

An important classical result in ZFC asserts that every infinite cardinal number is idempotent. Using this fact, we obtain several algebraic results in this article. The first result asserts that an infinite Abelian group has a proper…

交换代数 · 数学 2024-09-05 Abolfazl Tarizadeh

Given a lower-triangular matrix of real numbers, one can ask the following four total-positivity questions: total positivity of the triangle itself; total positivity of its row-reversal; Toeplitz-total positivity of its row sequences…

组合数学 · 数学 2025-07-28 Bishal Deb , Alan D. Sokal

We follow a stream of the history of positive matrices and positive functionals, as applied to algebraic sums of squares decompositions, with emphasis on the interaction between classical moment problems, function theory of one or several…

泛函分析 · 数学 2007-05-23 John William Helton , Mihai Putinar

The set of prime numbers has been analyzed, based on their algebraic and arithmetical structure. Here by obtaining a sort of linear formula for the set of prime numbers, they are redefined and identified; under a systematic procedure it has…

综合数学 · 数学 2014-12-30 Ramin Zahedi

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…

组合数学 · 数学 2025-07-02 Raju Nandi

We study the modular representation theory of the symmetric and alternating groups. One of the most natural ways to label the irreducible representations of a given group or algebra in the modular case is to show the unitriangularity of the…

表示论 · 数学 2020-12-09 Olivier Brunat , Jean-Baptiste Gramain , Nicolas Jacon

In this paper we study algebraic sets of pairs of matrices defined by the vanishing of either the diagonal of their commutator matrix or its anti-diagonal. We find a system of parameters for the coordinate rings of these two sets and their…

交换代数 · 数学 2020-06-25 Zhibek Kadyrsizova , Madi Yerlanov

The main result here gives an algebra(/linear category) isomorphism between a geometrically defined subcategory $J^1_0$ of a short Brauer category $J_0$ and a certain one-parameter specialisation of the blob category $b$. That is, we prove…

表示论 · 数学 2020-02-14 Zoltan Kadar , Paul P. Martin

A square matrix is said to be circular bidiagonal whenever (i) each nonzero entry is on the diagonal, or the subdiagonal, or in the top-right corner; (ii) each subdiagonal entry is nonzero, and the entry in the top-right corner is nonzero.…

量子代数 · 数学 2024-07-04 Paul Terwilliger , Arjana Žitnik

Let R be a unitary ring of finite cardinality P^k, where p is a prime number and $p\nmid k$. We show that if the group of units of $R$ has at most one subgroup of order $p$, then $R\cong A\bigoplus B,$ where $B$ is a finite ring of order…

环与代数 · 数学 2021-05-31 Mostafa Amini , Mohsen Amiri

In this paper, we give a formula for the proper class number of a binary quadratic polynomial assuming that the conductor ideal is sufficiently divisible at dyadic places. This allows us to study the growth of the proper class numbers of…

数论 · 数学 2025-01-29 Zichen Yang

We focus on two important classes of lattices, the well-rounded and the cyclic. We show that every well-rounded lattice in the plane is similar to a cyclic lattice, and use this cyclic parameterization to count planar well-rounded…

数论 · 数学 2022-04-20 Lenny Fukshansky , David Kogan

We consider a construction of the fundamental spin representations of the simple Lie algebras $\mathfrak{so}(n)$ in terms of binary arithmetic of fixed width integers. This gives the spin matrices as a Lie subalgebra of a…

表示论 · 数学 2024-03-05 Henrik Winther

Recently there has been several works estimating the number of $n\times n$ matrices with elements from some finite sets $\mathcal X$ of arithmetic interest and of a given determinant. Typically such results are compared with the trivial…

数论 · 数学 2024-08-09 Ilya D. Shkredov , Igor E. Shparlinski