English
Related papers

Related papers: On the size of a linear combination of two linear …

200 papers

Each family of Gauss hypergeometric functions $$ f_n={}_2F_1(a+\epsilon_1n, b+\epsilon_2n ;c+\epsilon_3n; z), $$ for fixed $\epsilon_j=0,\pm1$ (not all $\epsilon_j$ equal to zero) satisfies a second order linear difference equation of the…

Classical Analysis and ODEs · Mathematics 2016-09-07 Amparo Gil , Javier Segura , Nico M. Temme

We prove new upper bounds on the size of families of vectors in $\Z_m^n$ with restricted modular inner products, when $m$ is a large integer. More formally, if $\vec{u}_1,\ldots,\vec{u}_t \in \Z_m^n$ and $\vec{v}_1,\ldots,\vec{v}_t \in…

Combinatorics · Mathematics 2013-04-19 Zeev Dvir , Guangda Hu

Fixed-size commutative rings are quasi-ordered such that all scalar linearly solvable networks over any given ring are also scalar linearly solvable over any higher-ordered ring. As consequences, if a network has a scalar linear solution…

Information Theory · Computer Science 2018-01-31 Joseph Connelly , Kenneth Zeger

Let $\Gamma$ be a finitely generated subgroup of the multiplicative group $\G_m^2(\bar{Q})$. Let $p(X,Y),q(X,Y)\in\bat{Q}$ be two coprime polynomials not both vanishing at $(0,0)$; let $\epsilon>0$. We prove that, for all $(u,v)\in\Gamma$…

Number Theory · Mathematics 2007-05-23 Pietro Corvaja , Umberto Zannier

We consider the existence and uniqueness of bounded solutions of periodic evolution equations of the form $u'=A(t)u+\epsilon H(t,u)+f(t)$, where $A(t)$ is, in general, an unbounded operator depending 1-periodically on $t$, $H$ is 1-periodic…

Dynamical Systems · Mathematics 2009-02-11 Nguyen Van Minh , Gaston N'guerekata , Stefan Siegmund

Let $\Cal C,\Cal C'$ be curves over a base scheme $S$ with $g(\Cal C)\ge 2$. Then the functor $T\mapsto\{$generically smooth $T$-morphisms $T\times_S\Cal C'\to T\times_S\Cal C\}$ from $((S$-schemes)) to ((sets)) is represented by a…

Algebraic Geometry · Mathematics 2007-05-23 Kezheng Li

We elaborate on a previous attempt to prove the irreversibility of the renormalization group flow above two dimensions. This involves the construction of a monotonically decreasing $c$-function using a spectral representation. The missing…

High Energy Physics - Theory · Physics 2009-10-22 Andrea Cappelli , José Ignacio Latorre , Xavier Vilasis-Cardona

We provide a new upper bound for sampling numbers $(g_n)_{n\in \mathbb{N}}$ associated to the compact embedding of a separable reproducing kernel Hilbert space into the space of square integrable functions. There are universal constants…

Numerical Analysis · Mathematics 2021-02-11 Nicolas Nagel , Martin Schäfer , Tino Ullrich

The two-functional conjecture says that if a function f analytic and univalent in the unit disk maximizes Re{L} and Re{M} for two continuous linear functionals L and M, L is not equal to cM for any c>0, then f is a rotation of the Koebe…

Complex Variables · Mathematics 2012-10-16 Dmitri Prokhorov

We prove that the irreducible decomposition of the permutation representation of GL(n,q) on GL(n,q)/GL(n-m,q) stabilizes for large n. We deduce, as a consequence, a representation stability theorem for finitely generated VIC-modules.

Representation Theory · Mathematics 2017-09-25 Wee Liang Gan , John Watterlond

We consider the periods of the linear congruential and the power generators modulo $n$ and, for fixed choices of initial parameters, give lower bounds that hold for ``most'' $n$ when $n$ ranges over three different sets: the set of primes,…

Number Theory · Mathematics 2015-06-26 P. Kurlberg , C. Pomerance

We describe a procedure for determining the generalised scaling functions $f_n(g)$ at all the values of the coupling constant. These functions describe the high spin contribution to the anomalous dimension of large twist operators (in the…

High Energy Physics - Theory · Physics 2011-02-17 Davide Fioravanti , Paolo Grinza , Marco Rossi

Multiplication is one of the most fundamental computational problems, yet its true complexity remains elusive. The best known upper bound, by F\"{u}rer, shows that two $n$-bit numbers can be multiplied via a boolean circuit of size $O(n \lg…

Data Structures and Algorithms · Computer Science 2019-03-01 Peyman Afshani , Casper Benjamin Freksen , Lior Kamma , Kasper Green Larsen

We investigate the computability of algebraic closure and definable closure with respect to a collection of formulas. We show that for a computable collection of formulas of quantifier rank at most $n$, in any given computable structure,…

Logic · Mathematics 2021-03-10 Nathanael Ackerman , Cameron Freer , Rehana Patel

In previous papers, for an arithmetical function $f_0$, we defined functions $f_m$ and $c_m$ and designated numbers of restricted words over a finite alphabet counted by these functions. In this paper, we examine the reverse problem for…

Combinatorics · Mathematics 2017-06-02 Milan Janjic

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

Number Theory · Mathematics 2026-03-09 Jake Chinis , Besfort Shala

A function $f:\mathbb{Z}_n \to \mathbb{C}$ can be represented as a linear combination $f(x)=\sum_{\alpha \in \mathbb{Z}_n}\widehat{f}(\alpha) \chi_{\alpha,n}(x)$ where $\widehat{f}$ is the (discrete) Fourier transform of $f$. Clearly, the…

Classical Analysis and ODEs · Mathematics 2016-10-27 Joel Laity , Barak Shani

Let $F_n$ be the $n$th Fibonacci number. Let $m, n$ be positive integers. Define a sequence $(G(k,n,m))_{k\geq 1}$ by $G(1,n,m) = F^m_n$, and $G(k+1,n,m) = F_{nG(k,n,m)}$ for all $k\geq 1$. We show that $F_n^{k+m-1}\mid G(k,n,m)$ for all…

Number Theory · Mathematics 2014-05-29 Kritkajohn Onphaeng , Prapanpong Pongsriiam

For $p, q\in \mathbb{N}$, a finite nonempty set $F$ is said to be $(p,q)$-Schreier (or maximal $(p,q)$-Schreier, respectively) if $q\min F\ge p|F|$ (or $q\min F = p|F|$, respectively). For $n\in \mathbb{N}$, let $$\mathcal{S}^{p/q}_{n}\ :=\…

Combinatorics · Mathematics 2026-02-17 Hung Viet Chu , Zachary Louis Vasseur

We examine the Zermelo Fraenkel set theory with Choice (ZFC) enhanced by one of the (structural) reflection principles down to a small cardinal and/or Recurrence Axioms defined below. The strongest forms of reflection principles spotlight…

Logic · Mathematics 2024-10-29 Sakaé Fuchino
‹ Prev 1 8 9 10 Next ›