中文
相关论文

相关论文: On a Class of Binary Matrices

200 篇论文

The distribution of a given sequence in the set of all sequences with n ones and m = M - n zeros are found by relating the problem to the partitions of a natural number in m natural summands, taking into account the order. The formulas…

组合数学 · 数学 2016-08-16 J. Tharrats

We consider $n\times n$ real-valued matrices $A = (a_{ij})$ satisfying $a_{ii} \geq a_{i,i+1} \geq \dots \geq a_{in} \geq a_{i1} \geq \dots \geq a_{i,i-1}$ for $i = 1,\dots,n$. With such a matrix $A$ we associate a directed graph $G(A)$. We…

环与代数 · 数学 2023-07-03 Wouter Kager , Pieter Jacob Storm

For an algebraic number $\alpha$ of degree $n$, let $\mathcal{M}_{\alpha}$ be the $\mathbb{Z}$-module generated by $1,\alpha ,\ldots ,\alpha^{n-1}$; then $\mathbb{Z}_{\alpha}:=\{\xi\in\mathbb{Q} (\alpha ):\,…

数论 · 数学 2023-09-19 Jan-Hendrik Evertse

We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. This has several consequences. First, it allows us to show that a (hereditary) class of matrices over a finite alphabet either…

An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, -1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in sign. The 8-element group of symmetries…

组合数学 · 数学 2007-05-23 David P. Robbins

We describe the set of maximal orders in a 2-by-2 matrix algebra over a non-commutative local division algebra B containing a given suborder, for certain important families of such suborders, including rings of integers of division…

数论 · 数学 2017-12-12 Manuel Arenas , Luis Arenas-Carmona

Twin prime number problem is mainly the structure of the twin prime numbers and whether there are infinitely many prime twins group. In this paper, by constructing a special cluster number set(see formula(2.3)in the paper), proves that the…

综合数学 · 数学 2014-05-14 Zhang Baoshan

We investigate the number of squares in a very broad family of binary recurrence sequences with $u_{0}=1$. We show that there are at most two distinct squares in such sequences (the best possible result), except under such very special…

数论 · 数学 2025-09-19 Paul M Voutier

The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix Models" by Flener et al. (https://link.springer.com/chapter/10.1007%2F3-540-46135-3_31) describes some of the first work for identifying and analyzing row and column…

人工智能 · 计算机科学 2019-10-04 Alan M. Frisch , Brahim Hnich , Zeynep Kiziltan , Ian Miguel , Toby Walsh

We study a sorting machine consisting of two stacks in series where the first stack has the added restriction such that entries in the stack must be in decreasing order from top to bottom. We give the basis of the class of permutations that…

组合数学 · 数学 2013-01-30 Rebecca Smith

The paper explores the concept of the rank of a bicomplex matrix, delving into four distinct types of ranks and investigating conditions under which these ranks are equivalent. It also defines and analyzes the concept of idempotent row…

环与代数 · 数学 2024-12-10 Amita , Mamta Amol Wagh , Suman Kumar , Akhil Prakash

We estimate the frequency of singular matrices and of matrices of a given rank whose entries are parametrised by arbitrary polynomials over the integers and modulo a prime $p$. In particular, in the integer case, we improve a recent bound…

数论 · 数学 2023-10-20 Ali Mohammadi , Alina Ostafe , Igor Shparlinski

In this paper we study Cartan subalgebras in general and special linear algebras over a field of positive characteristic. We determined the conjugacy classes of Cartan subalgebras under the general linear groups, and count the explicit…

环与代数 · 数学 2014-01-03 Kyoung-Tark Kim

For a binary matrix X, the Boolean rank br(X) is the smallest integer k for which X equals the Boolean sum of k rank-1 binary matrices, and the isolation number i(X) is the maximum number of 1s no two of which are in a same row, column and…

组合数学 · 数学 2022-06-10 Reka Agnes Kovacs

In this paper we extend previous studies of selection principles for families of open covers of sets of real numbers to also include families of countable Borel covers. The main results of the paper could be summarized as follows: 1. Some…

一般拓扑 · 数学 2010-08-02 Marion Scheepers , Boaz Tsaban

We classify all decompositions of $M_3(\mathbb{C})$ into a direct vector-space sum of two subalgebras such that one of the subalgebras contains the identity matrix.

环与代数 · 数学 2022-01-25 Vsevolod Gubarev

We classify 1-tilting classes over an arbitrary commutative ring. As a consequence, we classify all resolving subcategories of finitely presented modules of projective dimension at most 1. Both these collections are in 1-1 correspondence…

交换代数 · 数学 2016-06-06 Michal Hrbek

We describe a method for solving linear systems over the localization of a commutative ring $R$ at a multiplicatively closed subset $S$ that works under the following hypotheses: the ring $R$ is coherent, i.e., we can compute finite…

交换代数 · 数学 2018-06-21 Sebastian Posur

We generalize the notion of a de Bruijn sequence to a "multi de Bruijn sequence": a cyclic or linear sequence that contains every k-mer over an alphabet of size q exactly m times. For example, over the binary alphabet {0,1}, the cyclic…

组合数学 · 数学 2017-08-15 Glenn Tesler

This paper presents an algebraic construction of families of unitary matrices that achieve full diversity. They are obtained as subsets of cyclic division algebras.

信息论 · 计算机科学 2016-11-17 Frederique Oggier , Emmanuel Lequeu