English
Related papers

Related papers: A monotone isomorphism theorem

200 papers

Let $\overline{\mathfrak{S}}_\infty$ denote the set of all bijections of natural numbers. Consider the action of $\overline{\mathfrak{S}}_\infty$ on a measure space $\left( X,\mathfrak{M},\mu \right)$, where $\mu$ is…

Representation Theory · Mathematics 2019-02-26 Nikolay Nessonov

Measure homology is a variation of singular homology designed by Thurston in his discussion of simplicial volume. Zastrow and Hansen showed independently that singular homology (with real coefficients) and measure homology coincide…

Algebraic Topology · Mathematics 2007-05-23 Clara Loeh

Einstein action of gravity is obtained from a gauge theory, if our spacetime was once in two folds with a double Lorentz symmetry. After the dual symmetry breaks spontaneously, Lorentz symmetry absorbs gauge symmetry, while the gauge field…

General Physics · Physics 2022-12-27 Kimihide Nishimura

Random geometric graphs result from taking $n$ uniformly distributed points in the unit cube, $[0,1]^d$, and connecting two points if their Euclidean distance is at most $r$, for some prescribed $r$. We show that monotone properties for…

Probability · Mathematics 2007-05-23 Ashish Goel , Sanatan Rai , Bhaskar Krishnamachari

We introduce a notion of parity for formal morphisms between invertible objects and use it to prove a corresponding coherence theorem. Parity is conceptually similar to the sign of underlying permutations, but not defined as such. To give…

Category Theory · Mathematics 2026-04-17 Nick Gurski , Niles Johnson

Let i.i.d. symmetric Bernoulli random variables be associated to the edges of a binary tree having n levels. To any leaf of the tree, we associate the sum of variables along the path connecting the leaf with the tree root. Let M_n denote…

Probability · Mathematics 2015-02-24 M. A. Lifshits

We consider the classification, up to unitary equivalence, of commuting n-tuples of isometries. We pay special attention to the case when the product of the isometries is a shift of finite multiplicity, and we provide a complete…

Functional Analysis · Mathematics 2007-05-23 H. Bercovici , R. G. Douglas , C. Foias

We give a simple example of spacetime metric, illustrating that homogeneity and isotropy of space slices at all moments of time is not obligatory lifted to a full system of six Killing vector fields in spacetime, thus it cannot be…

General Relativity and Quantum Cosmology · Physics 2015-11-04 M. Katanaev

We study a class of strongly irreducible, multidimensional, topological Markov shifts, comparing two notions of "symmetric measure": exchangeability and the Gibbs (or conformal) property. We show that equilibrium measures for such shifts…

Probability · Mathematics 2010-06-01 Jon. Aaronson , Hitoshi Nakada

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

Logic · Mathematics 2018-02-05 Rebecca Coulson

We study a class of $\Z^{d}$-substitutive subshifts, including a large family of constant-length substitutions, and homomorphisms between them, i.e., factors modulo isomorphisms of $\Z^{d}$. We prove that any measurable factor map and even…

Dynamical Systems · Mathematics 2023-02-27 Christopher Cabezas

Statements of Shannon's Noiseless Coding Theorem by various authors, including the original, are reviewed and clarified. Traditional statements of the theorem are often unclear as to when it applies. A new notation is introduced and the…

Information Theory · Computer Science 2010-11-01 L. F. Johnson

In this paper, we present two main results. First, by only one conjecture (Conjecture 2.9) for recognizing a vertex symmetric graph, which is the hardest task for our problem, we construct an algorithm for finding an isomorphism between two…

Data Structures and Algorithms · Computer Science 2017-06-29 Caishi Fang

We show that for every sufficiently large $n$, the number of monotone subsequences of length four in a permutation on $n$ points is at least $\binom{\lfloor n/3 \rfloor}{4} + \binom{\lfloor(n+1)/3\rfloor}{4} + \binom{\lfloor…

Combinatorics · Mathematics 2015-06-03 József Balogh , Ping Hu , Bernard Lidický , Oleg Pikhurko , Balázs Udvari , Jan Volec

Double-soft theorems, like its single-soft counterparts, arises from the underlying symmetry principles that constrain the interactions of massless particles. While single soft theorems can be derived in a non-perturbative fashion by…

High Energy Physics - Theory · Physics 2017-12-11 Zhi-Zhong Li , Hung-Hwa Lin , Shun-Qing Zhang

We investigate whether the symmetry transformations of a bosonic string are connected by T-duality. We start with a standard closed string theory. We continue with a modified open string theory, modified to preserve the symmetry…

High Energy Physics - Theory · Physics 2018-10-09 Lj. Davidović , B. Sazdović

The paper deals with the problem of deciding if two finite-dimensional linear subspaces over an arbitrary field are identical up to a permutation of the coordinates. This problem is referred to as the permutation code equivalence. We show…

Data Structures and Algorithms · Computer Science 2021-03-05 Magali Bardet , Ayoub Otmani , Mohamed Saeed-Taha

A monodromy transform approach, presented in this communication, provides a general base for solution of space-time symmetry reductions of Einstein equations in all known integrable cases, which include vacuum, electrovacuum, massless Weyl…

General Relativity and Quantum Cosmology · Physics 2016-11-23 G. A. Alekseev

A distributional symmetry is invariance of a distribution under a group of transformations. Exchangeability and stationarity are examples. We explain that a result of ergodic theory provides a law of large numbers: If the group satisfies…

Statistics Theory · Mathematics 2021-11-30 Morgane Austern , Peter Orbanz

A sofic approximation to a countable group is a sequence of partial actions on finite sets that asymptotically approximates the action of the group on itself by left-translations. A group is sofic if it admits a sofic approximation. Sofic…

Dynamical Systems · Mathematics 2021-08-18 Dylan Airey , Lewis Bowen , Frank Lin