The mean square discrepancy in the circle problem
Steven M. Gonek, Alex Iosevich. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 3, 263--287.Abstract: We study the mean square of the error term in the Gauss circle problem....
View ArticleOn products of shifts in arbitrary fields
Audie Warren. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 3, 247--261.Abstract: We adapt the approach of Rudnev, Shakan, and Shkredov (2018) to prove that in an...
View ArticleOn the distribution of values of Hardy's $Z$-functions in short...
Ramdin Mawia. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 3, 229--245.Abstract: We continue our investigations regarding the distribution of positive and negative values...
View ArticleGeneralized simultaneous approximation to $m$ linearly dependent reals
Leonhard Summerer. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 3, 219--228.Abstract: In order to analyse the simultaneous approximation properties of [math] reals, the...
View ArticleInteger complexity: the integer defect
Harry Altman. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 3, 193--217.Abstract: Define [math] to be the complexity of [math] , the smallest number of 1s needed to write...
View ArticleA family of four-variable expanders with quadratic growth
Mehdi Makhul. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 2, 143--149.Abstract: We prove that if [math] is a polynomial of degree [math] that is not a polynomial of only...
View ArticleMatiyasevich-type identities for hypergeometric Bernoulli polynomials and...
Ken Kamano. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 2, 137--142.Abstract: We give a Matiyasevich-type identity for hypergeometric Bernoulli polynomials and their...
View ArticleIdentity involving symmetric sums of regularized multiple zeta-star values
Tomoya Machide. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 2, 125--136.Abstract: An identity involving symmetric sums of regularized multiple zeta-star values of...
View ArticleEmbeddings of weighted graphs in Erdős-type settings
David M. Soukup. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 2, 117--123.Abstract: Many recent results in combinatorics concern the relationship between the size of a...
View ArticleCorrection to the article Intersection theorems for...
Peter Frankl, Andrey Kupavskii. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 389--391.Abstract: We modify the statement and proof of Theorem 1 in “Intersection...
View ArticleA new explicit formula for Bernoulli numbers involving the Euler number
Sumit Kumar Jha. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 385--387.Abstract: We derive a new explicit formula for Bernoulli numbers in terms of the Stirling...
View ArticleOn the domination number of a graph defined by containment
Peter Frankl. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 379--384.Abstract: Let [math] be integers. Define a bipartite graph between all [math] -element and all...
View ArticleDiscrete analogues of John's theorem
Sören Lennart Berg, Martin Henk. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 367--378.Abstract: As a discrete counterpart to the classical theorem of Fritz John on...
View ArticleOn polynomial-time solvable linear Diophantine problems
Iskander Aliev. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 357--365.Abstract: We obtain a polynomial-time algorithm that, given input [math] , where [math] , [math]...
View ArticleCounting formulas for CM-types
Masanari Kida. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 343--356.Abstract: We prove various counting formulas for CM-types of CM-fields and use them to construct...
View ArticleGeneralized Beatty sequences and complementary triples
Jean-Paul Allouche, F. Michel Dekking. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 325--341.Abstract: A generalized Beatty sequence is a sequence [math] defined by...
View ArticleParamodular forms of level 16 and supercuspidal representations
Cris Poor, Ralf Schmidt, David S. Yuen. Source: Moscow Journal of Combinatorics and Number Theory, Volume 8, Number 4, 289--324.Abstract: This work bridges the abstract representation theory of [math]...
View ArticleLong monochromatic paths and cycles in 2-edge-colored multipartite graphs
József Balogh, Alexandr Kostochka, Mikhail Lavrov, Xujun Liu. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 55--100.Abstract: We solve four similar problems: for every...
View ArticleA convexity criterion for unique ergodicity of interval exchange transformations
René Rühr. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 51--54.Abstract: A criterion for unique ergodicity for points of a curve in the space of interval exchange...
View ArticleThe sum-of-digits function on arithmetic progressions
Lukas Spiegelhofer, Thomas Stoll. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 43--49.Abstract: Let [math] be the sum-of-digits function in base [math] , which returns...
View ArticlePositive semigroups and generalized Frobenius numbers over totally real...
Lenny Fukshansky, Yingqi Shi. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 29--41.Abstract: The Frobenius problem and its many generalizations have been extensively...
View ArticleDiscretized sum-product for large sets
Changhao Chen. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 17--27.Abstract: Let [math] be a [math] -set with measure [math] in the sense of Katz and Tao. For [math]...
View ArticleComplete generalized Fibonacci sequences modulo primes
Mohammad Javaheri, Nikolai A. Krylov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 1, 1--15.Abstract: We study generalized Fibonacci sequences [math] with initial values...
View ArticleSquare-full primitive roots in arithmetic progressions
Vichian Laohakosol, Teerapat Srichan, Pinthira Tangsupphathawat. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 187--202.Abstract: An asymptotic estimate for the number...
View ArticleGeneralized colored circular palindromic compositions
Petros Hadjicostas. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 173--186.Abstract: We derive the generating function (g.f.) of the number of colored circular...
View ArticleOn the roots of the Poupard and Kreweras polynomials
Frédéric Chapoton, Guo-Niu Han. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 163--172.Abstract: The Poupard polynomials are polynomials in one variable with integer...
View ArticleOn the behavior of power series with positive completely multiplicative...
Oleg A. Petrushov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 147--162.Abstract: We consider power series with positive completely multiplicative coefficients. We...
View ArticleAlgebraic cryptanalysis and new security enhancements
Vitaliĭ Roman’kov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 123--146.Abstract: We briefly discuss linear decomposition and nonlinear decomposition attacks using...
View ArticleA dynamical Borel–Cantelli lemma via improvements to Dirichlet's theorem
Dmitry Kleinbock, Shucheng Yu. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 2, 101--122.Abstract: Let [math] be the space of unimodular lattices in [math] , and for any...
View ArticleWeakly distinguishing graph polynomials on addable properties
Johann A. Makowsky, Vsevolod Rakita. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 333--349.Abstract: A graph polynomial [math] is weakly distinguishing if for almost...
View ArticleOn limit points of spectra of first-order sentences with quantifier depth 4
Yury Yarovikov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 303--331.Abstract: We study the asymptotic behavior of probabilities of first-order properties of sparse...
View ArticleFirst-order definitions of subgraph isomorphism through the adjacency and...
Oleg Grigoryan, Mikhail Makarov, Maksim Zhukovskii. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 293--302.Abstract: We study first-order definitions of graph...
View ArticleOn defining linear orders by automata
Bruno Courcelle, Irène Durand, Michael Raskin. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 253--291.Abstract: Motivated by enumeration problems, we define linear...
View ArticleGeneralizations of $k$-dimensional Weisfeiler–Leman stabilization
Anuj Dawar, Danny Vagnozzi. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 229--252.Abstract: The family of Weisfeiler–Leman equivalences on graphs is a widely studied...
View ArticleProvenance analysis for logic and games
Erich Grädel, Val Tannen. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 3, 203--228.Abstract: A model-checking computation checks whether a given logical sentence is true...
View ArticleTwo integral transformations related to $\zeta(2)$
Raffaele Marcovecchio. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 441--452.Abstract: We prove two integral transformations that relate different constructions of...
View ArticleOn approximations of solutions of the equation $P(z,\ln z)=0$ by...
Alexander Galochkin, Anastasia Godunova. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 435--440.Abstract: The paper is devoted to studying how well solutions of an...
View ArticleApproximating $\pi$ by numbers in the field...
Mikhail Yu. Luchin, Vladislav Kh. Salikhov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 421--433.Abstract: Using a new integral construction which combines the idea...
View ArticleThe irrationality measure of $\pi$ is at most...
Doron Zeilberger, Wadim Zudilin. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 407--419.Abstract: We use a variant of Salikhov’s ingenious proof that the irrationality...
View ArticleCan polylogarithms at algebraic points be linearly independent?
Sinnou David, Noriko Hirata-Kohno, Makoto Kawashima. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 389--406.Abstract: Let [math] be positive integers. Let [math] be a...
View ArticleOn transcendental entire functions with infinitely many derivatives taking...
Michel Waldschmidt. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 371--388.Abstract: Let [math] be complex numbers and [math] rational integers in the range [math] ....
View ArticleAlgebraic integers close to the unit circle
Artūras Dubickas. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 361--370.Abstract: We show that for each [math] there is a monic integer polynomial [math] of degree...
View ArticleEffective simultaneous rational approximation to pairs of real quadratic numbers
Yann Bugeaud. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 353--360.Abstract: Let [math] , [math] be quadratic real numbers in distinct quadratic fields. We establish...
View ArticleNaum Ilyitch Feldman
Nikolay Moshchevitin. Source: Moscow Journal of Combinatorics and Number Theory, Volume 9, Number 4, 351--352.Abstract: This volume gathers papers dedicated to the memory of Professor Naum Ilyitch...
View ArticleNew lower bound on the modularity of Johnson graphs
Mikhail Koshelev. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 77--82.Abstract: The modularity of a graph is a value that shows how well the graph can be split into...
View ArticleExact modularity of line graphs of complete graphs
Mikhail Ipatov. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 61--75.Abstract: Modularity is designed to measure the strength of a division of a network into clusters....
View ArticleShattered matchings in intersecting hypergraphs
Peter Frankl, János Pach. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 49--59.Abstract: Let [math] be an [math] -element set, where [math] is even. We refute a...
View ArticlePacking minima and lattice points in convex bodies
Martin Henk, Matthias Schymura, Fei Xue. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 25--48.Abstract: Motivated by long-standing conjectures on the discretization of...
View ArticleA combinatorial identity for the $p$-binomial coefficient based on...
Chudamani Pranesachar Anil Kumar. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 13--24.Abstract: For nonnegative integers [math] , we prove a combinatorial identity...
View ArticleDense subgraphs of power-law random graphs
Denis O. Lazarev, Nikolay N. Kuzyurin. Source: Moscow Journal of Combinatorics and Number Theory, Volume 10, Number 1, 1--11.Abstract: The problem of finding a maximal dense subgraph of a power-law...
View Article
