English
Related papers

Related papers: Lifting all elements in $\mathrm{SL}_n(\mathbb{Z}/…

200 papers

We prove a variant of the Arithmetic Fundamental Lemma conjecture of Wei Zhang for n=2. More precisely, we consider the deformation lengths of certain quasi-homomorphisms of quasi-canonical lifts in the sense of Gross. We prove the…

Number Theory · Mathematics 2015-02-26 Andreas Mihatsch

There is a simple, multi-sheet Riemann surface associated with e_q(z)'s inverse function ln_q(w) for 0< q < 1. A principal sheet for ln_q(w) can be defined. However, the topology of the Riemann surface for ln_q(w) changes each time "q"…

q-alg · Mathematics 2009-10-30 Charles A. Nelson , Michael G. Gartley

We solve an open problem of Diaconis that asks what are the largest orders of $p_n$ and $q_n$ such that $Z_n,$ the $p_n\times q_n$ upper left block of a random matrix $\boldsymbol{\Gamma}_n$ which is uniformly distributed on the orthogonal…

Probability · Mathematics 2007-05-23 Tiefeng Jiang

Let f: X -> Z be a local, projective, divisorial contraction between normal varieties of dimension n with Q-factorial singularities. Let $Y \subset X$ be a f-ample Cartier divisor and assume that f|Y: Y -> W has a structure of a weighted…

Algebraic Geometry · Mathematics 2017-02-16 Marco Andreatta

We prove that when n >= 5, the Dehn function of SL(n;Z) is quadratic. The proof involves decomposing a disc in SL(n;R)/SO(n) into triangles of varying sizes. By mapping these triangles into SL(n;Z) and replacing large elementary matrices by…

Group Theory · Mathematics 2012-08-24 Robert Young

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

Formal Languages and Automata Theory · Computer Science 2018-02-22 Georg Zetzsche

In this paper we introduce an Euclidean decomposition of elements a_n of an increasing sequence of natural numbers into weight * level + jump which we use to classify the numbers a_n either by weight or by level. We then show that this…

Number Theory · Mathematics 2010-01-18 Remi Eismann

We formulate and prove a periodic analog of Maxwell's theorem relating stressed planar frameworks and their liftings to polyhedral surfaces with spherical topology. We use our lifting theorem to prove deformation and rigidity-theoretic…

Metric Geometry · Mathematics 2015-01-16 Ciprian S. Borcea , Ileana Streinu

Let $F$ be a $p$-adic field, that is, a finite extension of $\mathbb Q_p$. Let $D$ be a finite-dimensional central division algebra over $F$ and let $SL_1(D)$ be the group of elements of reduced norm $1$ in $D$. Prasad and Raghunathan…

Group Theory · Mathematics 2022-06-28 Mikhail Ershov , Thomas Weigel

Let $X$ be an arbitrary set and let $T(X)$ denote the full transformation monoid on $X$. We prove that an element of $T(X)$ is unit-regular if and only if it is semi-balanced. For infinite $X$, we discuss regularity of the submonoid of…

Group Theory · Mathematics 2021-05-12 Mosarof Sarkar , Shubh N. Singh

Lifting theorems are theorems that relate the query complexity of a function $f:\{0,1\}^{n}\to\{0,1\}$ to the communication complexity of the composed function $f \circ g^{n}$, for some "gadget" $g:\{0,1\}^{b}\times\{0,1\}^{b}\to\{0,1\}$.…

Computational Complexity · Computer Science 2021-10-06 Arkadev Chattopadhyay , Yuval Filmus , Sajin Koroth , Or Meir , Toniann Pitassi

The main goal of this paper is to provide an alternative proof of the following theorem of Petty: in the normed space of dimension at least three, every 3-element equilateral set can be extended to a 4-element equilateral set. Our approach…

Metric Geometry · Mathematics 2014-11-20 Tomasz Kobos

The Gelfand--Zetlin basis for representations of $U_q(sl(N))$ is improved to fit better the case when $q$ is a root of unity. The usual $q$-deformed representations, as well as the nilpotent, periodic (cyclic), semi-periodic (semi-cyclic)…

q-alg · Mathematics 2009-10-28 B. Abdesselam , D. Arnaudon , A. Chakrabarti

Statistical relational models provide compact encodings of probabilistic dependencies in relational domains, but result in highly intractable graphical models. The goal of lifted inference is to carry out probabilistic inference without…

Artificial Intelligence · Computer Science 2016-10-27 Seyed Mehran Kazemi , Angelika Kimmig , Guy Van den Broeck , David Poole

Let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a prime power and, for each integer $n\ge 1$, let $\mathbb F_{q^n}$ be the unique $n$-degree extension of $\mathbb F_q$. The $\mathbb F_q$-orders of an element in…

Number Theory · Mathematics 2020-05-05 Lucas Reis

In this paper, we study the problem of finding the largest possible set of s points and s lines in a projective plane of order q, such that that none of the s points lie on any of the s lines. We prove that s <= 1+(q+1)(\sqrt{q}-1). We also…

Combinatorics · Mathematics 2011-09-20 Douglas R. Stinson

The Lorentz transformation is derived without assuming the existence of Maxwell's equations, or that the speed of light is a constant, or even that light exists. This leads us logically to sonsider the existence of a primal field called…

General Physics · Physics 2011-06-14 Edmund A. Di Marzio

We introduce the notion of the \textit{principal element} of a Frobenius Lie algebra $\f$. The principal element corresponds to a choice of $F\in \f^*$ such that $F[-,-]$ non-degenerate. In many natural instances, the principal element is…

Representation Theory · Mathematics 2015-05-13 Murray Gerstenhaber , Anthony Giaquinto

Many results in mass partitions are proved by lifting $\mathbb{R}^d$ to a higher-dimensional space and dividing the higher-dimensional space into pieces. We extend such methods to use lifting arguments to polyhedral surfaces. Among other…

Combinatorics · Mathematics 2021-09-09 Pablo Soberón , Yuki Takahashi

Coarse geometry, and in particular coarse homotopy theory, has proven to be a powerful tool for approaching problems in geometric group theory and higher index theory. In this paper, we continue to develop theory in this area by proving a…

Geometric Topology · Mathematics 2025-03-03 Thomas Weighill