English
Related papers

Related papers: Equivalence Relations and Determinacy

200 papers

Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Venneri [1981], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing…

Logic in Computer Science · Computer Science 2023-06-22 Andrew Polonsky , Richard Statman

Let F be a non-archimedean local field of characteristic zero whose residue field has at least three elements. Let G be an almost simple linear algebraic group over F, with rank_F(G) >= 2. Let X be a simply connected symmetric space of…

Group Theory · Mathematics 2026-04-17 Federico Viola

Let $\Gamma$ be a finite graph and let $A(\Gamma)$ be the corresponding right-angled Artin group. We characterize the Hamiltonicity of $\Gamma$ via the structure of the cohomology algebra of $A(\Gamma)$. In doing so, we define and develop a…

Group Theory · Mathematics 2021-08-25 Ramón Flores , Delaram Kahrobaei , Thomas Koberda

A graph $\Gamma$ labelled by a set $S$ defines a group $G(\Gamma)$ whose generators are the set of labels $S$ and whose relations are all words which can be read on closed paths of this graph. We introduce the notion of aspherical graph and…

Group Theory · Mathematics 2022-06-17 Vadim Bereznyuk

We provide a geometric condition that guarantees strong Wilf equivalence in the generalized factor order. This provides a powerful tool for proving specific and general Wilf equivalence results, and several such examples are given.

Combinatorics · Mathematics 2016-12-30 Jennifer Fidler , Daniel Glasscock , Brian Miceli , Jay Pantone , Min Xu

Let $k$ be a number field, $\Omega$ be a finite symmetric subset of $\mathbb{GL}_{n_0}(k)$, and $\Gamma=\langle \Omega\rangle$. Let \[ C(\Gamma):=\{\mathfrak{p}\in V_f(k)|\hspace{1mm} \Gamma \text{is a bounded subgroup of}…

Group Theory · Mathematics 2018-02-13 Alireza Salehi Golsefidy

Let $ X_{\beta}$ be a sofic $ \beta $-shift for $ \beta \in (1, 2] $. We show that there is an $ S $-gap shift $ X(S) $ such that $ X_{\beta} $ and $ X(S) $ are right-resolving almost conjugate. Conversely, a condition on $ S \subseteq…

Dynamical Systems · Mathematics 2015-10-12 D. Ahmadi Dastjerdi , S. Jangjooye Shaldehi

Let $\Gamma$ be a discrete group. Assuming rational injectivity of the Baum-Connes assembly map, we provide new lower bounds on the rank of the positive scalar curvature bordism group and the relative group in Stolz' positive scalar…

K-Theory and Homology · Mathematics 2018-07-25 Noé Bárcenas , Rudolf Zeidler

Let $G$ be an arbitrary group. We define a gain-line graph for a gain graph $(\Gamma,\psi)$ through the choice of an incidence $G$-phase matrix inducing $\psi$. We prove that the switching equivalence class of the gain function on the line…

Combinatorics · Mathematics 2021-01-19 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno

The commuting graph ${\Gamma(G)}$ of a group $G$ is the simple undirected graph with group elements as a vertex set and two elements $x$ and $y$ are adjacent if and only if $xy=yx$ in $G$. By eliminating the identity element of $G$ and all…

Combinatorics · Mathematics 2025-06-25 Siddharth Malviy , Vipul Kakkar

Let $\Gamma'<\Gamma$ be two discrete groups acting properly by isometries on a Gromov-hyperbolic space $X$. We prove that their critical exponents coincide if and only if $\Gamma'$ is co-amenable in $\Gamma$, under the assumption that the…

Group Theory · Mathematics 2018-10-29 Rémi Coulon , Rhiannon Dougall , Barbara Schapira , Samuel Tapie

We study the $\Gamma$-convergence of the functionals $F_n(u):= || f(\cdot,u(\cdot),Du(\cdot))||_{p_n(\cdot)}$ and $\mathcal{F}_n(u):= \int_{\Omega} \frac{1}{p_n(x)} f^{p_n(x)}(x,u(x),Du(x))dx$ defined on $X\in \{L^1(\Omega,\mathbb{R}^d),…

Optimization and Control · Mathematics 2020-05-19 Francesca Prinari , Michela Eleuteri

A dominating set $S$ of a graph $G$ of order $n$ is a subset of the vertices of $G$ such that every vertex is either in $S$ or adjacent to a vertex of $S$. %The domination number $G$, denoted $\gamma (G)$, is the cardinality of the smallest…

Combinatorics · Mathematics 2017-10-12 Iain Beaton , Jason I. Brown

Let $\Gamma$ be a function that maps two arbitrary graphs $G$ and $H$ to a non-negative real number such that $$\alpha(G^{\boxtimes n})\leq \alpha(H^{\boxtimes n})\Gamma(G,H)^n$$ where $n$ is any natural number and $G^{\boxtimes n}$ is the…

Combinatorics · Mathematics 2024-12-10 Sharareh Alipour , Amin Gohari , Mehrshad Taziki

We investigate the relationship between finite groups and incidence geometries through their automorphism structures. Building upon classical results on the realizability of groups as automorphism groups of graphs, we develop a general…

Group Theory · Mathematics 2025-12-17 Antonio Díaz Ramos , Rémi Molinier , Antonio Viruel

For a nice holomorphic function $f(s, z)$ in two variables, a respective holomorphic Gamma function $\Gamma = \Gamma_f$ is constructed, such that $f(s, \Gamma(s)) = \Gamma(s + 1)$. Along the way, we fall through a rabbit hole of infinite…

Complex Variables · Mathematics 2019-10-14 James David Nixon

This is the fourth paper in a series. We prove a conjecture made independently by Boston et al and Shalev. The conjecture asserts that there is an absolute positive constant delta such that if G is a finite simple group acting transitively…

Group Theory · Mathematics 2015-08-04 Jason Fulman , Robert Guralnick

For \Gamma a countable amenable group consider those actions of \Gamma as measure-preserving transformations of a standard probability space, written as {T_\gamma}_{\gamma \in \Gamma} acting on (X,{\cal F}, \mu). We say…

Dynamical Systems · Mathematics 2016-09-07 Daniel J. Rudolph , Benjamin Weiss

The Equivalence Principle (EP) is at the heart of General Relativity (GR), tested in many aspects. It is often used to discuss qualitatively the influence of gravity on physical phenomena. But can this be made more precise? We compare clock…

General Relativity and Quantum Cosmology · Physics 2023-11-29 Peter C. Aichelburg

Let $X$ be a compact metrizable group and $\Gamma$ a countable group acting on $X$ by continuous group automorphisms. We give sufficient conditions under which the dynamical system $(X,\Gamma)$ is surjunctive, i.e., every injective…

Dynamical Systems · Mathematics 2019-02-20 Siddhartha Bhattacharya , Tullio Ceccherini-Silberstein , Michel Coornaert
‹ Prev 1 8 9 10 Next ›