English
Related papers

Related papers: Neural ring homomorphism preserves mandatory sets …

200 papers

The H-principle, which is the analogue, for CR manifolds, of the classical Hartogs principle in several complex variables, is known to be valid in the small on a pseudoconcave CR manifold of any codimension. However it fails in the large,…

Complex Variables · Mathematics 2007-11-01 C. Denson Hill , Egmont Porten

Implicit heterogeneous metaprogramming (a.k.a. offshoring) is an attractive approach for generating C with some correctness guarantees: generate OCaml code, where the correctness guarantees are easier to establish, and then map that code to…

Programming Languages · Computer Science 2022-11-09 Oleg Kiselyov

We introduce and investigate the orbit-closed $C$-numerical range, a natural modification of the $C$-numerical range of an operator introduced for $C$ trace-class by Dirr and vom Ende. Our orbit-closed $C$-numerical range is a conservative…

Functional Analysis · Mathematics 2021-07-16 Jireh Loreaux , Sasmita Patnaik

Let $R$ be a Noetherian ring and let $C$ be a semidualizing $R$-module. In this paper, by using relative homological dimensions with respect to $C$, we impose various conditions on $C$ to be dualizing. First, we show that $C$ is dualizing…

Commutative Algebra · Mathematics 2016-04-08 M. Rahmani , A. -J. Taherizadeh

Promise CSPs are a relaxation of constraint satisfaction problems where the goal is to find an assignment satisfying a relaxed version of the constraints. Several well-known problems can be cast as promise CSPs including approximate graph…

Computational Complexity · Computer Science 2018-07-16 Joshua Brakensiek , Venkatesan Guruswami

Let R be a commutative noetherian local ring. A finitely generated R-module C is semidualizing if it is self-orthogonal and satisfies the condition Hom_R(C,C) \cong R. We prove that a Cohen-Macaulay ring R with dualizing module D admits a…

Commutative Algebra · Mathematics 2009-11-23 David A. Jorgensen , Graham J. Leuschke , Sean Sather-Wagstaff

Free choice (or statistical independence) assumption in a hidden variable model (HVM) means that the settings chosen by experimenters do not depend on the values of the hidden variable. The assumption of context-independent (CI) mapping in…

Quantum Physics · Physics 2022-09-02 Ehtibar N. Dzhafarov

Locally Decodable Codes (LDCs) are error-correcting codes $C\colon\Sigma^n\rightarrow \Sigma^m,$ encoding \emph{messages} in $\Sigma^n$ to \emph{codewords} in $\Sigma^m$, with super-fast decoding algorithms. They are important mathematical…

Information Theory · Computer Science 2026-03-03 Alexander R. Block , Jeremiah Blocki , Kuan Cheng , Elena Grigorescu , Xin Li , Yu Zheng , Minshen Zhu

For a topologically complete space $X$ and a family of closed covers $\mathcal A$ of $X$ satisfying a "local refinement condition" and a "completeness condition," we give a construction of an inverse system $\mathbf{ N}_{\mathcal A}$ of…

General Topology · Mathematics 2019-07-29 Wojciech Dębski , Kazuhiro Kawamura , Murat Tuncalı , E. D. Tymchatyn

An $\textit{identifying code}$ of a closed-twin-free graph $G$ is a set $S$ of vertices of $G$ such that any two vertices in $G$ have a distinct intersection between their closed neighborhood and $S$. It was conjectured that there exists a…

Combinatorics · Mathematics 2024-07-24 Dipayan Chakraborty , Florent Foucaud , Michael A. Henning , Tuomo Lehtilä

A binary code with covering radius $R$ is a subset $C$ of the hypercube $Q_n=\{0,1\}^n$ such that every $x\in Q_n$ is within Hamming distance $R$ of some codeword $c\in C$, where $R$ is as small as possible. For a fixed coordinate…

Combinatorics · Mathematics 2007-05-23 Robert B. Ellis

For a Noetherian regular ring $S$ and for a fixed ideal $J\subset S$, assume that the associated primes of local cohomology module $H^i_J(S)$ does not contain $p$ for some $i\geq 0$, and we call this as a property…

Commutative Algebra · Mathematics 2015-12-18 Rajsekhar Bhattacharyya

We investigate the `local consistency implies global consistency' principle of strict width among structures within the scope of the Bodirsky-Pinsker dichotomy conjecture for infinite-domain Constraint Satisfaction Problems (CSPs). Our main…

Logic in Computer Science · Computer Science 2024-02-16 Tomáš Nagy , Michael Pinsker

In this work, we study the computational complexity of the Minimum Distance Code Detection problem. In this problem, we are given a set of noisy codeword observations and we wish to find a code in a set of linear codes $\mathcal{C}$ of a…

Information Theory · Computer Science 2019-04-09 Alexios Balatsoukas-Stimming , Aris Filos-Ratsikas

In this note, we prove an obstruction theorem for the existence of A infinite-structures over a commutative ring R on an algebra A associative up to homotopy, in terms of the Hochschild cohomology of the associative algebra H(A). The hidden…

Rings and Algebras · Mathematics 2011-10-12 Muriel Livernet

I propose an analogue in the first Heisenberg group $\mathbb{H}$ of David and Semmes' local symmetry condition (LSC). For closed $3$-regular sets $E \subset \mathbb{H}$, I show that the (LSC) is implied by the $L^{2}(\mathcal{H}^{3}|_{E})$…

Classical Analysis and ODEs · Mathematics 2018-07-16 Tuomas Orponen

On a bounded strictly pseudoconvex domain in $\mathbb{C}^n$, $n>1$, the smoothness of the Cheng-Yau solution to Fefferman's complex Monge-Ampere equation up to the boundary is obstructed by a local CR invariant of the boundary. For a…

Complex Variables · Mathematics 2018-10-15 Sean N. Curry , Peter Ebenfelt

Necessary and sufficient conditions for convexity and strong convexity, respectively, of sublevel sets that are defined by finitely many real-valued $C^{1,1}$-maps are presented. A novel characterization of strongly convex sets in terms of…

Optimization and Control · Mathematics 2017-01-03 Alexander Weber , Gunther Reissig

The purpose of this short note is to prove that if $A$ and $B$ are unital C*-algebras and $\phi : A \to B$ is a unital *-preserving ring homomorphism, then $\phi$ is contractive; i.e., $\| \phi (a) \| \leq \| a \|$ for all $a \in A$. (Note…

Operator Algebras · Mathematics 2009-05-05 Mark Tomforde

Let $M$ be a smooth manifold, smoothly triangulated by a simplicial complex $K$, and $\cA$ a transitive Lie algebroid on $M$. The Lie algebroid restriction of $\cA$ to a simplex $\Delta$ of $K$ is denoted by $\cA^{!!}_{\Delta}$. A piecewise…

Algebraic Topology · Mathematics 2017-09-25 Aleksandr S. Mishchenko , Jose R. Oliveira