Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 16537

This tag is used if a reference is needed in a paper or textbook on a specific result.

21 votes
1 answer
2k views

Is there any non-commutative ring such that every element other than the identity is a zero ...

A (unital) ring $R$ with the property that every element other than the identity $1_R$ is a (two-sided) zero divisor, seems to be commonly called a "$0$-ring" or "$\mathcal O$-ring". These rings were …
Salvo Tringali's user avatar
18 votes
5 answers
3k views

An elementary, short proof that the group of units of the ring of integers of a number field...

Dirichlet's unit theorem states that (i) the group of units, $\mathscr{U}_K$, of the ring of integers of a number field $K$ is finitely generated, and (ii) the rank of $\mathscr{U}_K$ is equal to $r_1 …
Salvo Tringali's user avatar
17 votes
2 answers
886 views

Do $X$ and $Y$ have the same cardinality if their families of finite subsets do?

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we rest …
Salvo Tringali's user avatar
17 votes
0 answers
873 views

An elementary proof that, for every fixed $n \in \mathbf N^+$, there are infinitely many pri...

This morning, I made a comment to a comment to a question of Ayman Moussa, only to point out that, among many others, there is an elementary proof of Dirichlet's theorem on the existence of infinitely …
Salvo Tringali's user avatar
12 votes
Accepted

Is there any non-commutative ring such that every element other than the identity is a zero ...

[Sorry for answering my own question, and the more so because this is happening for the second time in 24 hours.] The question might be open. In fact, a positive answer would imply an equally positive …
Salvo Tringali's user avatar
12 votes
1 answer
466 views

Bi-orderability of Baumslag-Solitar group $\langle a,b \mid a^{-1} b^m a = b^n\rangle$ and o...

We say that a group $(A, \cdot)$ is bi-orderable if there exists a total order $\preceq$ on $A$ such that $xz \prec yz$ and $zx \prec zy$ for all $x,y,z \in A$ with $x \prec y$. Let $m,n$ be non-zero …
Salvo Tringali's user avatar
12 votes
2 answers
546 views

On the independence of lower and upper asymptotic and Banach densities

Given a set $X \subseteq \mathbf N^+$, denote by $\mathsf{d}_\ast(X)$ and $\mathsf{d}^\ast(X)$, respectively, the lower and upper asymptotic (or natural) density of $X$, viz. $$\mathsf{d}_\ast(X) := \ …
Salvo Tringali's user avatar
12 votes
2 answers
976 views

Higman's lemma and a manuscript of Erdős and Rado

Motivated by a problem in factorization theory, I've recently proved the following: Theorem. If $X$ is a non-empty finite alphabet and $\mathcal W$ an infinite subset of the free semigroup, $X^\as …
Salvo Tringali's user avatar
12 votes
Accepted

On the origin of a fundamental theorem of additive number theory

I shared the link to this thread with several colleagues, inviting them to contribute to the discussion. Notably, I received a response from Melvyn Nathanson himself, most of which is reproduced below …
Salvo Tringali's user avatar
10 votes
1 answer
548 views

Who was/were the first to note that if $\sum_{x \in X} \frac{1}{x} < \infty$ then the natura...

It is a result of folklore that the natural density of a set $X$ of positive integers such that $\sum_{x \in X} \frac{1}{x} < \infty$ is zero. This is reproved, e.g., in T. Šalát's paper: Convergence …
Salvo Tringali's user avatar
10 votes
2 answers
2k views

A result of Sierpiński on non-atomic measures

There is a classical result commonly attributed to W. Sierpiński that reads as follows: Theorem 1. If $f: \Sigma \to \bf R$ is a non-atomic (*) measure on a set $S$, then for every $X \in \Sigma$ …
Salvo Tringali's user avatar
9 votes
3 answers
2k views

Generalizations and relative applications of Fekete's subadditive lemma

Fekete's (subadditive) lemma takes its name from a 1923 paper by the Hungarian mathematician Michael Fekete [1]. A historical overview and references to (a couple of) generalizations and applications …
Salvo Tringali's user avatar
9 votes
4 answers
1k views

When $X \times Y \cong X \times Z$ implies $Y \cong Z$ (in the category of finite topologica...

The title has it all. I'm looking for a reference to the following: Q. Let $X, Y, Z$ be finite, non-empty (topological) spaces. When does $X \times Y \cong X \times Z$ imply $Y \cong Z$ (in the ca …
Salvo Tringali's user avatar
9 votes
1 answer
408 views

On the origin of a fundamental theorem of additive number theory

Given $a, b \in \mathbb Z$, set $[\![a,b]\!] := \{x \in \mathbb Z: a \le x \le b\}$. A basic result in additive number theory goes as follows: If $A$ is a finite subset of $\mathbb N$ with $0 \in A$ …
Salvo Tringali's user avatar
8 votes
1 answer
226 views

Embedding abelian cancellative Hausdorff topological semigroups into abelian Hausdorff topol...

An abelian cancellative semigroup embeds (via a semigroup monomorphism) into an abelian group. What about an abelian cancellative Hausdorff topological semigroup that does not embed (via a monomorphis …
Salvo Tringali's user avatar

1
2 3 4 5
9
15 30 50 per page