Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [combinatorial-number-theory]

5
votes
1answer
537 views

Eulerian ordering of the integers modulo n

Let $n>1$ be an integer. Consider the set $C_n := \{0,1, \dots , n-1\}$. An Eulerian ordering of $C_n$ is an ordering $r_1, \dots, r_n$ of its elements such that: $$\forall i \le n \ \forall j&...
6
votes
2answers
416 views

Divisibility labeling on a boolean lattice and positive Euler totient

Let $B_n$ be the rank $n$ boolean lattice (i.e. the subset lattice of $\{1,2, \dots , n \}$). Let $\hat{0}$ and $\hat{1}$ be the minimum and the maximum of $B_n$. Let $f: B_n \to \mathbb{N}$ be a ...
5
votes
0answers
189 views

Partitions of numbers with restrictions on repetitons

I have a question about restricted partitions of numbers: For $n$ and $k$ positive integers let $M$ be the multiset in which each positive integer less than n appears exactly $k$ times. I want to ...
7
votes
1answer
190 views

Are irrational multiples of central sets again central?

Let me begin by giving the relevant definitions. A set $A \subset \mathbb{N}$ is said to be central if and only if there exists a topological system $(X,T)$ (with $X$ a compact metric space, $T$ a ...
15
votes
5answers
2k views

Category Theory and Ergodic Theory

I am very much interested in finding out about any category theoretical work on dynamical systems and on ergodic theory. On the face of it, it seems that a categorical language can go a long way, at ...
6
votes
2answers
260 views

Repeatedly indexing into an $\infty$-sequence of integers

Suppose one has in hand an infinite sequence $s$ of distinct natural numbers, for example, $$s=s_1=(1, 3, 5, 7, 9, 11, 13, 15, 17, 19,\ldots) \;.$$ So this sequence can be considered an injection $f:...
11
votes
3answers
2k views

Gauss sum (with sign) through algebra

Let $p$ be an odd prime, and $\zeta$ a primitive $p$-th root of unity over a field of characteristic $0$. Let $G = \sum\limits_{j=0}^{p-1} \zeta^{j\left(j-1\right)/2}$ be the standard Gauss sum for $...