English
Related papers

Related papers: The distribution of the generalized greatest commo…

200 papers

In this paper, we obtain sharp estimates for the number of lattice points under and near the dilation of a general parabola, the former generalizing an old result of Popov. We apply Vaaler's lemma and the Erd\H{o}s-Turan inequality to…

Number Theory · Mathematics 2019-10-31 Jing-Jing Huang , Huixi Li

Lattice sums of cuboidal lattices, which connect the face-centered with the mean-centered and the body-centered cubic lattices through parameter dependent lattice vectors, are evaluated by decomposing them into two separate lattice sums…

Mathematical Physics · Physics 2021-05-20 Antony Burrows , Shaun Cooper , Peter Schwerdtfeger

Consider $G=\SL_{ d }(\mathbb R)$ and $ \Gamma=\SL_{ d }(\mathbb Z)$. It was recently shown by the second-named author \cite{s} that for some diagonal subgroups $\{g_t\}\subset G$ and unipotent subgroups $U\subset G$, $g_t$-trajectories of…

Dynamical Systems · Mathematics 2015-06-01 Dmitry Kleinbock , Ronggang Shi , Barak Weiss

We report on some statistical regularity properties of greatest common divisors: for large random samples of integers, the number of coprime pairs and the average of the gcd's of those pairs are approximately normal, while the maximum of…

Probability · Mathematics 2015-12-16 José L. Fernández , Pablo Fernández

The Sensitivity Conjecture, posed in 1994, states that the fundamental measures known as the sensitivity and block sensitivity of a Boolean function f, s(f) and bs(f) respectively, are polynomially related. It is known that bs(f) is…

Combinatorics · Mathematics 2012-07-10 Meena Boppana

The main result of this paper is a bijective proof showing that the generating function for partitions with bounded differences between largest and smallest part is a rational function. This result is similar to the closely related case of…

Combinatorics · Mathematics 2015-05-04 Felix Breuer , Brandt Kronholm

Motivated by lattice mixture identification and grain boundary detection, we present a framework for lattice pattern representation and comparison, and propose an efficient algorithm for lattice separation. We define new scale and shape…

Image and Video Processing · Electrical Eng. & Systems 2024-12-20 Yuchen He , Sung Ha Kang

The Euclidean algorithm is the oldest algorithms known to mankind. Given two integral numbers $a_1$ and $a_2$, it computes the greatest common divisor (gcd) of $a_1$ and $a_2$ in a very elegant way. From a lattice perspective, it computes a…

Data Structures and Algorithms · Computer Science 2024-11-08 Kim-Manuel Klein , Janina Reuter

We present a class of lattices in R^d (d >= 2) which we call GL-lattices and conjecture that any lattice is such. This conjecture is referred to as GLC. Littlewood's conjecture amounts to saying that Z^2 is GL. We then prove existence of GL…

Dynamical Systems · Mathematics 2009-05-07 Uri Shapira

We note that each lattice $L$ has a unique largest distributive quotient, of which every distributive quotient of $L$ is itself a quotient.

Rings and Algebras · Mathematics 2014-09-04 P. L. Robinson

For every two points $z_0,z_1$ in the upper half-plane, consider all elements $\gamma$ in the principal congruence group $\Gamma(N)$, acting on the upper half-plane by fractional linear transformations, such that the hyperbolic distance…

Number Theory · Mathematics 2007-05-23 Florin P. Boca

We prove explicit formulae for $\alpha$-points of $L$-functions from the Selberg class. Next we extend a theorem of Littlewood on the vertical distribution of zeros of the Riemann zeta-function $\zeta(s)$ to the case of $\alpha$-points of…

Number Theory · Mathematics 2022-06-28 Athanasios Sourmelidis , Teerapat Srichan , Jörn Steuding

Let $S$ be a subset of $\mathbb{R}^d$ with finite positive Lebesgue measure. The Beer index of convexity $\operatorname{b}(S)$ of $S$ is the probability that two points of $S$ chosen uniformly independently at random see each other in $S$.…

Metric Geometry · Mathematics 2016-12-30 Martin Balko , Vít Jelínek , Pavel Valtr , Bartosz Walczak

The sorting indices $\text{sor}_B$ and $\text{sor}_D$ on the Coxeter groups of type $B$ and $D$ respectively are defined by Petersen and it is proved that $(\text{inv}_B, \text{rlmin})$ and $(\text{sor}_B, \ell'_B)$ have the same joint…

Combinatorics · Mathematics 2014-10-01 Sen-Peng Eu , Yuan-Hsun Lo , Tsai-Lien Wong

A topological space $X$ is called resolvable if it contains a dense subset with dense complement. Using only basic principles, we show that whenever the space $X$ has a resolving subset that can be written as an at most countably infinite…

Functional Analysis · Mathematics 2022-08-24 Marcel de Jeu , Jan Harm van der Walt

Given a place $\omega$ of a global function field $K$ over a finite field, with associated affine function ring $R_\omega$ and completion $K_\omega$, the aim of this paper is to give an effective joint equidistribution result for…

Number Theory · Mathematics 2025-10-30 Tal Horesh , Frédéric Paulin

Given a unimodular lattice $\Lambda\subseteq \mathbb{R}^2$ consider the counting function $\mathcal{N}_\Lambda(T)$ counting the number of lattice points of norm less than $T$, and the remainder $\mathcal{R}_\Lambda(T)=\mathcal{N}(T)-\pi…

Number Theory · Mathematics 2015-08-04 Dubi Kelmer

We prove mean and pointwise ergodic theorems for general families of averages on a semisimple algebraic (or S-algebraic) group G, together with an explicit rate of convergence when the action has a spectral gap. Given any lattice in G, we…

Dynamical Systems · Mathematics 2007-12-04 Alexander Gorodnik , Amos Nevo

We study the fine distribution of lattice points lying on expanding circles in the hyperbolic plane $\mathbb{H}$. The angles of lattice points arising from the orbit of the modular group $PSL_{2}(\mathbb{Z})$, and lying on hyperbolic…

Number Theory · Mathematics 2020-09-23 Dimitrios Chatzakos , Par Kurlberg , Stephen Lester , Igor Wigman

If $G$ is a graph and $X\subseteq V(G)$, then $X$ is a total mutual-visibility set if every pair of vertices $x$ and $y$ of $G$ admits a shortest $x,y$-path $P$ with $V(P) \cap X \subseteq \{x,y\}$. The cardinality of a largest total…

Combinatorics · Mathematics 2022-12-15 Jing Tian , Sandi Klavžar