English
Related papers

Related papers: On the minimal teaching sets of two-dimensional th…

200 papers

We present a calculation of three point functions for a class of chiral operators, including the primary ones, in d = 3, N = 8; d = 6, N = (2,0) and d = 4, N = 4 superconformal field theories at large N. These theories are related to the…

High Energy Physics - Theory · Physics 2009-10-31 Fiorenzo Bastianelli , Roberto Zucchini

The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by…

Rings and Algebras · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Karsten Schölzel

We compute the cardinality $\mathfrak n_{\dim}(\mathcal M)$ of the sets of dimension functions on the ordered structures $\mathcal M$. The inequality $\mathfrak n_{\dim}(\mathcal M) \leq 1$ holds if $\mathcal M$ is a d-minimal expansion of…

Logic · Mathematics 2026-02-10 Masato Fujita

In a graph $G$, a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$. The 2-domination number $\gamma_2(G)$ is the minimum cardinality of such a set $D$. We give a method for the…

Combinatorics · Mathematics 2016-12-28 Csilla Bujtás , Szilárd Jaskó

Random $s$-intersection graphs have recently received considerable attention in a wide range of application areas. In such a graph, each vertex is equipped with a set of items in some random manner, and any two vertices establish an…

Physics and Society · Physics 2015-02-03 Jun Zhao , Osman Yağan , Virgil Gligor

We study the footprint function, with respect to a monomial order, of complete intersection graded ideals in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection,…

Commutative Algebra · Mathematics 2019-06-07 Yuriko Pitones , Jose Martinez-Bernal , Rafael H. Villarreal

A general two dimensional fractional supersymmetric conformal field theory is investigated. The structure of the symmetries of the theory is studied. Then, applying the generators of the closed subalgebra generated by $(L_{-1}, L_{0},…

High Energy Physics - Theory · Physics 2009-10-31 Fardin Kheirandish , Mohammad Khorrami

We study numerically the continuum limit corresponding to the non-trivial fixed point of Dyson's hierarchical model. We discuss the possibility of using the critical amplitudes as input parameters. We determine numerically the leading and…

High Energy Physics - Theory · Physics 2009-11-10 Y. Meurice , M. B. Oktay

We consider an exit-time minimum problem with a running cost, $l\geq 0$ and unbounded controls. The occurrence of points where $l=0$ can be regarded as a transversality loss. Furthermore, since controls range over unbounded sets, the family…

Optimization and Control · Mathematics 2016-11-03 A. C. Lai , M. Motta , F. Rampazzo

For the minimal O(N) sigma model, which is defined to be generated by the O(N) scalar auxiliary field alone, all n-point functions, till order 1/N included, can be expressed by elementary functions without logarithms. Consequently, the…

High Energy Physics - Theory · Physics 2008-11-26 Thorsten Leonhardt , Werner Ruehl

We prove that every bounded function $f:\{-1,1\}^n\to[-1,1]$ of degree at most $d$ can be learned with $L_2$-accuracy $\varepsilon$ and confidence $1-\delta$ from $\log(\tfrac{n}{\delta})\,\varepsilon^{-d-1} C^{d^{3/2}\sqrt{\log d}}$ random…

Machine Learning · Computer Science 2022-03-10 Alexandros Eskenazis , Paata Ivanisvili

We study a model of machine teaching where the teacher mapping is constructed from a size function on both concepts and examples. The main question in machine teaching is the minimum number of examples needed for any concept, the so-called…

Combinatorics · Mathematics 2024-02-12 Brigt Håvardstun , Jan Kratochvíl , Joakim Sunde , Jan Arne Telle

A graph is a $k$-threshold graph with thresholds $\theta_1, \theta_2, \dots, \theta_k$ if we can assign a real number $r_v$ to each vertex $v$ such that for any two distinct vertices $u$ and $v$, $uv$ is an edge if and only if the number of…

Combinatorics · Mathematics 2022-12-02 Teeradej Kittipassorn , Thanaporn Sumalroj

A critical set in an $n \times n$ Latin square is a minimal set of entries that uniquely identifies it among all Latin squares of the same size. It is conjectured by Nelder in 1979, and later independently by Mahmoodian, and Bate and van…

Combinatorics · Mathematics 2016-09-16 Hamed Hatami , Yingjie Qian

We show that a topologically minimal disk in a tetrahedron with index $n$ is either a normal triangle, a normal quadrilateral, or a normal helicoid with boundary length 4(n+1). This mirrors geometric results of Colding and Minicozzi.

Geometric Topology · Mathematics 2012-10-18 David Bachman

The main purpose of this paper is to establish bounds on the second moment of $L\big(\tfrac{1}{2}+it,\chi\big)$, averaged over families of fixed order characters. A discrete version of the main result is also stated, from which zero-density…

Number Theory · Mathematics 2023-11-06 C. C. Corrigan

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. In a recent paper Rudnick established asymptotic upper bounds for the minimal gaps of $\{a_n \alpha \bmod 1, 1 \leq n \leq N\}$ as $N \to \infty$, valid for Lebesgue-almost…

Number Theory · Mathematics 2021-08-09 Christoph Aistleitner , Daniel El-Baz , Marc Munsch

Chirality is one of the important assymmetrical property in wide area of natural science, which has been studied to predict molecular behavior. One of good methods to analyze molecules with complex structures is representing them as graphs…

Geometric Topology · Mathematics 2022-08-22 Howon Choi , Hyoungjun Kim , Sungjong No

A random geometric graph, $G(n,r)$, is formed by choosing $n$ points independently and uniformly at random in a unit square; two points are connected by a straight-line edge if they are at Euclidean distance at most $r$. For a given…

Discrete Mathematics · Computer Science 2018-10-01 Ahmad Biniaz , Evangelos Kranakis , Anil Maheshwari , Michiel Smid

We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in,…

Number Theory · Mathematics 2018-12-19 Jukka Kohonen , Visa Koivunen , Robin Rajamäki