English
Related papers

Related papers: Extensional Uniformity for Boolean Circuits

200 papers

In this paper we study the constraints imposed by conformal invariance on extended objects a.k.a defects in a conformal field theory. We identify a particularly nice class of defects that is closed under conformal transformations.…

High Energy Physics - Theory · Physics 2016-02-23 Abhijit Gadde

The expression problem describes a fundamental tradeoff between two types of extensibility: extending a type with new operations, such as by pattern matching on an algebraic data type in functional programming, and extending a type with new…

Programming Languages · Computer Science 2025-11-21 Bohdan Liesnikov , David Binder , Tim Süberkrüb

We consider some general classes of random dynamical systems and show that a priori very weak nonuniform hyperbolicity conditions actually imply uniform hyperbolicity.

Dynamical Systems · Mathematics 2007-09-11 Yongluo Cao , Stefano Luzzatto , Isabel Rios

An expression $E(X_{1},...,X_{n})$ built using union, intersection, and complements is called inclusion-exclusion-like if, like the union in the exclusion-inclusion principle, there are constants $c_{1},c_{2},...,c_{n}$ so that for any…

Combinatorics · Mathematics 2020-03-10 Muneerah Al Nuwairan

We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…

This article establishes a bilinear embedding for second-order divergence-form operators with complex coefficients, characterized by the simultaneous presence of first-order terms and negative potentials. This work provides a further…

Analysis of PDEs · Mathematics 2026-05-15 Lorenzo Luciano Morelato , Andrea Poggio

In a recent article entitled "A simple explanation of the quantum violation of a fundamental inequality," Cabello proposes a condition on a class of probabilistic models that, he claims, gives the same bound on contextuality for the KCBS…

Quantum Physics · Physics 2012-10-25 Joe Henson

We show that a version of Martin-L\"of type theory with an extensional identity type former I, a unit type N1 , Sigma-types, Pi-types, and a base type is a free category with families (supporting these type formers) both in a 1- and a…

Logic in Computer Science · Computer Science 2019-03-14 Simon Castellan , Pierre Clairambault , Peter Dybjer

We obtain sufficient conditions ensuring the topological equivalence of two perturbed difference linear systems whose linear part has a property of generalized exponential dichotomy. When the exponential dichotomy is verified, we obtain a…

Classical Analysis and ODEs · Mathematics 2015-08-31 Alvaro Castañeda , Gonzalo Robledo

The following numerical control over the topological equivalence is proved: two complex polynomials in $n\not= 3$ variables and with isolated singularities are topologically equivalent if one deforms into the other by a continuous family of…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin , Mihai Tibar

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden…

It is shown that universal algebras that are injective in their equational classes are characterized by internal property that can be called completeness. We define universal algebra $A$ as complete (closed to simple extensions) if for each…

Commutative Algebra · Mathematics 2021-12-14 Pavlo Dzikovskyi

This work analyses the performance of quantum circuits and general processes to transform $k$ uses of an arbitrary unitary operation $U$ into another unitary operation $f(U)$. When the desired function $f$ a homomorphism, i.e.,…

Quantum Physics · Physics 2022-04-13 Marco Túlio Quintino , Daniel Ebler

Partial orders are used extensively for modeling and analyzing concurrent computations. In this paper, we define two properties of partially ordered sets: width-extensibility and interleaving-consistency, and show that a partial order can…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-07 Himanshu Chauhan , Vijay K. Garg

In the representation theory of real reductive Lie groups, many objects have finiteness properties. For example, the lengths of Verma modules and principal series representations are finite, and more precisely, they are bounded. In this…

Representation Theory · Mathematics 2021-09-22 Masatoshi Kitagawa

We present a comprehensive discussion on nonunitary superconductivity in complex quantum materials. Starting with a brief review of the notion of nonunitary superconductivity, we discuss its spectral signatures in simple models with only…

Superconductivity · Physics 2022-06-15 Aline Ramires

Separations among the first order logic ${\cal R}ing(0,+,*)$ of finite residue class rings, its extensions with generalized quantifiers, and in the presence of a built-in order are shown, using algebraic methods from class field theory.…

Logic in Computer Science · Computer Science 2025-07-08 Argimiro Arratia , Carlos E. Ortiz

The property of exponential dichotomy can be seen as a generalization of the hyperbolicity condition for non autonomous linear finite dimensional systems of ordinary differential equations. In 1978 W.A. Coppel proved that the exponential…

Classical Analysis and ODEs · Mathematics 2024-11-11 Heli Elorreaga , Juan Peña , Gonzalo Robledo

We study a family of differential operators $L_\alpha$ in two variables, depending on the coupling parameter $\alpha\ge0$ that appears only in the boundary conditions. Our main concern is the spectral properties of $L_\alpha$, which turn…

Spectral Theory · Mathematics 2016-09-07 G. Rozenblum , M. Solomyak

Preserving the T-duality invariance of the continuum string in its random lattice regularization uniquely determines the random matrix model potential. For D=0 the duality transformation can be performed explicitly on the matrix action, and…

High Energy Physics - Theory · Physics 2009-10-30 W. Siegel