English
Related papers

Related papers: The cross-product conjecture for width two posets

200 papers

We study the computational problem of checking whether a quantified conjunctive query (a first-order sentence built using only conjunction as Boolean connective) is true in a finite poset (a reflexive, antisymmetric, and transitive directed…

Logic in Computer Science · Computer Science 2014-08-20 Simone Bova , Robert Ganian , Stefan Szeider

We analyze the asymptotic convergence of all infinite products of matrices taken in a given finite set, by looking only at finite or periodic products. It is known that when the matrices of the set have a common nonincreasing polyhedral…

Discrete Mathematics · Computer Science 2016-10-14 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

A poset is a containment of paths in a tree (CPT) if it admits a representation by containment where each element of the poset is represented by a path in a tree and two elements are comparable in the poset if and only if the corresponding…

Discrete Mathematics · Computer Science 2022-04-12 Liliana Alcón , Martin Charles Golumbic , Noemí Gudiño , Marisa Gutierrez , Vincent Limouzy

We provide two different proofs of an irreducibility criterion for the preimages of a transverse subvariety of a product of elliptic curves under a diagonal endomorphism of sufficiently large degree.For curves, we present an arithmetic…

Algebraic Geometry · Mathematics 2024-09-20 Riccardo Pengo , Evelina Viada

In the first part of the paper, we develop a theory of crossed products of a $C^*$-algebra $A$ by an arbitrary (not necessarily extendible) endomorphism $\alpha:A\to A$. We consider relative crossed products $C^*(A,\alpha;J)$ where $J$ is…

Operator Algebras · Mathematics 2016-12-01 B. K. Kwasniewski

There are many different crossed products by an endomorphism of a C*-algebra, and constructions by Exel and Stacey have proved particularly useful. Here we show that every Exel crossed product is isomorphic to a Stacey crossed product…

Operator Algebras · Mathematics 2011-07-07 Astrid an Huef , Iain Raeburn

We reformulate the Baum-Connes conjecture with coefficients by introducing a new crossed product functor for C*-algebras. All confirming examples for the original Baum-Connes conjecture remain confirming examples for the reformulated…

K-Theory and Homology · Mathematics 2016-01-20 Paul Baum , Erik Guentner , Rufus Willett

J. Propp and T. Roby isolated a phenomenon in which a statistic on a set has the same average value over any orbit as its global average, naming it homomesy. They proved that the cardinality statistic on order ideals of the product of two…

Combinatorics · Mathematics 2019-11-21 Corey Vorland

The Charge Convexity Conjecture (CCC) states that in a unitary conformal field theory in $d\geq 3$ dimensions with a global symmetry, the minimal dimension of operators in certain representations of the symmetry, as a function of the charge…

High Energy Physics - Theory · Physics 2023-08-15 Ofer Aharony , Yacov-Nir Breitstein

In this paper we analyze theoretical properties of bi-objective convex-quadratic problems. We give a complete description of their Pareto set and prove the convexity of their Pareto front. We show that the Pareto set is a line segment when…

Optimization and Control · Mathematics 2018-12-04 Cheikh Toure , Anne Auger , Dimo Brockhoff , Nikolaus Hansen

We study the gaps $\Delta p_n$ between consecutive rank sizes in $r$-differential posets by introducing a projection operator whose matrix entries can be expressed in terms of the number of certain paths in the Hasse diagram. We strengthen…

Combinatorics · Mathematics 2020-01-06 Christian Gaetz , Praveen Venkataramana

In [8], Arveson proved that a $1$-parameter decomposable product system is isomorphic to the product system of a CCR flow. We show that the structure of a generic decomposable product system, over higher dimensional cones, modulo twists by…

Operator Algebras · Mathematics 2022-12-20 C. H. Namitha , S. Sundar

The geometry conjecture, which was posed nearly a quarter of a century ago, states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain…

Optimization and Control · Mathematics 2021-05-31 Salihah Alwadani , Heinz H. Bauschke , Julian P. Revalski , Xianfu Wang

Many problems in combinatorial geometry can be formulated in terms of curves or surfaces containing many points of a cartesian product. In 2000, Elekes and R\'onyai proved that if the graph of a polynomial contains $cn^2$ points of an…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

The Paszkiewicz conjecture about a product of positive contractions asserts that given a decreasing sequence $T_1\ge T_2\ge \dots$ of positive contractions on a separable infinite-dimensional Hilbert space, the product $S_n=T_n\dots T_1$…

Functional Analysis · Mathematics 2024-06-11 Hiroshi Ando , Yuki Miyamoto , Narutaka Ozawa

We prove the strong form of the Gaussian product conjecture in dimension three. Our purely analytical proof simplifies previously known proofs based on combinatorial methods or computer-assisted methods, and allows us to solve the case of…

Probability · Mathematics 2024-06-21 Ronan Herry , Dominique Malicet , Guillaume Poly

The inequality $|X| \leq 2^{\chi(X)}$ has been proved to be true for Lindel\"of spaces (Arhangel'ski\u\i, 1969), $H$-closed spaces (Dow-Porter, 1982) and ccc spaces (Hajnal-Ju\'asz 1967), by quite different arguments. We present a common…

General Topology · Mathematics 2020-02-10 Angelo Bella

The theory of pictures between posets is known to encode much of the combinatorics of symmetric group representations and related topics such as Young diagrams and tableaux. Many reasons, com-binatorial (e.g. since semi-standard tableaux…

Combinatorics · Mathematics 2016-12-02 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

The class of poset metrics is very large and contains some interesting families of metrics. A family of metrics, based on posets which are formed from disjoint chains which have the same size, is examined. A necessary and sufficient…

Information Theory · Computer Science 2015-03-19 Tuvi Etzion

A poset $P$ is said to satisfy the finite antichain condition, or FAC for short, if it has no infinite antichain. It was conjectured by Aharoni and Korman in 1992 that any FAC poset $P$ possesses a chain $C$ and a partition into antichains…

Combinatorics · Mathematics 2025-05-23 Lawrence Hollom
‹ Prev 1 3 4 5 6 7 10 Next ›