中文
相关论文

相关论文: Expressing a General Form as a Sum of Determinants

200 篇论文

We investigate the least common multiple of all subdeterminants, lcmd(A x B), of a Kronecker product of matrices, of which one is an integral matrix A with two columns and the other is the incidence matrix of a complete graph with n…

组合数学 · 数学 2016-10-18 Christopher R. H. Hanusa , Thomas Zaslavsky

Let $r$, $m$ and $k\geq 2$ be positive integers such that $r\mid k$ and let $v \in \left[ 0,\lfloor \frac{k-1}{2r} \rfloor \right]$ be any integer. For any integer $\ell \in [1, k]$ and $\epsilon \in \{0,1\}$, we let…

组合数学 · 数学 2018-08-28 Bidisha Roy , Subha Sarkar

Let F denote a homogeneous degree 4 polynomial in 3 variables, and let s be an integer between 1 and 5. We would like to know if F can be written as a sum of fourth powers of s linear forms (or a degeneration). We determine necessary and…

代数几何 · 数学 2007-05-23 Jaydeep Chipalkatti

A matrix is homogeneous if all of its entries are equal. Let $P$ be a $2\times 2$ zero-one matrix that is not homogeneous. We prove that if an $n\times n$ zero-one matrix $A$ does not contain $P$ as a submatrix, then $A$ has an $cn\times…

组合数学 · 数学 2020-10-13 Dániel Korándi , János Pach , István Tomon

In this note, we consider matrices similar to $X$-form matrices, which are the matrices for which only the diagonal and the anti-diagonal elements can be different from zero. First, we give a characterization of these matrices using the…

环与代数 · 数学 2023-08-31 Flavien Mabilat

Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the number of m x n matrices over {0,1,2,...} with each row summing to s and each column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables of order m x…

组合数学 · 数学 2009-06-12 E. Rodney Canfield , Brendan D. McKay

Let $F$ be a quadratic form in four variables, let $m\in\mathbb{N}$ and let $\mathbf{k}\in \mathbb{Z}^4$. We count integer solutions to $F(\mathbf{x})=0$ with $\mathbf{x}\equiv \mathbf{k}\:\mathrm{mod}(m)$. One can compare this to the…

数论 · 数学 2017-04-04 Sofia Lindqvist

Let $A$ be a symmetrisable generalised Cartan matrix, and let $\mathfrak g(A)$ be the corresponding Kac-Moody algebra. In this paper, we address the following fundamental question on the structure of $\mathfrak g(A)$: given two homogeneous…

环与代数 · 数学 2020-06-09 Timothée Marquis

In this paper, we investigate the conditions under which a diagonal quadratic form $\sum_{i=1}^{m}a_i X_i^2$ represents every $n \times n$ integral matrix, where $a_i$ ($1 \leq i \leq m$) are integers. For $n=2$, we give a necessary and…

数论 · 数学 2020-02-12 Jungin Lee

Let $G$ be a finite abelian group with exponent $n$, and let $r$ be a positive integer. Let $A$ be a $k\times m$ matrix with integer entries. We show that if $A$ satisfies some natural conditions and $|G|$ is large enough then, for each…

组合数学 · 数学 2012-03-13 Oriol Serra , Lluís Vena

In this paper we explore inequalities between symmetric homogeneous polynomials of degree four of three real variables and three nonnegative real variables. The main theorems describe the cases in which the smallest possible coefficient is…

经典分析与常微分方程 · 数学 2016-04-05 Mariyan Milev , Nedecho Milev

Let $\mathbb{F}$ be a finite field of odd characteristic. When $|\mathbb{F}|\ge 5$, we prove that every matrix $A$ admits a decomposition into $D+M$ where $D$ is diagonalizable and $M^2=0$. For $\mathbb{F}=\mathbb{F}_3$, we show that such…

环与代数 · 数学 2026-04-20 Peter Danchev , Esther García , Miguel Gómez Lozano

We study forms $I=(f_1,\ldots,f_r)$, $\deg f_i=d_i$, in $F$ which is the free associative algebra $k\langle x_1,\ldots,x_n\rangle$ or the polynomial ring $k[x_1,\ldots,x_n]$, where $k$ is a field and $\deg x_i=1$ for all $i$. We say that…

交换代数 · 数学 2025-10-08 Ralf Fröberg , Clas Löfwall

Let $H$ be a $k$-graph (i.e. a $k$-uniform hypergraph). Its minimum codegree $\delta_{k-1}(H)$ is the largest integer $t$ such that every $(k-1)$-subset of $V(H)$ is contained in at least $t$ edges of~$H$. The \emph{codegree Tur\'an…

组合数学 · 数学 2026-01-05 Jun Gao , Oleg Pikhurko , Mingyuan Rong , Shumin Sun

Let $s \geq 3$ be a fixed positive integer and $a_1,\dots,a_s \in \mathbb{Z}$ be arbitrary. We show that, on average over $k$, the density of numbers represented by the degree $k$ diagonal form \[ a_1 x_1^k + \cdots + a_s x_s^k \] decays…

数论 · 数学 2018-05-02 Brandon Hanson , Asif Zaman

Let us fix a prime $p$ and a homogeneous system of $m$ linear equations $a_{j,1}x_1+\dots+a_{j,k}x_k=0$ for $j=1,\dots,m$ with coefficients $a_{j,i}\in\mathbb{F}_p$. Suppose that $k\geq 3m$, that $a_{j,1}+\dots+a_{j,k}=0$ for $j=1,\dots,m$…

组合数学 · 数学 2021-05-17 Lisa Sauermann

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 S=(s_1,s_2,..., s_m) and T = (t_1,t_2,..., t_n) be vectors of non-negative integers with sum_{i=1}^{m} s_i = sum_{j=1}^n t_j. Let B(S,T) be the number of m*n matrices over {0,1} with j-th row sum equal to s_j for 1 <= j <= m and k-th…

组合数学 · 数学 2007-05-23 E. Rodney Canfield , Catherine Greenhill , Brendan D. McKay

Let $M = (m_{ij})$ be an $n \times n$ square matrix of integers. For our purposes, we can assume without loss of generality that $M$ is homogeneous and that the entries are non-increasing going leftward and downward. Let $d$ be the sum of…

代数几何 · 数学 2010-12-16 Luca Chiantini , Juan Migliore

Given hypergraphs H and F, an F-factor in H is a spanning subgraph consisting of vertex disjoint copies of F. Let K_4^3-e denote the 3-uniform hypergraph on 4 vertices with 3 edges. We show that for \gamma>0 there exists an integer n_0 such…

组合数学 · 数学 2013-01-01 Allan Lo , Klas Markström