中文
相关论文

相关论文: Distribution of determinant of sum of matrices

200 篇论文

For a prime power $q$, we study the distribution of determinent of matrices with restricted entries over a finite field $\mathbbm{F}_q$ of $q$ elements. More precisely, let $N_d (\mathcal{A}; t)$ be the number of $d \times d$ matrices with…

组合数学 · 数学 2009-03-17 Le Anh Vinh

In this short note, we prove that for $\mathcal{E} \subset \mathbb{F}_q^d$ with $|\mathcal{E}| \geq q^{d-1} + O(q^2)$ then the set of determinants generated by $\mathcal{E}$ is $\mathbb{F}_q.$ This result is nearly optimal and generalizes…

数论 · 数学 2020-12-25 Nguyen Van The

Let $E \subseteq \mathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements, which satisfies $|E| > q$. There exist $x,y \in E$ such that $|E \cdot (y-x)| > q/2.$ In particular, $(E+E) \cdot (E-E) =…

组合数学 · 数学 2017-06-20 Giorgis Petridis

In this paper, we study certain determinants over finite fields. Let $\mathbb{F}_q$ be the finite field of $q$ elements and let $a_1,a_2,\cdots,a_{q-1}$ be all nonzero elements of $\mathbb{F}_q$. Let…

数论 · 数学 2022-01-14 Hai-Liang Wu , Yue-Feng She , He-Xia Ni

Let $D$ be a division ring with center $F$. We say that $D$ is a {\em division ring of type $2$} if for every two elements $x, y\in D,$ the division subring $F(x, y)$ is a finite dimensional vector space over $F$. In this paper we…

环与代数 · 数学 2019-02-22 Bui Xuan Hai , Trinh Thanh Deo , Mai Hoang Bien

In this paper, we count the number of matrices $A = (A_{i,j} )\in \mathcal{O} \subset Mat_{n\times n}(\mathbb{F}_q[x])$ where $deg(A_{i,j})\leq k, 1\leq i,j\leq n$, $deg(\det A) = t$, and $\mathcal{O}$ a given orbit of…

数论 · 数学 2024-09-09 Yibo Ji

Let $\mathbb{F}_q$ be a finite field of order $q$. In this paper, we study the distribution of rectangles in a given set in $\mathbb{F}_q^2$. More precisely, for any $0<\delta\le 1$, we prove that there exists an integer $q_0=q_0(\delta)$…

组合数学 · 数学 2021-09-28 Doowon Koh , Sujin Lee , Thang Pham , Chun-Yen Shen

We prove that if $A \subset {\Bbb F}_q$ is such that $$|A|>q^{{1/2}+\frac{1}{2d}},$$ then $${\Bbb F}_q^{*} \subset dA^2=A^2+...+A^2 d \text{times},$$ where $$A^2=\{a \cdot a': a,a' \in A\},$$ and where ${\Bbb F}_q^{*}$ denotes the…

数论 · 数学 2007-06-27 Derrick Hart , Alex Iosevich

Let $r > 0$ be an integer, let $\mathbb{F}_q$ be a finite field of $q$ elements, and let $\mathcal{A}$ be a nonempty proper subset of $\mathbb{F}_q$. Moreover, let $\mathbf{M}$ be a random $m \times n$ rank-$r$ matrix over $\mathbb{F}_q$…

组合数学 · 数学 2023-07-27 Carlo Sanna

In this paper we study the cardinality of the dot product set generated by two subsets of vector spaces over finite fields. We notice that the results on the dot product problems for one set can be simply extended to two sets. Let E and F…

组合数学 · 数学 2014-01-28 Doowon Koh , Youngjin Pi

Let $A$ be a finite subset of a field $\mathbb{F}$ and $D_n(A)$ be a set of all matrices with entries in $A$, namely $$ D_n(A)=\{D\in \mathbb{F}\ |\ \exists a_{ij}\in A, 1 \le i,j \le n, \det\bigl((a_{ij})\bigr)=D\}, $$ where the symbol…

数论 · 数学 2018-02-07 L. M. Arutyunyan

In this paper, we study expanding phenomena in the setting of matrix rings. More precisely, we will prove that If $A$ is a set of $M_2(\mathbb{F}_q)$ and $|A|\gg q^{7/2}$, then we have \[|A(A+A)|, ~|A+AA|\gg q^4.\] If $A$ is a set of…

We study some sum-product problems over matrix rings. Firstly, for $A, B, C\subseteq M_n(\mathbb{F}_q)$, we have $$ |A+BC|\gtrsim q^{n^2}, $$ whenever $|A||B||C|\gtrsim q^{3n^2-\frac{n+1}{2}}$. Secondly, if a set $A$ in $M_n(\mathbb{F}_q)$…

组合数学 · 数学 2022-06-14 Chengfei Xie , Gennian Ge

Given an element $f$ in a regular local ring, we study matrix factorizations of $f$ with $d \ge 2$ factors, that is, we study tuples of square matrices $(\varphi_1,\varphi_2,\dots,\varphi_d)$ such that their product is $f$ times an identity…

交换代数 · 数学 2021-02-16 Tim Tribone

We consider the set ${\mathscr S}_Q$ of Farey fractions $d/b$ of order $Q$ with the property that there exists a matrix $\left( \begin{smallmatrix} a & b \\ c & d \end{smallmatrix} \right) \in \operatorname{SL}(2,{\mathbb Z})$ of trace at…

Let $R$ be a commutative ring and $M_n(R)$ be the ring of $n \times n$ matrices with entries from $R$. For each $S \subseteq M_n(R)$, we consider its (generalized) null ideal $N(S)$, which is the set of all polynomials $f$ with coefficients…

环与代数 · 数学 2025-04-22 Roswitha Rissner , Nicholas J. Werner

Let $p$ be a prime. Suppose that integers $r$, $e$, $d$ such that $r \ge 2$, $e \ge 0$, $0 \le d \le p$ are given. Let $f(x)=s_0 x^r + s_1 x^{r-1} + \cdots + s_r$ be a generic polynomial of degree $r$ in characteristic $p$. We put…

数论 · 数学 2026-05-29 Akira Kurihara

Given $A\subseteq GL_2(\mathbb{F}_q)$, we prove that there exist disjoint subsets $B, C\subseteq A$ such that $A = B \sqcup C$ and their additive and multiplicative energies satisfying \[ \max\{\,E_{+}(B),\, E_{\times}(C)\,\}\ll…

组合数学 · 数学 2021-06-28 Ali Mohammadi , Thang Pham , Yiting Wang

The pseudo-determinant Det(A) of a square matrix A is defined as the product of the nonzero eigenvalues of A. It is a basis-independent number which is up to a sign the first nonzero entry of the characteristic polynomial of A. We prove…

环与代数 · 数学 2014-06-19 Oliver Knill

Let $\det_2(A)$ be the block-wise determinant (partial determinant). We consider the condition for completing the determinant $\det(\det_2(A)) = \det(A),$ and characterize the case for an arbitrary Kronecker product $A$ of matrices over an…

环与代数 · 数学 2018-01-15 Yorick Hardy
‹ 上一页 1 2 3 10 下一页 ›