6 results
Search Results
2. AN EFFECTIVE BOUND FOR GENERALISED DIOPHANTINE m -TUPLES.
- Author
-
BHATTACHARJEE, SAUNAK, DIXIT, ANUP B., and SAIKIA, DISHANT
- Subjects
- *
INTEGERS , *MATHEMATICS - Abstract
For $k\geq 2$ and a nonzero integer n , a generalised Diophantine m -tuple with property $D_k(n)$ is a set of m positive integers $S = \{a_1,a_2,\ldots , a_m\}$ such that $a_ia_j + n$ is a k th power for $1\leq i. Define $M_k(n):= \text {sup}\{|S| : S$ having property $D_k(n)\}$. Dixit et al. ['Generalised Diophantine m -tuples', Proc. Amer. Math. Soc. 150 (4) (2022), 1455–1465] proved that $M_k(n)=O(\log n)$ , for a fixed k , as n varies. In this paper, we obtain effective upper bounds on $M_k(n)$. In particular, we show that for $k\geq 2$ , $M_k(n) \leq 3\,\phi (k) \log n$ if n is sufficiently large compared to k. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. THEOREMS OF LEGENDRE TYPE FOR OVERPARTITIONS.
- Author
-
EL BACHRAOUI, MOHAMED
- Subjects
- *
INTEGERS - Abstract
Formulas evaluating differences of integer partitions according to the parity of the parts are referred to as Legendre theorems. In this paper we give some formulas of Legendre type for overpartitions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Most odd-degree binary forms fail to primitively represent a square.
- Author
-
Swaminathan, Ashvin A.
- Subjects
- *
RATIONAL points (Geometry) , *INTEGERS , *MULTIPLICITY (Mathematics) , *EQUATIONS - Abstract
Let $F$ be a separable integral binary form of odd degree $N \geq 5$. A result of Darmon and Granville known as 'Faltings plus epsilon' implies that the degree- $N$ superelliptic equation $y^2 = F(x,z)$ has finitely many primitive integer solutions. In this paper, we consider the family $\mathscr {F}_N(f_0)$ of degree- $N$ superelliptic equations with fixed leading coefficient $f_0 \in \mathbb {Z} \smallsetminus \pm \mathbb {Z}^2$ , ordered by height. For every sufficiently large $N$ , we prove that among equations in the family $\mathscr {F}_N(f_0)$ , more than $74.9\,\%$ are insoluble, and more than $71.8\,\%$ are everywhere locally soluble but fail the Hasse principle due to the Brauer–Manin obstruction. We further show that these proportions rise to at least $99.9\,\%$ and $96.7\,\%$ , respectively, when $f_0$ has sufficiently many prime divisors of odd multiplicity. Our result can be viewed as a strong asymptotic form of 'Faltings plus epsilon' for superelliptic equations and constitutes an analogue of Bhargava's result that most hyperelliptic curves over $\mathbb {Q}$ have no rational points. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Multiple recurrence and popular differences for polynomial patterns in rings of integers.
- Author
-
ACKELSBERG, ETHAN and BERGELSON, VITALY
- Subjects
- *
RINGS of integers , *ABELIAN groups , *ERGODIC theory , *ORBITS (Astronomy) , *KRA , *POLYNOMIALS , *POLYNOMIAL rings , *INTEGERS - Abstract
We demonstrate that the phenomenon of popular differences (aka the phenomenon of large intersections) holds for natural families of polynomial patterns in rings of integers of number fields. If K is a number field with ring of integers $\mathcal{O}_K$ and $E \subseteq \mathcal{O}_K$ has positive upper Banach density $d^*(E) = \delta > 0$ , we show, inter alia : (1) if $p(x) \in K[x]$ is an intersective polynomial (i.e., p has a root modulo m for every $m \in \mathcal{O}_K$) with $p(\mathcal{O}_K) \subseteq \mathcal{O}_K$ and $r, s \in \mathcal{O}_K$ are distinct and nonzero, then for any $\varepsilon > 0$ , there is a syndetic set $S \subseteq \mathcal{O}_K$ such that for any $n \in S$ , \begin{align*} d^* \left(\left\{ x \in \mathcal{O}_K \;:\; \{x, x + rp(n), x + sp(n)\} \subseteq E \right\} \right) > \delta^3 - \varepsilon. \end{align*} Moreover, if ${s}/{r} \in \mathbb{Q}$ , then there are syndetically many $n \in \mathcal{O}_K$ such that \begin{align*} d^* \left(\left\{ x \in \mathcal{O}_K \;:\; \{x, x + rp(n), x + sp(n), x + (r+s)p(n)\} \subseteq E \right\} \right) > \delta^4 - \varepsilon; \end{align*} (2) if $\{p_1, \dots, p_k\} \subseteq K[x]$ is a jointly intersective family (i.e., $p_1, \dots, p_k$ have a common root modulo m for every $m \in \mathcal{O}_K$) of linearly independent polynomials with $p_i(\mathcal{O}_K) \subseteq \mathcal{O}_K$ , then there are syndetically many $n \in \mathcal{O}_K$ such that \begin{align*} d^* \left(\left\{ x \in \mathcal{O}_K \;:\; \{x, x + p_1(n), \dots, x + p_k(n)\} \subseteq E \right\} \right) > \delta^{k+1} - \varepsilon. \end{align*} These two results generalise and extend previous work of Frantzikinakis and Kra [ 21 ] and Franztikinakis [ 19 ] on polynomial configurations in $\mathbb{Z}$ and build upon recent work of the authors and Best [ 2 ] on linear patterns in general abelian groups. The above combinatorial results follow from multiple recurrence results in ergodic theory via a version of Furstenberg's correspondence principle. The ergodic-theoretic recurrence theorems require a sharpening of existing tools for handling polynomial multiple ergodic averages. A key advancement made in this paper is a new result on the equidistribution of polynomial orbits in nilmanifolds, which can be seen as a far-reaching generalisation of Weyl's equidistribution theorem for polynomials of several variables: (3) let $d, k, l \in \mathbb{N}$. Let $(X, \mathcal{B}, \mu, T_1, \dots, T_l)$ be an ergodic, connected $\mathbb{Z}^l$ -nilsystem. Let $\{p_{i,j} \;:\; 1 \le i \le k, 1 \le j \le l\} \subseteq \mathbb{Q}[x_1, \dots, x_d]$ be a family of polynomials such that $p_{i,j}\left(\mathbb{Z}^d \right) \subseteq \mathbb{Z}$ and $\{1\} \cup \{p_{i,j}\}$ is linearly independent over $\mathbb{Q}$. Then the $\mathbb{Z}^d$ -sequence $\left(\prod_{j=1}^l{T_j^{p_{1,j}(n)}}x, \dots, \prod_{j=1}^l{T_j^{p_{k,j}(n)}}x \right)_{n \in \mathbb{Z}^d}$ is well-distributed in $X^k$ for every x in a co-meager set of full measure. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. The Stable Model Semantics of Datalog with Metric Temporal Operators.
- Author
-
WAŁĘGA, PRZEMYSŁAW A., CUCALA, DAVID J. TENA, GRAU, BERNARDO CUENCA, and KOSTYLEV, EGOR V.
- Subjects
NEGATION (Logic) ,SEMANTICS ,INTEGERS - Abstract
We introduce negation under the stable model semantics in DatalogMTL - a temporal extension of Datalog with metric temporal operators. As a result, we obtain a rule language which combines the power of answer set programming with the temporal dimension provided by metric operators. We show that, in this setting, reasoning becomes undecidable over the rational timeline, and decidable in ExpSpace in data complexity over the integer timeline. We also show that, if we restrict our attention to forward-propagating programs, reasoning over the integer timeline becomes PSpace-complete in data complexity, and hence, no harder than over positive programs; however, reasoning over the rational timeline in this fragment remains undecidable. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.