English
Related papers

Related papers: Failure on n-uniqueness: a family of examples

200 papers

We show that in a stable first-order theory, the failure of higher-dimensional type amalgamation can always be witnessed by algebraic structures which we call n-ary polygroupoids. This generalizes a result of Hrushovski that failures of…

Logic · Mathematics 2014-04-08 John Goodrick , Byunghan Kim , Alexei Kolesnikov

This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on ${\mathbb{Z}}^d$ and, more generally, on transitive graphs. For iid percolation on ${\mathbb{Z}}^d$,…

Probability · Mathematics 2016-08-16 Olle Häggström , Johan Jonasson

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

Let T_k^m={\sigma \in S_k | \sigma_1=m}. We prove that the number of permutations which avoid all patterns in T_k^m equals (k-2)!(k-1)^{n+1-k} for k <= n. We then prove that for any \tau in T_k^1 (or any \tau in T_k^k), the number of…

Combinatorics · Mathematics 2007-05-23 T. Mansour

In the local, characteristic 0, non archimedean case, we consider distributions on GL(n+1) which are invariant under the adjoint action of GL(n). We prove that such distributions are invariant by transposition. This implies that an…

Representation Theory · Mathematics 2010-11-30 Avraham Aizenbud , Dmitry Gourevitch , Steve Rallis , Gérard Schiffmann

We note a parallel between some ideas of stable model theory and certain topics in finite combinatorics related to the sum-product phenomenon. For a simple linear group G, we show that a finite subset X with |X X \^{-1} X |/ |X| bounded is…

Logic · Mathematics 2011-05-17 Ehud Hrushovski

In the first part, in the local non archimedean case, we consider distributions on GL(n+1) which are invariant under the adjoint action of GL(n). We conjecture that such distributions are invariant by transposition. This would imply…

Representation Theory · Mathematics 2007-05-23 Steve Rallis , Gérard Schiffmann

Let K be an abstract elementary class of models. Assume that there are less than the maximal number of models in K_{\lambda^{+n}} (namely models in K of power \lambda^{+n}) for all n. We provide conditions on K_\lambda, that imply the…

Logic · Mathematics 2010-01-17 Adi Jarden , Saharon Shelah

An infinite number of distinct $d=1$ matrix models reproduce the perturbation theory of $d=2$ string theory. Due to constraints of causality, however, we argue that none of the existing constructions gives a consistent nonperturbative…

High Energy Physics - Theory · Physics 2009-10-09 Joseph Polchinski

We introduce the Cuntz-Thomsen picture of $\mathcal{C}$-equivariant Kasparov theory, denoted $\mathrm{KK}^\mathcal{C}$, for a unitary tensor category $\mathcal{C}$ with countably many isomorphism classes of simple objects. We use this…

Operator Algebras · Mathematics 2026-03-16 Sergio Girón Pacheco , Kan Kitamura , Robert Neagu

This paper continues the study of generalized amalgamation properties. Part of the paper provides a finer analysis of the groupoids that arise from failure of 3-uniqueness in a stable theory. We show that such groupoids must be abelian and…

Logic · Mathematics 2010-08-04 John Goodrick , Byunghan Kim , Alexei Kolesnikov

The paper deals with two issues: the existence of universal models of a theory T and related properties when cardinal arithmetic does not give this existence offhand. In the first section we prove that simple theories (e.g., theories…

Logic · Mathematics 2008-02-03 Saharon Shelah

We study the problem of existence and uniqueness of homotopy colimits in stable representation theory, where one typically does not have model category structures to guarantee that these homotopy colimits exist or have good properties. We…

Algebraic Topology · Mathematics 2013-03-18 A. Salch

We develop a comprehensive theory of the stable representation categories of several sequences of groups, including the classical and symmetric groups, and their relation to the unstable categories. An important component of this theory is…

Representation Theory · Mathematics 2015-06-17 Steven V Sam , Andrew Snowden

Let Z denote the simple limit of prime dimension drop algebras that has a unique tracial state. Let A != 0 be a unital C^*-algebra with A = A tensor Z. Then the homotopy groups of the group U(A) of unitaries in A are stable invariants,…

Operator Algebras · Mathematics 2009-09-25 Xinhui Jiang

We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple $(\sigma_1,\dotsc,\sigma_d)$ of permutations on $\{1,\dotsc,n\}$, and one wishes to determine whether this…

Data Structures and Algorithms · Computer Science 2024-07-11 Oren Becker , Alexander Lubotzky , Jonathan Mosheiff

The purpose of this article is to show uniqueness theorems for meromorphic mappings of C^m to CP^n with few hyperplanes H_j, j=1,...,q. It is well known that uniqueness theorems hold for q \geq 3n+2. In this paper we show that for every…

Complex Variables · Mathematics 2014-12-01 Gerd Dethloff , Tran Van Tan

Let $R$ be a (not necessarily commutative) ring whose additive group is finitely generated and let $U_n(R) \subset GL_n(R)$ be the group of upper-triangular unipotent matrices over $R$. We study how the homology groups of $U_n(R)$ vary with…

Algebraic Topology · Mathematics 2020-03-18 Andrew Putman , Steven V Sam , Andrew Snowden

We bound the number of permutations with a fixed number $r$ of $321 \ominus p_0$ patterns by a constant times the number of permutations which avoid $321 \ominus p_0$. We use this new upper bound to show that the ordinary generating…

Combinatorics · Mathematics 2025-10-29 Michael Waite

This paper investigates the impossibility of certain $({n^2+n+k}_{n+1})$ configurations. Firstly, for $k=2$, the result of \cite{gropp1992non} that $\frac{n^2+n}{2}$ is even and $n+1$ is a perfect square or $\frac{n^2+n}{2}$ is odd and…

Combinatorics · Mathematics 2026-03-18 Jackson Philbrook , Benjamin Peet
‹ Prev 1 2 3 10 Next ›