English
Related papers

Related papers: Calculation Rules and Cancellation Rules for Stron…

200 papers

The goal of this work is to give precise bounds on the counting complexity of a family of generalized coloring problems (list homomorphisms) on bounded-treewidth graphs. Given graphs $G$, $H$, and lists $L(v)\subseteq V(H)$ for every $v\in…

Computational Complexity · Computer Science 2021-11-01 Jacob Focke , Dániel Marx , Paweł Rzążewski

The themes of cancellation, internal cancellation, substitution have led to a lot of interesting research in the theory of modules over commutative and noncommutative rings. In this paper, we introduce and study cancellation problem in the…

Group Theory · Mathematics 2014-10-20 Kamal Ahmadi , Ali Madanshekaf

We give a proof of the inconsistency of PM arithmetic, classical set theory and related systems, incidentally exposing an error in Goedel's own proof of Goedel's Theorems. The inconsistency proof, that formulae of the form R and ~R occur as…

General Mathematics · Mathematics 2007-05-23 Dr. S. Fennell

Given finite posets $P$ and $Q$, we consider a specific ideal $L(P,Q)$, whose minimal monomial generators correspond to order-preserving maps $\phi:P\rightarrow Q$. We study algebraic invariants of those ideals. In particular, sharp lower…

Commutative Algebra · Mathematics 2016-04-26 Martina Juhnke-Kubitzke , Lukas Katthän , Sara Saeedi Madani

Let $R$ be a standard graded algebra over a field. We investigate how the singularities of $R$ affect its $h$-vector, which is the coefficients of the numerator of its Hilbert series. The most concrete consequences of our work asserts that…

Commutative Algebra · Mathematics 2024-08-26 Hailong Dao , Linquan Ma , Matteo Varbaro

We enumerate all orders in definite quaternion algebras over number fields with the Hermite property; this includes all orders with the cancellation property for locally free modules.

Number Theory · Mathematics 2019-11-13 Daniel Smertnig , John Voight

Let $X$ and $X'$ be affine algebraic varieties over a field $\mathbb{k}$. The celebrated Zariski Cancellation Problem asks as to when the existence of an isomorphism $X\times\mathbb{A}^n\cong X'\times\mathbb{A}^n$ implies $X\cong X'$. In…

Algebraic Geometry · Mathematics 2018-04-06 Hubert Flenner , Shulim Kaliman , Mikhail Zaidenberg

For any finite poset $P$ we have the poset of isotone maps $\text{Hom}(P,\mathbb{N})$, also called $P^{op}$-partitions. To any poset ideal ${\mathcal J}$ in $\text{Hom}(P,\mathbb{N})$, finite or infinite, we associate monomial ideals: the…

Commutative Algebra · Mathematics 2018-04-26 Gunnar Fløystad

We continue the investigation of systems of hereditarily rigid relations started in Couceiro, Haddad, Pouzet and Sch\"olzel [1]. We observe that on a set $V$ with $m$ elements, there is a hereditarily rigid set $\mathcal R$ made of $n$…

Discrete Mathematics · Computer Science 2021-04-02 Lucien Haddad , Masahiro Miyakawa , Maurice Pouzet , Hisayuki Tatsumi

The following Proposition is a positive answer to a question about cancellations between permutations that arises in a model problem in the many body theory of Fermions. It concerns the mathematically rigorous implementation of the Pauli…

Combinatorics · Mathematics 2013-12-05 Nikola Djokic

Suppose A and B are unital C*-algebras and A is separable. Let Rep(A,B) denote the set of all unital *-homomorphisms from A to B with the topology of pointwise convergence. We consider the problem of when the closure of the unitary orbit of…

Operator Algebras · Mathematics 2020-08-11 Don Hadwin , Wenjing Liu

Let $X$ be a (real or complex) rearrangement-in\-va\-riant function space on $\Om$ (where $\Om = [0,1]$ or $\Om \subseteq \bbN$) whose norm is not proportional to the $L_2$-norm. Let $H$ be a separable Hilbert space. We characterize…

Functional Analysis · Mathematics 2016-09-06 Beata Randrianantoanina

In this work, we present sufficient cancellation conditions for the boundedness of inhomogeneous Calder\'on-Zygmund type operators on local Hardy spaces defined over spaces of homogeneous type in the sense of Coifman & Weiss for $ 0<p\leq 1…

Analysis of PDEs · Mathematics 2025-11-21 Joel Coacalle , Tiago Picon , Claudio Vasconcelos

If the inverse of a nonsingular polynomial matrix $L$ has a polynomial part then one can associate with $L$ a module over the ring of proper rational functions, which is related to the structure of $L$ at infinity. In this paper we…

Rings and Algebras · Mathematics 2016-07-22 Pudji Astuti , Harald K. Wimmer

Let $f: X \rightarrow S$ be a family of non singular projective varieties parametrized by a complex algebraic variety $S$. Fix $s \in S$, an integer $p$, and a class $h \in {\rm H}^{2p}(X_s,\Z)$ of Hodge type $(p,p)$. We show that the…

alg-geom · Mathematics 2008-02-03 Eduardo Cattani , Pierre Deligne , Aroldo Kaplan

We present and formalize h, a core (or "plank") calculus that can serve as the foundation for several compiler specification languages, notably CRSX (Combinatory Reductions Systems with eXtensions), HACS (Higher-order Attribute Contraction…

Programming Languages · Computer Science 2017-11-10 Cynthia Kop , Kristoffer Rose

We introduce a family of mathematical objects called $\mathcal{P}$-schemes, where $\mathcal{P}$ is a poset of subgroups of a finite group $G$. A $\mathcal{P}$-scheme is a collection of partitions of the right coset spaces $H\backslash G$,…

Computational Complexity · Computer Science 2017-09-26 Zeyu Guo

The concept of (a,b)-module comes from the study the Gauss-Manin lattices of an isolated singularity of a germ of an holomorphic function. It is a very simple ''abstract algebraic structure'', but very rich, whose prototype is the formal…

Complex Variables · Mathematics 2007-09-05 Daniel Barlet

Two main topics are considered: The characterisation of finite homomorphism dualities for relational structures, and the splitting property of maximal antichains in the homomorphism order.

Combinatorics · Mathematics 2007-10-25 Jan Foniok

We study the homomorphism spaces between Specht modules for the Hecke algebras $\h$ of type $A$. We prove a cellular analogue of the kernel intersection theorem and a $q$-analogue of a theorem of Fayers and Martin and apply these results to…

Representation Theory · Mathematics 2011-09-12 Sinead Lyle