English
Related papers

Related papers: A characterization of covering equivalence

200 papers

We show that if the ground set of a matroid can be partitioned into $k\ge 2$ bases, then for any given subset $S$ of the ground set, there is a partition into $k$ bases such that the sizes of the intersections of the bases with $S$ may…

Combinatorics · Mathematics 2025-12-02 Hannaneh Akrami , Siyue Liu , Roshan Raj , László A. Végh

We show the equivalence between two notions of log moduli stacks which appear in literatures. In particular, we generalize M.Olsson's theorem of representation of log algebraic stacks and answer a question posted by him (\cite{Ol4} 3.5.3).…

Algebraic Geometry · Mathematics 2014-05-12 Junchao Shentu

Recursive saturation and resplendence are two important notions in models of arithmetic. Kaye, Kossak, and Kotlarski introduced the notion of arithmetic saturation and argued that recursive saturation might not be as rigid as first assumed.…

Logic · Mathematics 2007-05-23 Fredrik Engström

In this work, we extend the concept of the Lipschitz saturation of an ideal to the context of modules in some different ways, and we prove they are generically equivalent.

Commutative Algebra · Mathematics 2024-04-19 Terence Gaffney , Thiago da Silva

For a set $\cM=\{-\mu,-\mu+1,\ldots, \lambda\}\setminus\{0\}$ with non-negative integers $\lambda,\mu<q$ not both 0, a subset $\cS$ of the residue class ring $\Z_q$ modulo an integer $q\ge 1$ is called a $(\lambda,\mu;q)$-\emph{covering…

Information Theory · Computer Science 2013-10-02 Zhixiong Chen , Igor E. Shparlinski , Arne Winterhof

We show that if A is a linear order then Th(A) is either $\aleph_0$-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is…

Logic · Mathematics 2016-04-01 Richard Rast

Bob predicts a future observation based on a sample of size one. Alice can draw a sample of any size before issuing her prediction. How much better can she do than Bob? Perhaps surprisingly, under a large class of loss functions, which we…

Statistics Theory · Mathematics 2012-06-18 Tilmann Gneiting

Strong numerical evidence is presented suggesting that all two-qubit mixed states are equivalent to X states by a single entanglement-preserving unitary (EPU) transformation, so that the concurrence of such an X state equals that of the…

Quantum Physics · Physics 2014-08-11 Samuel R. Hedemann

We are interested in characterising the commutative rings for which a $1$-tilting cotorsion pair $(\mathcal{A}, \mathcal{T})$ provides for covers, that is when the class $\mathcal{A}$ is a covering class. We use Hrbek's bijective…

Commutative Algebra · Mathematics 2020-06-03 Silvana Bazzoni , Giovanna Le Gros

In our earlier posting "Matrix Pencils and Entanglement Classification", arXiv:0911.1803, we gave a polynomial-time algorithm for deciding if two states in a space of dimension $2\otimes m\otimes n$ are SLOCC equivalent. In this note, we…

Quantum Physics · Physics 2009-11-23 Eric Chitambar , Carl A. Miller , Yaoyun Shi

In this work we extend the concept of the Lipschitz saturation of an ideal defined in [5] to the context of modules in some different ways, and we prove they are generically equivalent.

Algebraic Geometry · Mathematics 2020-12-23 Terence Gaffney , Thiago F. da Silva

We introduce a new type of equivalence between blocks of finite group algebras called a strong isotypy. A strong isotypy is equivalent to a $p$-permutation equivalence and restricts to an isotypy in the sense of Brou\'{e}. To prove these…

Representation Theory · Mathematics 2023-10-18 John Revere McHugh

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

Model theoretic results such as Characterization and Definability give important information about different logics. It is well known that the proofs of those results for several modal logics have, somehow, the same 'taste'. A general proof…

Logic in Computer Science · Computer Science 2010-11-23 Facundo Carreiro

There is a natural equivalence relation on representations of the states of a given quantum system in a Hilbert space, two representations being equivalent iff they are related by a unitary transformation. There are two equivalence classes,…

Quantum Physics · Physics 2007-05-23 Robert A. Van Wesep

The logical technique of focusing can be applied to the $\lambda$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $\beta\eta$-normal forms.…

Programming Languages · Computer Science 2016-11-09 Gabriel Scherer

In this note we provide a characterization, in terms of additional algebraic structure, of those intervals (certain cocategory objects) in a symmetric monoidal closed category E that are representable in the sense of inducing on E the…

Category Theory · Mathematics 2012-05-25 Michael A. Warren

We show that if a numerical method is posed as a sequence of operators acting on data and depending on a parameter, typically a measure of the size of discretization, then consistency, convergence and stability can be related by a…

Numerical Analysis · Mathematics 2007-09-27 John Jossey , Anil N. Hirani

We verify a confluence result for the rewriting calculus of the linear category introduced in our previous paper. Together with the termination result proved therein, the generalized coherence theorem for linear category is established.…

Category Theory · Mathematics 2021-05-04 Ryu Hasegawa

We consider an extension of the unary negation fragment of first-order logic in which arbitrarily many binary symbols may be required to be interpreted as equivalence relations. We show that this extension has the finite model property.…

Logic in Computer Science · Computer Science 2018-09-14 Daniel Danielski , Emanuel Kieronski