中文
相关论文

相关论文: Hoeffding decompositions and two-colour urn sequen…

200 篇论文

Most integers are composite and most univariate polynomials over a finite field are reducible. The Prime Number Theorem and a classical result of Gau{\ss} count the remaining ones, approximately and exactly. For polynomials in two or more…

交换代数 · 数学 2014-07-14 Joachim von zur Gathen , Konstantin Ziegler

In this paper, we show that a partitioned formula \phi is dependent if and only if \phi has uniform definability of types over finite partial order indiscernibles. This generalizes our result from a previous paper [1]. We show this by…

逻辑 · 数学 2011-08-12 Vincent Guingona

In this paper we prove that if $R$ is a commutative, reduced, local ring, then $R$ is Hopfian if and only if the ring $R[x]$ is Hopfian. This answers a question of Varadarajan, in the case when $R$ is a reduced local ring. We provide…

环与代数 · 数学 2017-06-20 Alpesh M. Dhorajia , Himadri Mukherjee

Motivated by questions from Ehrhart theory, we present new results on discrete equidecomposability. Two rational polygons $P$ and $Q$ are said to be discretely equidecomposable if there exists a piecewise affine-unimodular bijection…

组合数学 · 数学 2014-12-02 Paxton Turner , Yuhuai Wu

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a…

逻辑 · 数学 2018-05-28 Robert Samuel Simon , Grzegorz Tomkowicz

We investigate equidecomposability in the ring of polygons with sides restricted to given directions and using only translations. Extending classical results of Dehn and Hadwiger, we prove that equidecomposability in these rings is…

度量几何 · 数学 2025-07-14 Gergely Kiss , Miklós Laczkovich

For a commutative ring $R$, a polynomial $f\in R[x]$ is called separable if $R[x]/f$ is a separable $R$-algebra. We derive formulae for the number of separable polynomials when $R = \mathbb{Z}/n$, extending a result of L. Carlitz. For…

环与代数 · 数学 2017-03-22 Jason K. C. Polak

In this note we prove that a finite family $\{X_1,\dots,X_d\}$ of real r.v.'s that is exchangeable and such that $(X_1,\dots,X_d)$ is invariant with respect to a subgroup of $SO(d)$ acting irreducibly, is actually invariant with respect to…

概率论 · 数学 2025-06-10 Paolo Baldi , Domenico Marinucci , Stefano Trapani

We try to classify Hopf algebras with the Chevalley property according to their derived representation type. We show that a finite-dimensional indecomposable non-semisimple Hopf algebra $H$ with the Chevalley property is derived discrete if…

量子代数 · 数学 2024-12-12 Jing Yu , Gongxiang Liu

It is proved that a commutative ring is clean if and only if it is Gelfand with a totally disconnected maximal spectrum. Commutative rings for which each indecomposable module has a local endomorphism ring are studied. These rings are clean…

环与代数 · 数学 2007-05-23 Francois Couchot

Let f(t,X) be an irreducible polynomial over the field of rational functions k(t), where k is a number field. Let O be the ring of integers of k. Hilbert's irreducibility theorem gives infinitely many integral specializations of t to values…

数论 · 数学 2019-07-30 Peter Müller

Let $\alpha$ be a non-zero algebraic number. Let $K$ be the Galois closure of $\mathbb{Q}(\alpha)$ with Galois group $G$ and $\bar{\mathbb{Q}}$ be the algebraic closure of $\mathbb{Q}$. In this article, among the other results, we prove the…

数论 · 数学 2024-02-27 Abhishek Bharadwaj , Veekesh Kumar , Aprameyo Pal , R. Thangadurai

Let $K$ be a field and $R=K[x_1,\ldots, x_n]$ be the polynomial ring in $n$ variables over a field $K$. Let $\Delta$ be a simplicial complex on $n$ vertices and $I=I_{\Delta}$ be its Stanley-Reisner ideal. In this paper, we show that if $I$…

交换代数 · 数学 2024-10-30 Amir Mafi , Dler Naderi , Hero Saremi

Let $P(T,X)$ be an irreducible polynomial in two variables with rational coefficients. It follows from Hilbert's Irreducibility Theorem that for most rational numbers $t$ the specialized polynomial $P(t,X)$ is irreducible and has the same…

数论 · 数学 2016-10-13 David Krumm

We show that there exist $k$-colorable matroids that are not $(b,c)$-decomposable when $b$ and $c$ are constants. A matroid is $(b,c)$-decomposable, if its ground set of elements can be partitioned into sets $X_1, X_2, \ldots, X_l$ with the…

数据结构与算法 · 计算机科学 2022-06-30 Marilena Leichter , Benjamin Moseley , Kirk Pruhs

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

度量几何 · 数学 2014-03-12 István Kovács , Géza Tóth

In 1948 Hoeffding devised a nonparametric test that detects dependence between two continuous random variables X and Y, based on the ranking of n paired samples (Xi,Yi). The computation of this commonly-used test statistic takes O(n log n)…

统计计算 · 统计学 2020-10-27 Chaim Even-Zohar

A particular case of the Hindman--Galvin--Glazer theorem states that, for every partition of an infinite abelian group $G$ into two cells, there will be an infinite $X\subseteq G$ such that the set of its finite sums…

逻辑 · 数学 2020-06-02 David Fernández-Bretón , Sung Hyup Lee

In the setting of complete metric spaces, we prove that integral currents can be decomposed as a sum of indecomposable components. In the special case of one-dimensional integral currents, we also show that the indecomposable ones are…

度量几何 · 数学 2021-04-16 Paolo Bonicatto , Giacomo Del Nin , Enrico Pasqualetto

We prove uniqueness of a decomposition of $1$ into indecomposable Hermitian idempotents in an order of a finite-dimensional $\mathbb{Q}$-algebra with positive involution, by generalising a result of Eichler on unique decomposition of…

数论 · 数学 2024-02-15 Valentijn Karemaker , Akio Tamagawa , Chia-Fu Yu