中文
相关论文

相关论文: Linear equations in variables which lie in a multi…

200 篇论文

We relate the singularities of a scheme $X$ to the asymptotics of the number of points of $X$ over finite rings. This gives a partial answer to a question of Mustata. We use this result to count representations of arithmetic lattices. More…

群论 · 数学 2018-11-14 Avraham Aizenbud , Nir Avni

The group classification problem for the class of (1+1)-dimensional linear $r$th order evolution equations is solved for arbitrary values of $r>2$. It is shown that a related maximally gauged class of homogeneous linear evolution equations…

数学物理 · 物理学 2017-08-08 Alexander Bihlo , Roman O. Popovych

Let G=SO(n,1) and Gamma a geometrically finite Zariski dense subgroup of G which is contained in an arithmetic subgroup of G. Denoting by Gamma(q) the principal congruence subgroup of Gamma of level q, and fixing a positive number \lambda_0…

谱理论 · 数学 2013-02-14 Hee Oh

Lower and upper bounds $B_a(x)$ on the incomplete gamma function $\Gamma(a,x)$ are given for all real $a$ and all real $x>0$. These bounds $B_a(x)$ are exact in the sense that $B_a(x)\underset{x\downarrow0}\sim\Gamma(a,x)$ and…

经典分析与常微分方程 · 数学 2020-05-14 Iosif Pinelis

For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A…

数论 · 数学 2015-06-26 Boris Bukh

We consider the nonlinear Schr\"{o}dinger equation $-\Delta u + V(x) u = \Gamma(x) |u|^{p-1}u$ in $\R^n$ where the spectrum of $-\Delta+V(x)$ is positive. In the case $n\geq 3$ we use variational methods to prove that for all $p\in…

偏微分方程分析 · 数学 2011-10-12 Rainer Mandel , Wolfgang Reichel

$ $Abert, Gelander and Nikolov [AGN17] conjectured that the number of generators $d(\Gamma)$ of a lattice $\Gamma$ in a high rank simple Lie group $H$ grows sub-linearly with $v = \mu(H / \Gamma)$, the co-volume of $\Gamma$ in $H$. We prove…

群论 · 数学 2021-01-19 Alexander Lubotzky , Raz Slutsky

Let $\Gamma$ be a group acting on a set $X$. The distinguishing number for this action of $\Gamma$ on $X$, denoted by $D_{\Gamma}(X)$, is the smallest natural number $k$ such that the elements of $X$ can be labeled with $k$ labels so that…

组合数学 · 数学 2017-01-03 Saeid Alikhani , Samaneh Soltani

Let $X_n(K)$ be a building of Coxeter type $X_n = A_n$ or $X_n = D_n$ defined over a given division ring $K$ (a field when $X_n = D_n$). For a non-connected set $J$ of nodes of the diagram $X_n$, let $\Gamma(K) = Gr_J(X_n(K))$ be the…

组合数学 · 数学 2022-09-07 Ilaria Cardinali , Luca Giuzzi , Antonio Pasini

We consider the recursive equation ``x(n+1)=A(n)x(n)'' where x(n+1) and x(n) are column vectors of size k and where A(n) is an irreducible random matrix of size k x k. The matrix-vector multiplication in the (max,+) algebra is defined by…

其他计算机科学 · 计算机科学 2007-07-26 Jean Mairesse

Given $n$ positive integers $a_1,a_2,\dots,a_n$, and a positive integer right hand side $\beta$, we consider the feasibility version of the subset sum problem which is the problem of determining whether a subset of $a_1,a_2,\dots,a_n$ adds…

最优化与控制 · 数学 2020-01-07 Mustafa Kemal Tural

For any prime number p and any positive real number {\alpha}, we construct a finitely generated group {\Gamma} with p-gradient equal to {\alpha}. This construction is used to show that there exist uncountably many pairwise non-commensurable…

群论 · 数学 2013-01-22 Nathaniel Pappas

Let $H_n =\sum\limits_{k=1}^n \frac{1}{k}$ be the $n$-th harmonic number. Euler extended it to complex arguments and defined $H_r$ for any complex number $r$ except for the negative integers. In this paper, we give a new proof of the…

数论 · 数学 2018-10-24 Tapas Chatterjee , Sonika Dhillon

For any given set $A$ of nonnegative integers and for any given two positive integers $k_1,k_2$, $R_{k_1,k_2}(A,n)$ is defined as the number of solutions of the equation $n=k_1a_1+k_2a_2$ with $a_1,a_2\in A$. In this paper, we prove that if…

数论 · 数学 2023-06-29 Shi-Qiang Chen

In this short paper, we give an upper bound for the number of different basic feasible solutions generated by the simplex method for linear programming problems having optimal solutions. The bound is polynomial of the number of constraints,…

最优化与控制 · 数学 2015-03-17 Tomonari Kitahara , Shinji Mizuno

For a fixed finite solvable group $G$ and number field $K$, we prove an upper bound for the number of $G$-extensions $L/K$ with restricted local behavior (at infinitely many places) and ${\rm inv}(L/K)<X$ for a general invariant $"{\rm…

数论 · 数学 2019-12-13 Brandon Alberts

In this study, we investigate the form of solutions, stability character and asymptotic behavior of the following rational difference equation x_{n+1}=({\gamma}/(x_{n}(x_{n-1}+{\alpha})+\b{eta})), n=0,1,..., where the inital values x_{-1}…

动力系统 · 数学 2019-06-28 İnci Okumuş , Yüksel Soykan

We study the multiplicity of positive solutions for a two-point boundary value problem associated to the nonlinear second order equation $u''+f(x,u)=0$. We allow $x \mapsto f(x,s)$ to change its sign in order to cover the case of scalar…

经典分析与常微分方程 · 数学 2015-12-17 Guglielmo Feltrin , Fabio Zanolin

In the parameterized problem \textsc{MaxLin2-AA}[$k$], we are given a system with variables $x_1,...,x_n$ consisting of equations of the form $\prod_{i \in I}x_i = b$, where $x_i,b \in \{-1, 1\}$ and $I\subseteq [n],$ each equation has a…

数据结构与算法 · 计算机科学 2011-05-17 R. Crowston , M. Fellows , G. Gutin , M. Jones , F. Rosamond , S. Thomasse , A. Yeo

Let K be an infinite field such that its characteristic is not 2. We show that, for every $A\in\mathcal{M}_n(K)$ such that $\mathrm{rank}(A)\geq n/2$, there exists $B\in\mathcal{M}_n(K)$ such that $B$ is similar to $A$ and $A+B$ is…

环与代数 · 数学 2012-10-03 Gerald Bourgeois