Related papers: Davenport constant with weights

Let $G$ be an additive finite abelian group and let $k\in [\exp(G),\mathsf{D}(G)-1]$ be a positive integer. Denote by $\mathsf{s}_{\leq k}(G)$ the smallest positive integer $l\in \mathbb{N}\cup \{+\infty\}$ such that each sequence of length…

Let $t$ and $k$ be a positive integers, and let $I_k=\{i\in \mathbb{Z}:\; -k\leq i\leq k\}$. Let $\mathsf{s}'_t(I_k)$ be the smallest positive integer $\ell$ such that every zero-sum sequence $S$ over $I_k$ of length $|S|\ge \ell$ contains…

Let $\varepsilon_1,\ldots,\varepsilon_n$ be independent identically distributed Rademacher random variables, that is $\mathbb{P}\{\varepsilon_i=\pm1\}=1/2$. Let $S_n=a_1\varepsilon_1+\cdots+a_n\varepsilon_n$, where…

Let D(G) be the smallest quantifier depth of a first order formula which is true for a graph G but false for any other non-isomorphic graph. This can be viewed as a measure for the first order descriptive complexity of G. We will show that…

For a graph $G,$ we consider $D \subset V(G)$ to be a porous exponential dominating set if $1\le \sum_{d \in D}$ $\left( \frac{1}{2} \right)^{\text{dist}(d,v) -1}$ for every $v \in V(G),$ where dist$(d,v)$ denotes the length of the smallest…

We extend the problem of $(1+1)$ circular dilaton gravity to include charged particles. We examine the two (charged) particle case in detail and find an exact equilibrium solution. We then extend this to $N-$particles and obtain a solution…

Let $G\cong \mathbb Z/m_1\mathbb Z\times\ldots\times \mathbb Z/m_r\mathbb Z$ be a finite abelian group with $m_1\mid\ldots\mid m_r=\exp(G)$. The $n$-term subsums version of Kneser's Theorem, obtained either via the DeVos-Goddyn-Mohar…

Let $G_1,...,G_n$ be graphs on the same vertex set of size $n$, each graph with minimum degree $\delta(G_i)\ge n/2$. A recent conjecture of Aharoni asserts that there exists a rainbow Hamiltonian cycle i.e. a cycle with edge set…

Under fairly general assumptions, we prove that every compact invariant subset $\mathcal I$ of the semiflow generated by the semilinear damped wave equation \epsilon u_{tt}+u_t+\beta(x)u-\sum_{ij}(a_{ij} (x)u_{x_j})_{x_i}&=f(x,u),&&…

Newton's gravitational constant G, which determines the strength of gravitational interactions both in Newton's theory and in Einstein's General Relativity, is the least well known of all the fundamental constants. Given its importance, and…

For a finite non cyclic group $G$, let $\gamma(G)$ be the smallest integer $k$ such that $G$ contains $k$ proper subgroups $H_1,\dots,H_k$ with the property that every element of $G$ is contained in $H_i^g$ for some $i \in \{1,\dots,k\}$…

In his paper \cite{MR1}, Markus Reineke proposed a conjecture that there exists a stable weight system $\Theta$ for every indecomposable representation of Dynkin type quiver. In this paper, we showed this conjecture is true for quivers of…

Let $Z_n(s; a_1,..., a_n)$ be the Epstein zeta function defined as the meromorphic continuation of the function \sum_{k\in\Z^n\setminus\{0\}}(\sum_{i=1}^n [a_i k_i]^2)^{-s}, \text{Re} s>\frac{n}{2} to the complex plane. We show that for…

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…

Let G denote either a special orthogonal group or a symplectic group defined over the complex numbers. We prove the following saturation result for G: given dominant weights \lambda^1, ..., \lambda^r such that the tensor product…

Let $\{Z_n\}$ be a real nonstationary stochastic process such that $E(Z_n|{\mathcaligr F}_{n-1})\stackrel{\mathrm{a.s.}}{<}\infty$ and $E(Z^2_n|{\mathcaligr F}_{n-1})\stackrel{\mathrm{a.s.}}{<}\infty$, where $\{{\mathcaligr F}_n\}$ is an…

Given a fixed small graph H and a larger graph G, an H-factor is a collection of vertex-disjoint subgraphs $H'\subset G$, each isomorphic to H, that cover the vertices of G. If G is the complete graph $K_n$ equipped with independent U(0,1)…

We show that the strength of the leading non-perturbative effects in non-critical string theory is of the order $e^{-O(1/{\beta_{st}})}$. We show how this restricts the space of consistent theories. We also identify non-critical one…

Let K be a field of characteristic 0. We consider linear equations a1*x1+...+an*xn=1 in unknowns x1,...,xn from G, where a1,...,an are non-zero elements of K, and where G is a subgroup of the multiplicative group of non-zero elements of K.…

A subset $X$ of an abelian $G$ is said to be {\em complete} if every element of the subgroup generated by $X$ can be expressed as a nonempty sum of distinct elements from $X$. Let $A\subset \Z_n$ be such that all the elements of $A$ are…