English
Related papers

Related papers: Cantor-Schr\"oder-Bernstein theorem for a class of…

200 papers

The countable condensation on a linear order $L$ is the equivalence relation $\sim_\omega$ defined by declaring $x \sim_\omega y$ when the set of points between $x$ and $y$ is countable. We characterize the linear orders $L$ that condense…

Logic · Mathematics 2025-09-19 Jennifer Brown , Ricardo Suárez

We show that the separative quotient of the poset (P(L),\subset) of isomorphic suborders of a countable scattered linear order L is \sigma-closed and atomless. So, under the CH, all these posets are forcing-equivalent (to P(\omega)/Fin).

Logic · Mathematics 2017-09-26 Milos S. Kurilic

We give a classification and complete algebraic description of groups allowing only finitely many (left multiplication invariant) circular orders. In particular, they are all solvable groups with a specific semi-direct product…

Group Theory · Mathematics 2017-04-21 Adam Clay , Kathryn Mann , Cristóbal Rivas

We generalize the Sarkozy-Furstenberg theorem on squares in difference sets of integers, and show that, given any positive definite function f:Z_N->C with density at least r(N), where r(N)=O((\log N)^{-c}), there is a perfect square s<=N/2…

Number Theory · Mathematics 2011-07-19 Sinisa Slijepcevic

The purpose of the present paper is to prove for finitely generated groups of type I the following conjecture of A.Fel'shtyn and R.Hill, which is a generalization of the classical Burnside theorem. Let G be a countable discrete group, f one…

Representation Theory · Mathematics 2016-09-07 Alexander Fel'shtyn , Evgenij Troitsky

We prove the following uniform version of a theorem by Lindstr\"om: Let $\mbox{$\cal F$}:=\{F_i:~ i\in I\}$ be a $k$-uniform set family of $[n]$, where $k\geq 1$. If $|\mbox{$\cal F$}|\geq n+1$, then there exist two disjoint subsets $I_1$…

Combinatorics · Mathematics 2026-02-27 Gábor Hegedüs

A countable structure is indivisible if for every coloring with finite range there is a monochromatic isomorphic subcopy of the structure. Each indivisible structure naturally corresponds to an indivisibility problem which outputs such a…

Logic · Mathematics 2025-06-18 Kenneth Gill

We identify a condition on X that guarantees that any finite power of X is homeomorphic to a subspace of a linearly ordered space

General Topology · Mathematics 2015-05-12 Raushan Z. Buzyakova

Given a set I of word, the set of all words obtained by the shuffle of (copies of) words of I is naturally provided with a partial order. In [FS05], the authors have opened the problem of the characterization of the finite sets I such that…

Discrete Mathematics · Computer Science 2016-08-16 Flavio D'Alessandro , Gwénaël Richomme , Stefano Varrichio

This is the first of two parts of a project devoted to a geometric interpretation of the Deligne-Terasoma approach to regularized double shuffle relations. The central fact of this approach is the isomorphism between vanishing cycles of…

Algebraic Geometry · Mathematics 2024-12-23 Nikita Markarian

We generalize the shuffle theorem and its $(km,kn)$ version, as conjectured by Haglund et al. and Bergeron et al., and proven by Carlsson and Mellit, and Mellit, respectively. In our version the $(km,kn)$ Dyck paths on the combinatorial…

Combinatorics · Mathematics 2021-09-07 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

Let S be a subsemigroup of an abelian torsion-free group G. If S is a positive cone of G, then all C*-algebras generated by faithful isometrical non-unitary representations of S are canonically isomorphic. Proved by Murphy, this statement…

Operator Algebras · Mathematics 2012-12-04 M. A. Aukhadiev , V. H. Tepoyan

Let X be a smooth projective curve over a finite field. We describe H, the full Hall algebra of vector bundles X as a Feigin-Odesskii shuffle algebra. This shuffle algebra corresponds to the scheme S of all cusp eigenforms and to the…

Algebraic Geometry · Mathematics 2012-03-02 Mikhail Kapranov , Olivier Schiffmann , Eric Vasserot

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

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

In 1970, Donald Ornstein proved a landmark result in dynamical systems, viz., two Bernoulli systems with the same entropy are isomorphic except for a measure 0 set. Keane and Smorodinsky gave a finitary proof of this result. They also…

Information Theory · Computer Science 2016-03-07 Mrinalkanti Ghosh , Satyadev Nandakumar , Atanu Pal

We present a proof of the compositional shuffle conjecture, which generalizes the famous shuffle conjecture for the character of the diagonal coinvariant algebra. We first formulate the combinatorial side of the conjecture in terms of…

Representation Theory · Mathematics 2018-12-11 Erik Carlsson , Anton Mellit

Finite graphs that have a common chromatic polynomial have the same number of regular $n$-colorings. A natural question is whether there exists a natural bijection between regular $n$-colorings. We address this question using a functorial…

Combinatorics · Mathematics 2015-08-12 Masahiko Yoshinaga

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if G is an abelian group, then the follwing are equivalent: 1. Th(G, +) has the…

Logic · Mathematics 2007-05-23 John Goodrick

We show a closed Bach-flat Riemannian manifold with a fixed positive constant scalar curvature has to be locally spherical if its Weyl and traceless Ricci tensors are small in the sense of either $L^\infty$ or $L^{\frac{n}{2}}$-norm.…

Differential Geometry · Mathematics 2017-04-24 Yi Fang , Wei Yuan