中文
相关论文

相关论文: On the Rank Functions of Powerful Sets

200 篇论文

Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply rough sets to…

人工智能 · 计算机科学 2012-09-26 Jingqian Wang , William Zhu

Every m by n matrix A with rank r has exactly r independent rows and r independent columns. The fact has become the most fundamental theorem in linear algebra such that we may favor it in an unconscious way. The sole aim of this paper is to…

历史与综述 · 数学 2022-07-29 Jun Lu

The application of binary matrices are numerous. Representing a matrix as a mixture of a small collection of latent vectors via low-rank decomposition is often seen as an advantageous method to interpret and analyze data. In this work, we…

数值分析 · 数学 2021-11-03 Derek DeSantis , Erik Skau , Duc P. Truong , Boian Alexandrov

The weak-map order on the matroid base polytopes is the partial order defined by inclusion. Lucas proved that the base polytope of no binary matroid includes the base polytope of a connected matroid. A matroid base polytope is said to be…

组合数学 · 数学 2012-03-26 Kenji Kashiwabara

In this paper, we introduce new classes of functions that extend the known classes of functions of complex variable, such as entire functions, meromorphic functions, rational functions and polynomial functions and take values in the set of…

经典分析与常微分方程 · 数学 2025-08-14 Vyacheslav M. Abramov

For a matroid of rank $r$ and a non-negative integer $k$, an element is called $k$-loose if every circuit containing it has size greater than $r-k$. Zaslavsky and the author characterized all binary matroids with a $1$-loose element. In…

组合数学 · 数学 2025-03-17 Jagdeep Singh

In this paper we investigate the factorization behaviour of the binomial polynomials $\binom{x}{n} = \frac{x(x-1)\cdots (x-n+1)}{n!}$ and their powers in the ring of integer-valued polynomials $\operatorname{Int}(\mathbb{Z})$. While it is…

交换代数 · 数学 2022-02-09 Roswitha Rissner , Daniel Windisch

We describe the primitive central idempotents of the group algebra over a number field of finite monomial groups. We give also a description of the Wedderburn decomposition of the group algebra over a number field for finite strongly…

表示论 · 数学 2014-11-24 Gabriela Olteanu , Inneke Van Gelder

For an integer $M\geq 2$ and a finite group $G$, an element $\alpha\in G$ is called an $M$-th power if it satisfies $A^M=\alpha$ for some $A\in G$. In this article, we will deal with the case when $G$ is finite symplectic or orthogonal…

群论 · 数学 2022-08-19 Saikat Panja , Anupam Singh

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

组合数学 · 数学 2016-04-18 Jim Geelen , Peter Nelson

We define the rank of elements of general unital rings, discuss its properties and give several examples to support the definition. In semiprime rings we give a characterization of rank in terms of invertible elements. As an application we…

环与代数 · 数学 2023-08-28 Nik Stopar

In this paper, we introduce the upper and lower approximations on the invers set-valued mapping and the approximations an established on a powerful set valued homomorphism from a ring R1 to power sets of a ring R2. Moreover, the properties…

综合数学 · 数学 2020-12-01 Faraj. A. Abdunabi , Ahmed Shletie

We study several bialgebraic structures on boolean functions, that is to say maps defined on the set of subsets of a finite set $X$, taking the value $0$ on $\emptyset$. Examples of boolean functions are given by the indicator function of…

组合数学 · 数学 2026-01-21 Loïc Foissy

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

To determine whether an $n\times n$-matrix has rank at most $r$ it suffices to check that the $(r+1)\times (r+1)$-minors have rank at most $r$. In other words, to describe the set of $n\times n$-matrices with the property of having rank at…

代数几何 · 数学 2024-06-14 Andreas Blatter

In this series of papers, we investigate properties of a finite group which are determined by its low degree irreducible representations over a number field $F$, i.e. its representations on matrix rings $\operatorname{M}_n(D)$ with $n \leq…

表示论 · 数学 2026-02-13 Robynn Corveleyn , Geoffrey Janssens , Doryan Temmerman

There are two kinds of polynomial functions on matrix algebras over commutative rings: those induced by polynomials with coefficients in the algebra itself and those induced by polynomials with scalar coefficients. In the case of algebras…

环与代数 · 数学 2016-10-27 Sophie Frisch

A matrix always has a full rank submatrix such that the rank of this matrix is equal to the rank of that submatrix. This property is one of the corner stones of the matrix rank theory. We call this property the max-full-rank-submatrix…

环与代数 · 数学 2020-05-06 Liqun Qi , Xinzhen Zhang , Yannan Chen

In [Frobenius1896] it was shown that many important properties of a finite group could be examined using formulas involving the character ratios of group elements, i.e., the trace of the element acting in a given irreducible representation,…

表示论 · 数学 2021-07-07 Shamgar Gurevich , Roger Howe

We compute the rank of the fundamental group of an arbitrary connected component of the space map(X, Y) for X and Y nilpotent CW complexes with X finite. For the general component corresponding to a homotopy class f : X --> Y, we give a…

代数拓扑 · 数学 2007-05-23 Gregory Lupton , Samuel Bruce Smith