English
Related papers

Related papers: On the number of two-dimensional threshold functio…

200 papers

We study the second moment of Dirichlet $L$-functions to a large prime modulus $q$ twisted by the square of an arbitrary Dirichlet polynomial. We break the $\frac{1}{2}$-barrier in this problem, and obtain an asymptotic formula provided…

Number Theory · Mathematics 2018-09-03 H. M. Bui , Kyle Pratt , Nicolas Robles , Alexandru Zaharescu

The acyclic chromatic number of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. We show that for all $\alpha>2^{-1/3}$ there exists an integer $\Delta_{\alpha}$…

Combinatorics · Mathematics 2022-05-24 Lefteris Kirousis , John Livieratos

If $d$ is not a perfect square, we define $T(d)$ as the length of the minimal period of the simple continued fraction expansion for $\sqrt{d}$. Otherwise, we put $T(d) = 0$. In the recent paper (2024), F.Battistoni, L.Greni\'{e} and…

Number Theory · Mathematics 2024-08-22 M. A. Korolev

In the first part of this article, we consider ruled surfaces defined over a finite field; we introduce invariants for them, and describe some explicit contructions that illustrate possible behaviour of these invariants. In the second part,…

Information Theory · Computer Science 2025-09-24 Régis Blache , Emmanuel Hallouin

The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…

Combinatorics · Mathematics 2021-07-15 Sergi Elizalde

In this paper following the same methods in [M. Kadakal, O. Sh. Mukhtarov, Sturm-Liouville problems with discontinuities at two points, Comput. Math. Appl., 54 (2007) 1367-1379] we investigate discontinuous two-point boundary value problems…

Classical Analysis and ODEs · Mathematics 2013-04-23 Erdoğan Şen , Oktay Mukhtarov

A three-way (resp., two-way) two-dimensional automaton has a read-only input head that moves in three (resp., two) directions on a finite array of cells labelled by symbols of the input alphabet. Restricting the input head movement of a…

Formal Languages and Automata Theory · Computer Science 2021-05-05 Taylor J. Smith , Kai Salomaa

In this expository and survey paper, along one of main lines of bounding the ratio of two gamma functions, we look back and analyse some inequalities, the complete monotonicity of several functions involving ratios of two gamma or $q$-gamma…

Classical Analysis and ODEs · Mathematics 2014-11-04 Feng Qi

We propose an alternative to $k$-nearest neighbors for functional data whereby the approximating neighboring curves are piecewise functions built from a functional sample. Using a locally defined distance function that satisfies…

Methodology · Statistics 2021-06-02 Antonio Elías , Raúl Jiménez , Joe Yukich

We investigate how the range of parameters that specify the two-particle distribution function is restricted if we require that this function be obtained from the $n^{\rm th}$ order distribution functions that are symmetric with respect to…

Statistical Mechanics · Physics 2009-11-11 Andrey Pereverzev

We study the integration and approximation problems for monotone and convex bounded functions that depend on $d$ variables, where $d$ can be arbitrarily large. We consider the worst case error for algorithms that use finitely many function…

Numerical Analysis · Mathematics 2013-12-13 Aicke Hinrichs , Erich Novak , Henryk Woźniakowski

For many random Constraint Satisfaction Problems, by now, we have asymptotically tight estimates of the largest constraint density for which they have solutions. At the same time, all known polynomial-time algorithms for many of these…

Combinatorics · Mathematics 2017-11-29 Dimitris Achlioptas , Amin Coja-Oghlan

We investigate Dirichlet-type series generated by representation functions that count the number of ways an integer can be expressed as a sum of 'k' signed higher even powers. By combining generalized theta generating functions with a…

Number Theory · Mathematics 2025-12-23 Mahipal Gurram

We know extensions of first order logic by quantifiers of the kind "there are uncountable many ...", "most ..." with new axioms and appropriate semantics. Related are operations such as "set of x, such that ...", Hilbert's…

Logic · Mathematics 2009-09-25 Josef Schoenbrunner

We consider the set of points in projective $n$-space that generate an extension of degree $e$ over given number field $k$, and deduce an asymptotic formula for the number of such points of absolute height at most $X$, as $X$ tends to…

Number Theory · Mathematics 2012-04-10 Martin Widmer

If a map has k transitivity classes of vertices that are subject to the action of the automorphism group, it is said to be k-uniform. The classification of 1-uniform maps on the torus is known. In this article, we classify 2-uniform maps on…

Combinatorics · Mathematics 2023-01-26 Arnab Kundu , Dipendu Maity

In this paper we are concerned with the two-stage contact process introduced in \cite{Krone1999} on a high-dimensional lattice. By comparing this process with an auxiliary model which is a linear system, we obtain two limit theorems for…

Probability · Mathematics 2018-10-02 Xiaofeng Xue

This paper constructs a class of non-integer dimensional continuous functions with one unbounded variation point, discusses their H\"older condition and variation on their domains. Specifically, the fractal dimension of a continuous…

Classical Analysis and ODEs · Mathematics 2024-11-08 Pei-Zhi Liu , Yong-Shun Liang , Jun-Ru Wu

Taylor expansions of analytic functions are considered with respect to two points. Cauchy-type formulas are given for coefficients and remainders in the expansions, and the regions of convergence are indicated. It is explained how these…

Classical Analysis and ODEs · Mathematics 2007-05-23 Jose L. Lopez , Nico M. Temme

Properties of the four families of recently introduced special functions of two real variables, denoted here by $E^\pm$, and $\cos^\pm$, are studied. The superscripts $^+$ and $^-$ refer to the symmetric and antisymmetric functions…

Mathematical Physics · Physics 2010-02-23 Jiří Hrivnák , Jiří Patera