English
Related papers

Related papers: Congruence permutability in quasivarieties

200 papers

We demonstrate the simple and deep equivalence between quantum coherence and nonclassicality and the definite way in which they determine metrological resolution. Moreover, we define a coherence observable consistent with a classical…

Quantum Physics · Physics 2021-09-10 Laura Ares , Alfredo Luis

Previously, the author introduced quasirandom permutations, permutations of $\mathbb{Z}_n$ which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly…

Number Theory · Mathematics 2007-05-23 Joshua N. Cooper

Different ways to describe a permutation, as a sequence of integers, or a product of Coxeter generators, or a tree, give different choices to define a simple permutation. We recollect few of them, define new types of simple permutations,…

Combinatorics · Mathematics 2010-07-23 Rehana Ashraf , Barbu Berceanu , Ayesha Riasat

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2018-05-23 Samuele Giraudo , Stéphane Vialette

The goal of these lectures is to explain speaker's results on uniqueness properties of spherical varieties. By a uniqueness property we mean the following. Consider some special class of spherical varieties. Define some combinatorial…

Algebraic Geometry · Mathematics 2009-05-30 Ivan Losev

We verify the Invariance Conjectures of tautological equations in genus two. In particular, a uniform derivation of all known genus two equations is given.

Algebraic Geometry · Mathematics 2007-05-23 D. Arcara , Y. -P. Lee

We consider the problem of quantum behavior in the finite background. Introduction of continuum or other infinities into physics leads only to technical complications without any need for them in description of empirical observations. The…

Quantum Physics · Physics 2012-02-15 Vladimir V. Kornyak

Although conventional logical systems based on logical calculi have been successfully used in mathematics and beyond, they have definite limitations that restrict their application in many cases. For instance, the principal condition for…

Logic in Computer Science · Computer Science 2011-04-11 Mark Burgin , Kees , de Vey Mestdagh

We determine a set of permutation patterns $q$ so that the number of permutations with $r$ occurrences of $q$ is asymptotically $n^r$ times the number of permutations avoiding $q$, partially settling a conjecture of Conway and Guttman. We…

Combinatorics · Mathematics 2026-03-24 Michael Waite

We give positivity conditions on the embedding of a smooth variety which guarantee the normality of the secant variety, generalizing earlier results of the author and others. We also give classes of secant varieties satisfying the Hodge…

Algebraic Geometry · Mathematics 2007-12-17 Pete Vermeire

In this article, we derive a congruence property of particular sum rules involving prime numbers. The resulting expression involves Bernoulli numbers and polynomials, for which we obtain, as a consequence, a general congruence relation as…

History and Overview · Mathematics 2025-02-10 Jean-Christophe Pain

One of the hallmarks of quantum theory is the realization that distinct measurements cannot in general be performed simultaneously, in stark contrast to classical physics. In this context the notions of coexistence and joint measurability…

Quantum Physics · Physics 2013-11-26 David Reeb , Daniel Reitzner , Michael M. Wolf

We discuss the problem of coexistence of genuine quantum multipartite correlations and classical multipartite correlations. We introduce a postulate which any measure of genuine multipartite classical correlations should satisfy. We show…

Quantum Physics · Physics 2008-02-13 Andrzej Grudka , Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

A multivariate Gauss-Lucas theorem is proved, sharpening and generalizing previous results on this topic. The theorem is stated in terms of a seemingly new notion of convexity. Applications to multivariate stable polynomials are given.

Complex Variables · Mathematics 2012-03-30 Marek Kanter

We consider a notion of "numerosity" for sets of tuples of natural numbers, that satisfies the five common notions of Euclid's Elements, so it can agree with cardinality only for finite sets. By suitably axiomatizing such a notion, we show…

Logic · Mathematics 2017-12-19 Marco Forti , Giuseppe Morana Roccasalvo

In program semantics and verification, reasoning about loops is complicated by the need to produce two separate mathematical arguments: an invariant, for functional properties (ignoring termination); and a variant, for termination (ignoring…

Programming Languages · Computer Science 2025-04-14 Bertrand Meyer

Monotonicity and recursivity are central assumptions in intertemporal consumption problems under ambiguity. We show that monotone recursive preferences admit both a recursive and an ex-ante representation, and that the certainty equivalent…

Theoretical Economics · Economics 2026-01-23 Massimo Marinacci , Giulio Principi , Lorenzo Stanca

We consider the rooted trees which not have isomorphic representation and introduce a conception of complexity a natural number also. The connection between quantity such trees with $n$ edges and a complexity of natural number $n$ is…

Combinatorics · Mathematics 2012-05-03 B. S. Kochkarev

This article presents a theory for constructing hierarchical networks in such a way that the networks are guaranteed to be provably scale covariant. We first present a general sufficiency argument for obtaining scale covariance, which holds…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Tony Lindeberg

Quasirandomness is a general mathematical concept meant to encapsulate several characteristics usually satisfied by random combinatorial objects, and which we regard as describing when a given object 'looks random'. In this survey we…

Combinatorics · Mathematics 2021-07-06 Davi Castro-Silva