English
Related papers

Related papers: Congruences with intervals and arbitrary sets

200 papers

We study the joint distribution of the solutions to the equation $gh=x$ in $G(\mathbb{F}_p)$ as $p\to\infty$, for any fixed $x\in G(\mathbb{Z})$, where $G=\operatorname{GL}_n$, $\operatorname{SL}_n$, $\operatorname{Sp}_{2n}$ or…

Number Theory · Mathematics 2019-10-24 Corentin Perret-Gentil

In this paper, we address the problem for enumerating the number of finite field elements with prescribed trace and co-trace in case of arbitrary characteristic $p$. We show that this problem can be reduced to solving a system of $p-1$…

Number Theory · Mathematics 2017-12-06 Assen Bojilov , Lyubomir Borissov , Yuri Borissovınst

We consider hyper- and superelliptic equations $f(x)=by^m$ with unknowns x,y from the ring of S-integers of a given number field K. Here, f is a polynomial with S-integral coefficients of degree n with non-zero discriminant and b is a…

Number Theory · Mathematics 2023-09-19 Attila Bérczes , Jan-Hendrik Evertse , Kálmán Györy

We study the complexity of constraint satisfaction problems for templates $\Gamma$ that are first-order definable in $(\Bbb Z; succ)$, the integers with the successor relation. Assuming a widely believed conjecture from finite domain…

Computational Complexity · Computer Science 2016-04-27 Manuel Bodirsky , Victor Dalmau , Barnaby Martin , Antoine Mottet , Michael Pinsker

Let $f\colon X\to Y$ be a $\sigma$-perfect $k$-dimensional surjective map of metrizable spaces such that $\dim Y\leq m$. It is shown that, for every positive integer $p\geq 1$ there exists a dense $G_{\delta}$-subset ${\mathcal H}(k,m,p)$…

General Topology · Mathematics 2007-05-23 H. Murat Tuncali , Vesko Valov

Mixed Hamming packings are considered: the maximal cardinality given a minimum codeword Hamming distance of mixed codes is addressed via mixed integer programming models. Adopting the concept of contact graph from classical continuous…

Discrete Mathematics · Computer Science 2023-10-04 Péter Naszvadi , Mátyás Koniorczyk

We obtain new results about the representation of almost all residues modulo a prime $p$ by a product of a small integer and also an element of small multiplicative subgroup of $({\mathbb Z}/p{\mathbb Z})^*$. These results are based on some…

Number Theory · Mathematics 2014-12-09 Marc Munsch , Igor Shparlinski

We study the problem of computing the conformal modulus of rings and quadrilaterals with strong singularities and cusps on their boundary. We reduce this problem to the numerical solution of the associated Dirichlet and Dirichlet-Neumann…

Numerical Analysis · Mathematics 2015-01-28 Harri Hakula , Antti Rasila , Matti Vuorinen

In this paper we prove an optimal co-degrees resilience property for the binomial $k$-uniform hypergraph model $H_{n,p}^k$ with respect to perfect matchings. That is, for a sufficiently large $n$ which is divisible by $k$, and $p\geq…

Combinatorics · Mathematics 2020-02-11 Asaf Ferber , Lior Hirschfeld

The paper is devoted to study the $H$-function defined by the Mellin-Barnes integral $$H^{m,n}_{\thinspace p,q}(z)={\frac1{2\pi i}}\int_{\Lss} \HHs^{m,n}_{\thinspace p,q}(s)z^{-s}ds,$$ where the function $\HH^{m,n}_{\thinspace p,q}(s)$ is a…

Classical Analysis and ODEs · Mathematics 2016-09-07 Anatoly A. Kilbas , Megumi Saigo

Using techniques of variational analysis, necessary and sufficient subdifferential conditions for H\"older error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the…

Optimization and Control · Mathematics 2022-06-17 Alexander Kruger , Marco López , Xiaoqi Yang , Jiangxing Zhu

We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are correct in expectation on each member of an arbitrary…

Computational Complexity · Computer Science 2024-07-30 Sílvia Casacuberta , Cynthia Dwork , Salil Vadhan

Let $G$ be an almost simple sporadic group and let $H$ be a soluble subgroup of $G$. In this paper we prove that there exists $x,y \in G$ such that $H \cap H^x \cap H^y=1$, which is equivalent to the bound $b(G,H) \leqslant 3$ with respect…

Group Theory · Mathematics 2021-10-29 Timothy C. Burness

We give a complete conjectural formula for the number $e_r(d,m)$ of maximum possible ${\mathbb{F}}q$-rational points on a projective algebraic variety defined by $r$ linearly independent homogeneous polynomial equations of degree $d$ in…

Algebraic Geometry · Mathematics 2022-03-23 Peter Beelen , Mrinmoy Datta , Sudhir R. Ghorpade

We study numerical conformal mapping of multiply connected planar domains with boundaries consisting of unions of finitely many circular arcs, so called polycircular domains. We compute the conformal capacities of condensers defined by…

Numerical Analysis · Mathematics 2022-07-04 Harri Hakula , Mohamed M. S. Nasser , Matti Vuorinen

Let $c(x_1,...,x_d)$ be a multihomogeneous central polynomial for the $n\times n$ matrix algebra $M_n(K)$ over an infinite field $K$ of positive characteristic $p$. We show that there exists a multihomogeneous polynomial $c_0(x_1,...,x_d)$…

Rings and Algebras · Mathematics 2012-05-24 Matej Brešar , Vesselin Drensky

For $n=0,1,2,\ldots$ let $W_n=\sum_{k=0}^{[n/3]}\binom{2k}k \binom{3k}k\binom n{3k}(-3)^{n-3k}$, where $[x]$ is the greatest integer not exceeding $x$. Then $\{W_n\}$ is an Ap\'ery-like sequence. In this paper we deduce many congruences…

Number Theory · Mathematics 2020-05-12 Zhi-Hong Sun

This work is motivated by the papers [EG85] and [Ngu15] in which the following two problems are solved. Let $\mathcal{O}$ is a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero, consider the…

Number Theory · Mathematics 2015-09-01 Jason P. Bell , Khoa D. Nguyen

We establish some supercongruences related to a supercongruence of Van Hamme, such as \begin{align*} \sum_{k=0}^{(p+1)/2} (-1)^k (4k-1)\frac{(-\frac{1}{2})_k^3}{k!^3} &\equiv p(-1)^{(p+1)/2}+p^3(2-E_{p-3})\pmod{p^{4}},\\…

Combinatorics · Mathematics 2019-03-12 Victor J. W. Guo , Ji-Cai Liu

In this paper, we study stability of $M$-compactness for $l^p$ sum of Banach spaces for $1\leq p<\infty$. We also obtain a characterization of $M$-compact sets in terms of statistically maximizing sequence, a notion which is weaker than a…

Functional Analysis · Mathematics 2020-08-20 Susmita Seal , Sumit Som , Sudeshna Basu , Lakshmi Kanta Dey
‹ Prev 1 8 9 10 Next ›