English
Related papers

Related papers: Unit contradiction versus unit propagation

200 papers

In this letter we calculate the exact partition function for free bosons on the plane with lacunae. First the partition function for a plane with two spherical holes is calculated by matching exactly for the infinite set of Wilson…

High Energy Physics - Theory · Physics 2015-06-03 Ira Z. Rothstein

Here we show, in the second paper in a series of articles, methods to calculate propositional statements with algebraic polyno mials as symbols for the connectives, which here are named operators. In the first article, we explained this…

Logic · Mathematics 2026-02-13 Pelle Brooke Borgeke

Configurable systems typically consist of reusable assets that have dependencies between each other. To specify such dependencies, feature models are commonly used. As feature models in practice are often complex, automated reasoning is…

Artificial Intelligence · Computer Science 2025-05-12 Chico Sundermann , Stefan Vill , Elias Kuiter , Sebastian Krieter , Thomas Thüm , Matthias Tichy

Constraint propagation is one of the basic forms of inference in many logic-based reasoning systems. In this paper, we investigate constraint propagation for first-order logic (FO), a suitable language to express a wide variety of…

Logic in Computer Science · Computer Science 2011-07-11 Johan Wittocx , Marc Denecker , Maurice Bruynooghe

We prove the so-called second case of the fractional Korn inequality for uniform domains. We obtain this result as an application of a novel fractional Korn-type inequality formulated in terms of truncated seminorms, which turns out to be…

Analysis of PDEs · Mathematics 2026-01-14 Gabriel Acosta , Irene Drelichman , Ricardo Durán , Fernando López-García , Ignacio Ojea

We study one-dimensional integral inequalities, with quadratic integrands, on bounded domains. Conditions for these inequalities to hold are formulated in terms of function matrix inequalities which must hold in the domain of integration.…

Optimization and Control · Mathematics 2014-03-28 G. Valmorbida , M. Ahmadi , A. Papachristodoulou

We prove Fatou's theorem for nonnegative harmonic functions with respect to subordinate Brownian motions with Gaussian components on bounded $C^{1,1}$ open sets $D$. We prove that nonnegative harmonic functions with respect to such…

Probability · Mathematics 2017-04-07 Hyunchul Park

The purpose of the paper is to provide a characterization of the error of the best polynomial approximation of composite functions in weighted spaces. Such a characterization is essential for the convergence analysis of numerical methods…

Numerical Analysis · Mathematics 2023-08-14 Luisa Fermo , Concetta Laurita , Maria Grazia Russo

This is a short review of some recent results obtained by the author. These results are related the problem of obtaining polynomial identities (computational formulas) for some matrix functions by means of the known polarization theorem,…

Combinatorics · Mathematics 2018-05-01 Georgy P. Egorychev

Polynomial interpretations are a useful technique for proving termination of term rewrite systems. They come in various flavors: polynomial interpretations with real, rational and integer coefficients. As to their relationship with respect…

Logic in Computer Science · Computer Science 2015-07-01 Friedrich Neurauter , Aart Middeldorp

When a language model is fed a wrong answer, what happens inside the network? Current understanding treats truthfulness as a static property of individual-layer representations-a direction to be probed, a feature to be extracted. Less is…

Computation and Language · Computer Science 2026-03-17 Javier Marín

In the stochastic frontier model, the composed error term consists of the measurement error and the inefficiency term. A general assumption is that the inefficiency term follows a truncated normal or exponential distribution. In a wide…

Methodology · Statistics 2020-06-08 Rouven Schmidt , Thomas Kneib

We study a functional equation whose unknown maps a Euclidean space into the space of probability distributions on [0,1]. We prove existence and uniqueness of its solution under suitable regularity and boundary conditions, we show that it…

Probability · Mathematics 2012-11-12 Giacomo Aletti , Caterina May , Piercesare Secchi

We establish bounds on a finite separable extension of function fields in terms of the relative class number, thus reducing the problem of classifying extensions with a fixed relative class number to a finite computation. We also solve the…

We introduce techniques to analyze unitary operations in terms of quadratic form expansions, a form similar to a sum over paths in the computational basis when the phase contributed by each path is described by a quadratic form over…

Quantum Physics · Physics 2013-12-05 Niel de Beaudrap , Vincent Danos , Elham Kashefi , Martin Roetteler

The uniform continuity theorem (UCT) states that every pointwise continuous real-valued function on the unit interval is uniformly continuous. In constructive mathematics, UCT is stronger than the decidable fan theorem (DFT); however, Loeb…

Logic · Mathematics 2020-04-17 Makoto Fujiwara , Tatsuji Kawai

We introduce a natural definition for sums of the form \[ \sum_{\nu=1}^x f(\nu) \] when the number of terms x is a rather arbitrary real or even complex number. The resulting theory includes the known interpolation of the factorial by the…

Classical Analysis and ODEs · Mathematics 2010-03-29 Markus Mueller , Dierk Schleicher

We review the main topics concerning Fusion Rule Algebras (FRA) of Rational Conformal Field Theories. After an exposition of their general properties, we examine known results on the complete classification for low number of fields ($\leq…

High Energy Physics - Theory · Physics 2011-04-15 M. Caselle , G. Ponzano , F. Ravanini

Boolean functions can be represented in many ways including logical forms, truth tables, and polynomials. Additionally, Boolean functions have different canonical representations such as minimal disjunctive normal forms. Other canonical…

Computational Complexity · Computer Science 2024-11-19 Elena Dimitrova , Brandilyn Stigler , Claus Kadelka , David Murrugarra

Given a Boolean function f, the quantity ess(f) denotes the largest set of assignments that falsify f, no two of which falsify a common implicate of f. Although ess(f)$ is clearly a lower bound on cnf_size(f) (the minimum number of clauses…

Discrete Mathematics · Computer Science 2011-06-22 Lisa Hellerstein , Devorah Kletenik