English
Related papers

Related papers: Calculation Rules and Cancellation Rules for Stron…

200 papers

We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…

Computational Complexity · Computer Science 2011-08-09 Michael Kowalczyk , Jin-Yi Cai

We study numerical regularities for complexes over noncommutative noetherian locally finite $\mathbb{N}$-graded algebras $A$ such as CM (cm)-regularity, Tor (tor)-regularity (Ext (ext)-regularity) and Ex (ex)-regularity, which are the…

Rings and Algebras · Mathematics 2025-08-19 Quanshui Wu , Bojuan Yi

The dimension of a partially ordered set $P$ (poset for short) is the least positive integer $d$ such that $P$ is isomorphic to a subposet of $\mathbb{R}^d$ with the natural product order. Dimension is arguably the most widely studied…

Combinatorics · Mathematics 2025-12-19 Heather Smith Blake , Jędrzej Hodor , Piotr Micek , Michał T. Seweryn , William T. Trotter

We give a new algorithm computing local system cohomology groups for complexified real line arrangements. Using it, we obtain several conditions for the first local system cohomology to vanish and to be at most one-dimensional, which…

Algebraic Geometry · Mathematics 2019-02-19 Masahiko Yoshinaga

We prove level-by-level upper and lower bounds on the strength of determinacy for finite differences of sets in the hyperarithmetical hierarchy in terms of subsystems of finite-and transfinite-order arithmetic, extending the…

Logic · Mathematics 2024-11-08 Juan Pablo Aguilera , Thibaut Kouptchinsky

Let $A$ be a separable $C^*$-algebra and let $B$ be a stable $C^*$-algebra with a strictly positive element. We consider the (semi)group $\Ext^{as}(A,B)$ (resp. $\Ext(A,B)$) of homotopy classes of asymptotic (resp. of genuine) homomorphisms…

Operator Algebras · Mathematics 2007-05-23 V. Manuilov

Let $Hilb ^{p(t)}(P^n)$ be the Hilbert scheme of closed subschemes of $P^n$ with Hilbert polynomial $p(t) \in Q[t]$, and let $W:= \overline{W(\underline{b};\underline{a};r)}$ be the closure of the locus in $Hilb ^{p(t)}(P^n)$ of…

Algebraic Geometry · Mathematics 2023-09-28 Jan O. Kleppe , Rosa M. Miró-Roig

Throughout $A$ will denote commutative noetherian ring, with $\dim A=d\geq 2$, and $P$ denote a projective $A$-module with $rank(P)=n$. In \cite{MM1} we considered the Homotopy obstruction sets $\pi_0\left({\mathcal LO}(P)\right)$, which…

Commutative Algebra · Mathematics 2018-11-13 Satya Mandal , Bibekananda Mishra

We consider the posets of equivalence relations on finite sets under the standard embedding ordering and under the consecutive embedding ordering. In the latter case, the relations are also assumed to have an underlying linear order, which…

Combinatorics · Mathematics 2024-02-12 V. Ironmonger , N. Ruskuc

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

Motivated by questions about simplification of topology, we take a discrete approach to the dependency of simplifying operations, using methods based on combinatorial gradient dynamics. We interpret the filter in persistent homology as a…

Algebraic Topology · Mathematics 2026-05-26 Herbert Edelsbrunner , Michał Lipiński , Marian Mrozek , Manuel Soriano-Trigueros

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

Information Theory · Computer Science 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

We study the minor relation for algebra homomorphims in finitely generated quasivarieties that admit a logarithmic natural duality. We characterize the minor homomorphism posets of finite algebras in terms of disjoint unions of dual…

Combinatorics · Mathematics 2022-03-14 Wolfgang Poiger , Bruno Teheux

Let X be a smooth projective variety over the complex numbers, and let D be an ample divisor in X. For which spaces Y is the restriction map r: Hom(X, Y) -> Hom(D, Y) an isomorphism? Using positive characteristic methods, we give a fairly…

Algebraic Geometry · Mathematics 2016-02-01 Daniel Litt

It is well known that every stable matching instance $I$ has a rotation poset $R(I)$ that can be computed efficiently and the downsets of $R(I)$ are in one-to-one correspondence with the stable matchings of $I$. Furthermore, for every poset…

Discrete Mathematics · Computer Science 2021-01-29 Christine T. Cheng , Will Rosenbaum

We extend homological perturbation theory to encompass algebraic structures governed by operads and cooperads. The main difficulty is to find a suitable notion of algebra homotopy that generalizes to algebras over operads O. To solve this…

Algebraic Topology · Mathematics 2016-01-20 Alexander Berglund

Recently a new kind of approximation to continuum topological spaces has been introduced, the approximating spaces being partially ordered sets (posets) with a finite or at most a countable number of points. The partial order endows a poset…

q-alg · Mathematics 2008-02-03 Elisa Ercolessi , Giovanni Landi , Paulo Teotonio-Sobrinho

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

Computational Geometry · Computer Science 2026-04-10 Michael Kerber , Elena Xinyi Wang

For a one-parameter degeneration of reduced compact complex analytic spaces of dimension $n$, we prove the invariance of the frontier Hodge numbers $h^{p,q}$ (that is, with $pq(n{-}p)(n{-}q)=0$) for the intersection cohomology of the fibers…

Algebraic Geometry · Mathematics 2024-05-31 Matt Kerr , Radu Laza , Morihiko Saito

In the Hamiltonian formalism, and in the presence of a symmetry Lie group, a variational reduction procedure has already been developed for Hamiltonian systems without constraints. In this paper we present a procedure of the same kind, but…

Mathematical Physics · Physics 2019-07-24 Sergio Grillo , Leandro Salomone , Marcela Zuccalli
‹ Prev 1 8 9 10 Next ›