arXiv research

Study on generating and identifying languages privately, showing privacy imposes costs and creates barriers.

Work shows hallucination detection by LLMs is impossible without expert feedback.

New findings show language models can't simultaneously avoid hallucinations and capture all language richness.

Study language generation with limited memory, showing different impacts on achievable densities and convergence.

We characterize language generation with stability and breadth, proving impossibility results.

Countable modular groups found on surfaces with infinite type.

Study chaotic behavior in homeomorphism groups of countable products of spaces.

Finite groups can be represented as origami automorphisms, extended to countable groups.

We classify up to coarse equivalence all countable abelian groups of finite torsion free rank. The Q-cohomological dimension and the torsion free rank are the two invariants that give us such classification. We also prove that any countable abelian group of finite torsion free rank is coarsely equivalent to Z^n + H whe…

Extends inf-convolution to countable risk measures for risk sharing.

We prove that two countable locally finite-by-abelian groups G,H endowed with proper left-invariant metrics are coarsely equivalent if and only if their asymptotic dimensions coincide and the groups are either both finitely-generated or both are infinitely generated. On the other hand, we show that each countable group…

Every countable compact subset of sphere is tame.

Finite approximations help reconstruct countable metric and ultrametric spaces.

We show that all non-trivial continuous endomorphisms of the circle group are topologically mixing. We also show that there exists a large infinite class of continuous endomorphisms of any n-dimensional torus group which are topologically mixing. Lastly, we prove that any continuous endomorphism on an abelian polish se…

Compact groups can be represented as dessin automorphisms.

We compute the asymptotic dimension of the rationals given with an invariant proper metric. Also, we show that a countable torsion abelian group taken with an invariant proper metric has asymptotic dimension zero.

Generative models can still learn from contaminated data, but with limitations.

For every countable group G we construct a compact path connected subspace K of R^4 whose fundamental group is isomorphic to G. Our construction is much simpler than the one found recently by Virk.

We prove that for every countable group G there exists a hyperbolic 3-manifold M such that the isometry group of M, the mapping class group of M, and the outer automorphism group of the fundamental group of M are isomorphic to G.

Let $G$ be a compact Lie group. (Compact) topological $G$-manifolds have the $G$-homotopy type of (finite-dimensional) countable $G$-CW complexes (2.5). This partly generalizes Elfving's theorem for locally linear $G$-manifolds [Elf96], wherein the Lie group $G$ is linear (such as compact).

New algorithm for countable bandits with optimal regret.

We provide a smoothening criterion for group actions on manifolds by singular diffeomorphisms. We prove that if a countable group $Γ$ has the fixed point property FW for walls (e.g. if it has property (T)), every aperiodic action of $Γ$ by diffeomorphisms that are of class $C^r$ with countably many singularities is con…

Let $G$ be a matrix group. Topological $G$-manifolds with Palais-proper action have the $G$-homotopy type of countable $G$-CW complexes (3.2). This generalizes E Elfving's dissertation theorem for locally linear $G$-manifolds (1996). Also we improve the Bredon--Floyd theorem from compact groups $G$ (1960).

Asymptotic property C was introduced by Dranishnikov to study spaces with infinite asymptotic dimension. We show that asymptotic property C is preserved by infinite products. We also show that countable restricted direct products of countable groups with finite asymptotic dimension have asymptotic property C. Then we i…

We show that C^1 hypersurfaces in the Heisenberg group are countably N-rectifiable. As a corollary, this shows that all C^1_H graphs over the xy-plane are countable N-rectifiable, showing the equivalence of this notion of rectifiability with that of Franchi, Serra Cassano and Serapioni for such surfaces.

Quantum isometry groups extend to all countable metric spaces, and loose embeddings help understand metric space relationships.

New model for insurance states using Markov jump processes with non-countable state space.

We classify Veech groups of tame non-compact flat surfaces. In particular we prove that all countable subgroups of $\mathbf{GL}_+(2,\R)$ avoiding the set of mappings of norm less than 1 appear as Veech groups of tame non-compact flat surfaces which are Loch Ness monsters. Conversely, a Veech group of any tame flat surf…

We present a simple approach to questions of topological orbit equivalence for actions of countable groups on topological and smooth manifolds. For example, for any action of a countable group $Γ$ on a topological manifold where the fixed sets for any element are contained in codimension two submanifolds, every orbit e…

Generatability in metric spaces studied with novel novelty parameters.

Quasifolds are singular spaces that generalize manifolds and orbifolds. They are locally modeled by manifolds modulo the smooth action of countable groups and they are typically not Hausdorff. If the countable groups happen to be all finite, then quasifolds are orbifolds and if they happen to be all equal to the identi…

Causal Set Theory's Hauptvermutung is resolved in two ways, one of which is true.

We show that if $M$ is a sub-Riemannian manifold and $N$ is a Carnot group such that the nilpotentization of $M$ at almost every point is isomorphic to $N$, then there are subsets of $N$ of positive measure that embed into $M$ by bilipschitz maps. Furthermore, $M$ is countably $N$--rectifiable, i.e., all of $M$ except …

This note proves equivariant de Rham cohomology for quotient spaces.

The paper proves no exotic actions of diffeomorphism groups on 1-manifolds.

We study Farrell Nil-groups associated to a finite order automorphism of a ring $R$. We show that any such Farrell Nil-group is either trivial, or infinitely generated (as an abelian group). Building on this first result, we then show that any finite group that occurs in such a Farrell Nil-group occurs with infinite mu…

The purpose of this paper is to present, for all $n\ge 3$, very simple examples of continuous maps $f:M^{n-1} \to M^{n}$ from closed $(n-1)$-manifolds $M^{n-1}$ into closed $n$-manifold $M^n$ such that even though the singular set $S(f)$ of $f$ is countable and dense, the map $f$ can nevertheless be approximated by an …

The fine curve graph is hyperbolic and contains all countable graphs as induced subgraphs.

We investigate the fundamental group of Griffiths' space, and the first singular homology group of this space and of the Hawaiian Earring by using (countable) reduced tame words. We prove that two such words represent the same element in the corresponding group if and only if they can be carried to the same tame word b…

Characterizes continuity of monotone functionals in mixed topology.

We classify the 5-dimensional homogeneous geometries in the sense of Thurston. The present paper (part 3 of 3) classifies those in which the linear isotropy representation is nontrivial but reducible. Most of the resulting geometries are products. Some interesting examples include a countably infinite family of inequiv…

In response to a 1997 problem of M. Vidyasagar, we state a criterion for PAC learnability of a concept class $\mathscr C$ under the family of all non-atomic (diffuse) measures on the domain $Ω$. The uniform Glivenko--Cantelli property with respect to non-atomic measures is no longer a necessary condition, and consisten…

Proves sufficiency of countable test plans for BV functions on metric spaces.

We give a complete characterization of countable primitive groups in several settings including linear groups, subgroups of mapping class groups, groups acting minimally on trees and convergence groups. The latter category includes as a special case Kleinian groups as well as subgroups of word hyperbolic groups. As an …

In this paper the notion of Measure Equivalence (ME) of countable groups is studied. ME was introduced by Gromov as a measure-theoretic analog of quasi-isometries. All lattices in the same locally compact group are Measure Equivalent; this is one of the motivations for this notion. The main result of this paper is ME r…

We construct Yang-Mills connections on SO(n)-bundles over spheres equipped with the Euclidean metric. We use a cohomogeneity one group action on the bundle to reduce the Yang-Mills-equation to a system of ordinary differential equations. The system is shown to have solutions by variational methods, using ideas from har…

The group of $\mathcal C^1$-diffeomorphisms of any sparse Cantor subset of a manifold is countable and discrete (possibly trivial). Thompson's groups come out of this construction when we consider central ternary Cantor subsets of an interval. Brin's higher dimensional generalizations $nV$ of Thompson's group $V$ arise…

It is an open question (Pawlikowski) whether every finitely generated group can be realized as a fundamental group of a compact metric space. In this paper we prove that any countable group can be realized as the fundamental group of a compact subspace of four dimensional Euclidean space. According to theorems of Shela…