中文
相关论文

相关论文: An Explicit Formula for the Number of Solutions of…

200 篇论文

Euler showed that there are infinitely many triangular numbers that are three times other triangular numbers. In general, it is an easy consequence of the Pell equation that for a given square-free m > 1, the relation P=mP' is satisfied by…

数论 · 数学 2018-10-11 Jasbir S. Chahal , Michael Griffin , Nathan Priddis

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solving approach appears to be difficult to apply when the field…

信息论 · 计算机科学 2019-05-28 Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee , Dae Song Go , Sihem Mesnager

We investigate the complexity of computing the Zariski closure of a finitely generated group of matrices. The Zariski closure was previously shown to be computable by Derksen, Jeandel, and Koiran, but the termination argument for their…

计算复杂性 · 计算机科学 2025-03-05 Klara Nosan , Amaury Pouly , Sylvain Schmitz , Mahsa Shirmohammadi , James Worrell

There are four division algebras over $\mathbb{R}$, namely real numbers, complex numbers, quaternions, and octonions. Lack of commutativity and associativity make it difficult to investigate algebraic and geometric properties of octonions.…

综合数学 · 数学 2021-01-01 T. Kalpa Madhawa

We obtain a bound on the number of solutions of $x^q=x$ in a finite noncommutative algebra over a field with $q$ elements. Furthermore, we completely characterize those rings for which this maximum number is attained.

环与代数 · 数学 2020-09-28 Vineeth Chintala

For any $n\ge 2$ and fixed $k\ge 1$, we give necessary and sufficient conditions for an arbitrary nonzero square matrix in the matrix ring $\mathbb{M}_n(\mathbb{F})$ to be written as a sum of an invertible matrix $U$ and a nilpotent matrix…

环与代数 · 数学 2024-03-26 Peter Danchev , Esther García , Miguel Gómez Lozano

The Grassmann convexity conjecture gives a conjectural formula for the maximal total number of real zeros of the consecutive Wronskians of an arbitrary fundamental solution to a disconjugate linear ordinary differential equation with real…

经典分析与常微分方程 · 数学 2021-10-15 Nicolau C. Saldanha , Boris Shapiro , Michael Shapiro

We provide a new upper bound on the number of conjugacy classes in the group $U_n(q)$ of unitriangular matrices over a finite field. We also compute a similar upper bound for every group in the lower central series of $U_n(q)$.

群论 · 数学 2015-04-01 Andrew Soffer

The Fagundes-Mello conjecture asserts that every multilinear polynomial on upper triangular matrix algebras is a vector space, which is an improtant variation of the old and famous Lvov-Kaplansky conjecture. The goal of the paper is to give…

环与代数 · 数学 2023-04-05 Yingyu Luo , Qian Chen

We look at the number of solutions of an equation of the form f_1*f_2*...*f_k=a in a finite field, where each f_i is a multilinear polynomial. We use two methods to construct a solution of this problem for the cases a=0, a<>0, and we…

数论 · 数学 2007-05-23 T. Narayaninsamy , D. -J. Mercier , J. -P. Cherdieu

In this paper we characterize invertible matrices over an arbitrary commutative antiring S and find the structure of GL_n (S). We find the number of nilpotent matrices over an entire commutative finite antiring. We prove that every…

交换代数 · 数学 2008-08-14 David Dolžan , Polona Oblak

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

数论 · 数学 2012-10-03 Ayah Almousa , Melanie Matchett Wood

An algorithm for obtaining all n\times n binary matrices having exactly 2 units in every row and every column is described in the paper. After analysing the work of the algorithm a formula for calculating the number of these matrices has…

数据结构与算法 · 计算机科学 2013-12-03 Krasimir Yordzhev

Using properties of Gauss and Jacobi sums, we derive explicit formulas for the number of solutions to a diagonal equation of the form $x_1^{2^m}+\dots+x_n^{2^m}=0$ over a finite field of characteristic $p\equiv\pm 3\pmod{8}$. All of the…

数论 · 数学 2016-05-13 Ioulia N. Baoulina

We present a uniform methodology for computing with finitely generated matrix groups over any infinite field. As one application, we completely solve the problem of deciding finiteness in this class of groups. We also present an algorithm…

群论 · 数学 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

This paper shows how to obtain a simple closed form for the elements of a triangular matrix raised to the nth power.

组合数学 · 数学 2014-05-20 Walter Shur

We reconsider the quasi exactly solvable matrix models constructed recently by R. Zhdanov. The 2$\times$2 matrix operators representing the algebra sl(2) are generalized to matrices of arbitrary dimension and a similar construction is…

高能物理 - 理论 · 物理学 2009-10-30 Yves Brihaye , Piotr Kosinski

We present a formula for the number of line segments connecting q+1 points of an n_1 x...x n_k rectangular grid. As corollaries, we obtain formulas for the number of lines through at least q points and, respectively, through exactly q…

组合数学 · 数学 2011-08-05 Pentti Haukkanen , Jorma K. Merikoski

We investigate here sums of triangular numbers $f(x):=\sum_i b_i T_{x_i}$ where $T_n$ is the $n$-th triangular number. We show that for a set of positive integers $S$ there is a finite subset $S_0$ such that $f$ represents $S$ if and only…

数论 · 数学 2009-09-15 Ben Kane

Let $l$ and $k$ be two integers such that $l|k$. Define $T_l^k(X):=X+X^{p^l}+\cdots+X^{p^{l(k/l-2)}}+X^{p^{l(k/l-1)}}$ and $S_l^k(X):=X-X^{p^l}+\cdots+(-1)^{(k/l-1)}X^{p^{l(k/l-1)}}$, where $p$ is any prime. This paper gives explicit…

信息论 · 计算机科学 2020-02-19 Sihem Mesnager , Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee