English
Related papers

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

200 papers

A high-frequency asymptotics of the symbol of the Dirichlet-to-Neumann map, treated as a periodic pseudodifferential operator, in 2D diffraction problems is discussed. Numerical results support a conjecture on a universal limit shape of the…

Computational Physics · Physics 2007-05-23 Margo Kondratieva , Sergey Sadov

In the paper, the authors establish three kinds of double inequalities for the trigamma function in terms of the exponential function to powers of the digamma function. These newly established inequalities extend some known results. The…

Classical Analysis and ODEs · Mathematics 2015-12-17 Feng Qi , Cristinel Mortici

We consider the termination/non-termination property of a class of loops. Such loops are commonly used abstractions of real program pieces. Second-order logic is a convenient language to express non-termination. Of course, such property is…

Logic in Computer Science · Computer Science 2014-12-11 Fred Mesnard , Etienne Payet

Differential logical relations are a method to measure distances between higher-order programs. They differ from standard methods based on program metrics in that differences between functional programs are themselves functions, relating…

Logic in Computer Science · Computer Science 2025-05-05 Ugo Dal Lago , Naohiko Hoshino , Paolo Pistone

Here we examine the number of ways to partition an integer $n$ into $k$th powers when $n$ is large. Simplified proofs of some asymptotic results of Wright are given using the saddle-point method, including exact formulas for the expansion…

Number Theory · Mathematics 2023-02-14 Cormac O'Sullivan

The Lovasz theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower bound for the measurable chromatic number of…

Combinatorics · Mathematics 2009-11-21 Christine Bachoc , Gabriele Nebe , Fernando Mario de Oliveira Filho , Frank Vallentin

We will present a new method, which enables us to find threshold functions for many properties in random intersection graphs. This method will be used to establish sharp threshold functions in random intersection graphs for k-connectivity,…

Combinatorics · Mathematics 2013-01-04 Katarzyna Rybarczyk

We construct doubly periodic Stokes flows in two dimensions using elliptic functions. This method has advantages when the doubly periodic lattice of obstacles has less than maximal symmetry. We find the mean flow through an arbitrary…

Fluid Dynamics · Physics 2007-05-23 Mark A. Peterson , Danti Chen , Mengqi Ding

Let $p\leq 23$ be a prime and $a_p(n)$ counts the number of partitions of $n$ where parts that are multiple of $p$ come up with $2$ colors. Using a result of Sussman, we derive the exact formula for $a_p(n)$ and obtain an asymptotic formula…

Combinatorics · Mathematics 2024-11-18 Russelle Guadalupe

The double-layer potential plays an important role in solving boundary value problems for elliptic equations. All the fundamental solutions of the generalized bi-axially symmetric Helmholtz equation were known, and only for the first one…

Analysis of PDEs · Mathematics 2018-07-11 Abdumauvlen Berdyshev , Anvar Hasanov , Tuhtasin Ergashev

We derive a path counting formula for two-dimensional lattice path model on a plane with filter restrictions. A filter is a line that restricts the path passing it to one of possible directions. Moreover, each path that touches this line is…

Combinatorics · Mathematics 2024-04-22 Olga Postnova , Dmitry Solovyev

Two-dimensional lattices provide the arena for many physics problems of essential importance, a non-trivial symmetry in such lattices will help to reveal the underlying physics. Whether there is a directional scaling for the 2D lattices is…

Mathematical Physics · Physics 2014-05-15 Longguang Liao , Zexian Cao

The $K$-function is arguably the most important functional summary statistic for spatial point processes. It is used extensively for goodness-of-fit testing and in connection with minimum contrast estimation for parametric spatial point…

Statistics Theory · Mathematics 2023-09-25 Anne Marie Svane , Christophe Biscio , Rasmus Waagepetersen

For a hypergraph $H$, let $q(H)$ denote the expected number of monochromatic edges when the color of each vertex in $H$ is sampled uniformly at random from the set of size 2. Let $s_{\min}(H)$ denote the minimum size of an edge in $H$.…

Combinatorics · Mathematics 2021-12-17 Lech Duraj , Grzegorz Gutowski , Jakub Kozik

We derive an explicit formula for the asymptotic slope of the Aubin-Yau functional along a Bergman geodesic on a surface of complex dimension 2, extending the work of Phong-Sturm on Riemann surfaces. This is equivalent to an explicit…

Differential Geometry · Mathematics 2017-07-26 Daniel Rubin

We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by half-planes of both colors. This settles a problem of Keszegh.

Combinatorics · Mathematics 2011-08-05 Radoslav Fulek

Based on a fairly precise approximation to the lattice discrepancy of a Lame disc, an asymptotic formula is established for the number of lattice points in a related three-dimensional body, linearly dilated by a large real parameter x.…

Number Theory · Mathematics 2010-03-31 E. Krätzel , W. G. Nowak

We present criteria for deciding whether a bivariate rational function in two variables can be written as a sum of two (q-)differences of bivariate rational functions. Using these criteria, we show how certain double sums can be evaluated,…

Combinatorics · Mathematics 2012-10-25 Shaoshi Chen , Michael F. Singer

In this paper we study the asymptotic behaviour via Gamma-convergence of some integral functionals which model some multi-dimensional structures and depend explicitly on the linearized strain tensor. The functionals are defined in…

Functional Analysis · Mathematics 2007-05-23 Nadia Ansini , Francois Bille Ebobisse

A proper vertex coloring of a graph is a mapping of its vertices on a set of colors, such that two adjacent vertices are not mapped to the same color. This constraint may be interpreted in terms of the distance between to vertices and so a…

Combinatorics · Mathematics 2017-11-10 Sebastian Wiederrecht