Thematische Bibliographien / K free integers / Zeitschriftenartikel
Um die anderen Arten von Veröffentlichungen zu diesem Thema anzuzeigen, folgen Sie diesem Link: K free integers.

Zeitschriftenartikel zum Thema „K free integers“

Autor: Grafiati
Veröffentlicht am 29. März 2025

Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an

Wählen Sie eine Art der Quelle aus:

Machen Sie sich mit Top-50 Zeitschriftenartikel für die Forschung zum Thema "K free integers" bekannt.

Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.

Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.

Sehen Sie die Zeitschriftenartikel für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.

1

Wu, Xia, und Yan Qin. „Rational Points of Elliptic Curve y2=x3+k3“. Algebra Colloquium 25, Nr. 01 (22.01.2018): 133–38. http://dx.doi.org/10.1142/s1005386718000081.

Der volle Inhalt der Quelle
Annotation:
Let E be an elliptic curve defined over the field of rational numbers ℚ. Let d be a square-free integer and let Ed be the quadratic twist of E determined by d. Mai, Murty and Ono have proved that there are infinitely many square-free integers d such that the rank of Ed(ℚ) is zero. Let E(k) denote the elliptic curve y2 = x3 + k. Then the quadratic twist E(1)d of E(1) by d is the elliptic curve [Formula: see text]. Let r = 1, 2, 5, 10, 13, 14, 17, 22. Ono proved that there are infinitely many square-free integers d ≡ r (mod 24) such that rank [Formula: see text], using the theory of modular forms. In this paper, we use the class number of quadratic field and Pell equation to describe these square-free integers k such that E(k3)(ℚ) has rank zero.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
2

Haukkanen, Pentti. „Arithmetical functions associated with conjugate pairs of sets under regular convolutions“. Notes on Number Theory and Discrete Mathematics 28, Nr. 4 (24.10.2022): 656–65. http://dx.doi.org/10.7546/nntdm.2022.28.4.656-665.

Der volle Inhalt der Quelle
Annotation:
Two subsets P and Q of the set of positive integers is said to form a conjugate pair if each positive integer n possesses a unique factorization of the form n = ab, a ∈ P, b ∈ Q. In this paper we generalize conjugate pairs of sets to the setting of regular convolutions and study associated arithmetical functions. Particular attention is paid to arithmetical functions associated with k-free integers and k-th powers under regular convolution.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
3

Minh, Nguyen Quang. „A Generalisation of Maximal (k,b)-Linear-Free Sets of Integers“. Journal of Combinatorial Mathematics and Combinatorial Computing 120, Nr. 1 (30.06.2024): 315–21. http://dx.doi.org/10.61091/jcmcc120-28.

Der volle Inhalt der Quelle
Annotation:
Fix integers k , b , q with k ≥ 2 , b ≥ 0 , q ≥ 2 . Define the function p to be: p ( x ) = k x + b . We call a set S of integers \emph{ ( k , b , q ) -linear-free} if x ∈ S implies p i ( x ) ∉ S for all i = 1 , 2 , … , q − 1 , where p i ( x ) = p ( p i − 1 ( x ) ) and p 0 ( x ) = x . Such a set S is maximal in [ n ] := { 1 , 2 , … , n } if S ∪ { t } , ∀ t ∈ [ n ] ∖ S is not ( k , b , q ) -linear-free. Let M k , b , q ( n ) be the set of all maximal ( k , b , q ) -linear-free subsets of [ n ] , and define g k , b , q ( n ) = min S ∈ M k , b , q ( n ) | S | and f k , b , q ( n ) = max S ∈ M k , b , q ( n ) | S | . In this paper, formulae for g k , b , q ( n ) and f k , b , q ( n ) are proposed. Also, it is proven that there is at least one maximal ( k , b , q ) -linear-free subset of [ n ] with exactly x elements for any integer x between g k , b , q ( n ) and f k , b , q ( n ) , inclusively.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
4

Liu, H. Q. „On the distribution of k-free integers“. Acta Mathematica Hungarica 144, Nr. 2 (18.10.2014): 269–84. http://dx.doi.org/10.1007/s10474-014-0454-9.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
5

Wlazinski, Francis. „A uniform cube-free morphism is k-power-free for all integers k ≥ 4“. RAIRO - Theoretical Informatics and Applications 51, Nr. 4 (Oktober 2017): 205–16. http://dx.doi.org/10.1051/ita/2017015.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
6

Cellarosi, Francesco, und Ilya Vinogradov. „Ergodic properties of $k$-free integers in number fields“. Journal of Modern Dynamics 7, Nr. 3 (2013): 461–88. http://dx.doi.org/10.3934/jmd.2013.7.461.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
7

Dong, D., und X. Meng. „Irrational Factor of Order k and ITS Connections With k-Free Integers“. Acta Mathematica Hungarica 144, Nr. 2 (20.06.2014): 353–66. http://dx.doi.org/10.1007/s10474-014-0420-6.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
8

Choi, Dohoon, und Youngmin Lee. „Modular forms of half-integral weight on Γ0(4) with few nonvanishing coefficients modulo ℓ“. Open Mathematics 20, Nr. 1 (01.01.2022): 1320–36. http://dx.doi.org/10.1515/math-2022-0512.

Der volle Inhalt der Quelle
Annotation:
Abstract Let k k be a nonnegative integer. Let K K be a number field and O K {{\mathcal{O}}}_{K} be the ring of integers of K K . Let ℓ ≥ 5 \ell \ge 5 be a prime and v v be a prime ideal of O K {{\mathcal{O}}}_{K} over ℓ \ell . Let f f be a modular form of weight k + 1 2 k+\frac{1}{2} on Γ 0 {\Gamma }_{0} (4) such that its Fourier coefficients are in O K {{\mathcal{O}}}_{K} . In this article, we study sufficient conditions that if f f has the form f ( z ) ≡ ∑ n = 1 ∞ ∑ i = 1 t a f ( s i n 2 ) q s i n 2 ( mod v ) f\left(z)\equiv \mathop{\sum }\limits_{n=1}^{\infty }\mathop{\sum }\limits_{i=1}^{t}{a}_{f}\left({s}_{i}{n}^{2}){q}^{{s}_{i}{n}^{2}}\hspace{0.5em}\left({\rm{mod}}\hspace{0.33em}v) with square-free integers s i {s}_{i} , then f f is congruent to a linear combination of iterated derivatives of a single theta function modulo v v .
APA, Harvard, Vancouver, ISO und andere Zitierweisen
9

LE BOUDEC, PIERRE. „POWER-FREE VALUES OF THE POLYNOMIAL t1⋯tr−1“. Bulletin of the Australian Mathematical Society 85, Nr. 1 (23.09.2011): 154–63. http://dx.doi.org/10.1017/s0004972711002590.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
10

Benamar, Hela, Amara Chandoul und M. Mkaouar. „On the Continued Fraction Expansion of Fixed Period in Finite Fields“. Canadian Mathematical Bulletin 58, Nr. 4 (01.12.2015): 704–12. http://dx.doi.org/10.4153/cmb-2015-055-9.

Der volle Inhalt der Quelle
Annotation:
AbstractThe Chowla conjecture states that if t is any given positive integer, there are infinitely many prime positive integers N such that Per() = t, where Per() is the period length of the continued fraction expansion for . C. Friesen proved that, for any k ∈ ℕ, there are infinitely many square-free integers N, where the continued fraction expansion of has a fixed period. In this paper, we describe all polynomials for which the continued fraction expansion of has a fixed period. We also give a lower bound of the number of monic, non-squares polynomials Q such that deg Q = 2d and Per =t.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
11

Aouissi, Siham, Moulay Chrif Ismaili, Mohamed Talbi und Abdelmalek Azizi. „Fields ℚ(d3,ζ3) whose 3-class group is of type (9,3)“. International Journal of Number Theory 15, Nr. 07 (21.07.2019): 1437–47. http://dx.doi.org/10.1142/s1793042119500817.

Der volle Inhalt der Quelle
Annotation:
Let [Formula: see text] with [Formula: see text] a cube-free positive integer. Let [Formula: see text] be the 3-class group of k. With the aid of genus theory, arithmetic properties of the pure cubic field [Formula: see text] and some results on the 3-class group [Formula: see text], we determine all integers [Formula: see text] such that [Formula: see text].
APA, Harvard, Vancouver, ISO und andere Zitierweisen
12

Martinek, Pavel. „On a Construction of Context-free Grammars“. Fundamenta Informaticae 44, Nr. 3 (Januar 2000): 245–64. https://doi.org/10.3233/fun-2000-44302.

Der volle Inhalt der Quelle
Annotation:
The grammatical inference problem is solved for the class of context-free languages. A context-free language is supposed to be given by means of all its strings. Considering all strings of length bounded by k, context-free grammars G_{j,k} with 1≤j<k are constructed. A~continual increasing of the index~$k$ leads to an~infinite sequence (G_{j,k})_{j<k}. It is proved that G_{j,k} are equivalent for all j≥j_0, k≥k_0 with some positive integers j_0, k_0. Moreover, the equivalences among these grammars can be recognized on the basis of involved nonterminals and productions only.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
13

Bilu, Yuri F., Jean-Marc Deshouillers, Sanoli Gun und Florian Luca. „Random ordering in modulus of consecutive Hecke eigenvalues of primitive forms“. Compositio Mathematica 154, Nr. 11 (18.10.2018): 2441–61. http://dx.doi.org/10.1112/s0010437x18007455.

Der volle Inhalt der Quelle
Annotation:
Let $\unicode[STIX]{x1D70F}(\cdot )$ be the classical Ramanujan $\unicode[STIX]{x1D70F}$-function and let $k$ be a positive integer such that $\unicode[STIX]{x1D70F}(n)\neq 0$ for $1\leqslant n\leqslant k/2$. (This is known to be true for $k<10^{23}$, and, conjecturally, for all $k$.) Further, let $\unicode[STIX]{x1D70E}$ be a permutation of the set $\{1,\ldots ,k\}$. We show that there exist infinitely many positive integers $m$ such that $|\unicode[STIX]{x1D70F}(m+\unicode[STIX]{x1D70E}(1))|<|\unicode[STIX]{x1D70F}(m+\unicode[STIX]{x1D70E}(2))|<\cdots <|\unicode[STIX]{x1D70F}(m+\unicode[STIX]{x1D70E}(k))|$. We also obtain a similar result for Hecke eigenvalues of primitive forms of square-free level.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
14

Nyandwi, Servat. „Mean value of Piltz' function over integers free of large prime factors“. Publications de l'Institut Math?matique (Belgrade) 74, Nr. 88 (2003): 37–56. http://dx.doi.org/10.2298/pim0374037n.

Der volle Inhalt der Quelle
Annotation:
We use the saddle-point method (due to Hildebrand?Tenenbaum [3]) to study the asymptotic behavior of ?n?x, p(n)?y ?k(n) for any k > 0 fixed, where P(n) is the greatest prime factor of n and ?k is Piltz' function. We generalize all results in [3], where the case k = 1 has been treated.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
15

Fagin, Barry. „Search Heuristics and Constructive Algorithms for Maximally Idempotent Integers“. Information 12, Nr. 8 (29.07.2021): 305. http://dx.doi.org/10.3390/info12080305.

Der volle Inhalt der Quelle
Annotation:
Previous work established the set of square-free integers n with at least one factorization n=p¯q¯ for which p¯ and q¯ are valid RSA keys, whether they are prime or composite. These integers are exactly those with the property λ(n)∣(p¯−1)(q¯−1), where λ is the Carmichael totient function. We refer to these integers as idempotent, because ∀a∈Zn,ak(p¯−1)(q¯−1)+1≡na for any positive integer k. This set was initially known to contain only the semiprimes, and later expanded to include some of the Carmichael numbers. Recent work by the author gave the explicit formulation for the set, showing that the set includes numbers that are neither semiprimes nor Carmichael numbers. Numbers in this last category had not been previously analyzed in the literature. While only the semiprimes have useful cryptographic properties, idempotent integers are deserving of study in their own right as they lie at the border of hard problems in number theory and computer science. Some idempotent integers, the maximally idempotent integers, have the property that all their factorizations are idempotent. We discuss their structure here, heuristics to assist in finding them, and algorithms from graph theory that can be used to construct examples of arbitrary size.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
16

Chakraborty, Kalyan, Shubham Gupta und Azizul Hoque. „Diophantine \(D(n)\)-quadruples in \(\mathbb{Z}[\sqrt{4k + 2}]\)“. Glasnik Matematicki 59, Nr. 2 (15.12.2024): 259–76. https://doi.org/10.3336/gm.59.2.01.

Der volle Inhalt der Quelle
Annotation:
Let \(d\) be a square-free integer and \(\mathbb{Z}[\sqrt{d}]\) a quadratic ring of integers. For a given \(n\in\mathbb{Z}[\sqrt{d}]\), a set of \(m\) non-zero distinct elements in \(\mathbb{Z}[\sqrt{d}]\) is called a Diophantine \(D(n)\)-\(m\)-tuple (or simply \(D(n)\)-\(m\)-tuple) in \(\mathbb{Z}[\sqrt{d}]\) if product of any two of them plus \(n\) is a square in \(\mathbb{Z}[\sqrt{d}]\). Assume that \(d \equiv 2 \pmod 4\) is a positive integer such that \(x^2 - dy^2 = -1\) and \(x^2 - dy^2 = 6\) are solvable in integers. In this paper, we prove the existence of infinitely many \(D(n)\)-quadruples in \(\mathbb{Z}[\sqrt{d}]\) for \(n = 4m + 4k\sqrt{d}\) with \(m, k \in \mathbb{Z}\) satisfying \(m \not\equiv 5 \pmod{6}\) and \(k \not\equiv 3 \pmod{6}\). Moreover, we prove the same for \(n = (4m + 2) + 4k\sqrt{d}\) when either \(m \not\equiv 9 \pmod{12}\) and \(k \not\equiv 3 \pmod{6}\), or \(m \not\equiv 0 \pmod{12}\) and \(k \not\equiv 0 \pmod{6}\). At the end, some examples supporting the existence of quadruples in \(\mathbb{Z}[\sqrt{d}]\) with the property \(D(n)\) for the above exceptional \(n\)'s are provided for \(d = 10\).
APA, Harvard, Vancouver, ISO und andere Zitierweisen
17

Hu, Yanan, und Zhenhua Lyu. „Two linear preserver problems on graphs“. Electronic Journal of Linear Algebra 34 (21.02.2018): 602–8. http://dx.doi.org/10.13001/1081-3810.3792.

Der volle Inhalt der Quelle
Annotation:
Let n, t, k be integers such that 3 ≤ t,k ≤ n. Denote by G_n the set of graphs with vertex set {1,2,...,n}. In this paper, the complete linear transformations on G_n mapping K_t-free graphs to K_t-free graphs are characterized. The complete linear transformations on G_n mapping C_k-free graphs to C_k-free graphs are also characterized when n ≥ 6.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
18

Byott, N. P. „Some self-dual local rings of integers not free over their associated orders“. Mathematical Proceedings of the Cambridge Philosophical Society 110, Nr. 1 (Juli 1991): 5–10. http://dx.doi.org/10.1017/s0305004100070067.

Der volle Inhalt der Quelle
Annotation:
Let p be a prime number, and let K be a finite extension of the rational p-adic field ℚp. Let L/K be a finite abelian extension with Galois group G, and let L, K denote the valuation rings of L, K respectively. Then L is a free module of rank 1 over the group algebra KG. Defining the associated order of the extension L/K byL can be viewed as a module over the ring , and a fortiori over the group ring KG.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
19

El Fadil, Lhoussain, und Omar Kchit. „On monogenity of certain pure number fields defined by $x^{2^r\cdot7^s}-m$“. Boletim da Sociedade Paranaense de Matemática 41 (28.12.2022): 1–9. http://dx.doi.org/10.5269/bspm.62352.

Der volle Inhalt der Quelle
Annotation:
Let $K$ be a pure number field generated by a complex root of a monic irreducible polynomial $F(x)=x^{2^r\cdot7^s}-m\in \mathbb{Z}[x]$, where $m\neq \pm 1$ is a square free integer, $r$ and $s$ are two positive integers. In this paper, we study the monogenity of $K$. We prove that if $m\not\equiv 1\md{4}$ and $\overline{m}\not\in\{\pm \overline{1},\pm \overline{18},\pm \overline{19}\} \md{49}$, then $K$ is monogenic. But if $r\geq 2$ and $m\equiv 1\md{16}$ or $s\geq 3$, $\overline{m}\in\{ \overline{1}, \overline{18}, -\overline{19}\} \md{49}$, and $\nu_7(m^6-1)\geq 4$, then $K$ is not monogenic. Some illustrating examples are given at the end of the paper.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
20

Plagne, Alain. „Maximal (k, l)-free sets in ℤ/pℤ are arithmetic progressions“. Bulletin of the Australian Mathematical Society 65, Nr. 1 (Februar 2002): 137–44. http://dx.doi.org/10.1017/s0004972700020153.

Der volle Inhalt der Quelle
Annotation:
Given two different positive integers k and l, a (k, l)-free set of some group (G, +) is defined as a set  ⊂ G such that k∩l = ∅. This paper is devoted to the complete determination of the structure of (k, l)-free sets of ℤ/pℤ (p an odd prime) with maximal cardinality. Except in the case where k = 2 and l = 1 (the so-called sum-free sets), these maximal sets are shown to be arithmetic progressions. This answers affirmatively a conjecture by Bier and Chin which appeared in a recent issue of this Bulletin.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
21

Shparlinski, Igor E. „On the Average Number of Square-Free Values of Polynomials“. Canadian Mathematical Bulletin 56, Nr. 4 (01.12.2013): 844–49. http://dx.doi.org/10.4153/cmb-2012-021-8.

Der volle Inhalt der Quelle
Annotation:
Abstract.We obtain an asymptotic formula for the number of square-free integers in N consecutive values of polynomials on average over integral polynomials of degree at most k and of height at most H, where H ≥ Nk-1+ε for some fixed ε > 0. Individual results of this kind for polynomials of degree k > 3, due to A. Granville (1998), are only known under the ABC-conjecture.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
22

Shen, Yukai. „$ k $th powers in a generalization of Piatetski-Shapiro sequences“. AIMS Mathematics 8, Nr. 9 (2023): 22411–18. http://dx.doi.org/10.3934/math.20231143.

Der volle Inhalt der Quelle
Annotation:
<abstract><p>The article considers a generalization of Piatetski-Shapiro sequences in the sense of Beatty sequences. The sequence is defined by $ \left(\left\lfloor\alpha n^c+\beta\right\rfloor\right)_{n = 1}^{\infty} $, where $ \alpha \geq 1 $, $ c &gt; 1 $, and $ \beta $ are real numbers.</p> <p>The focus of the study is on solving equations of the form $ \left\lfloor \alpha n^c +\beta\right\rfloor = s m^k $, where $ m $ and $ n $ are positive integers, $ 1 \leq n \leq N $, and $ s $ is an integer. Bounds for the solutions are obtained for different values of the exponent $ k $, and an average bound is derived over $ k $-free numbers $ s $ in a given interval.</p></abstract>
APA, Harvard, Vancouver, ISO und andere Zitierweisen
23

Patterson, Cody, Kirby C. Smith und Leon Van Wyk. „Factor rings of the Gaussian integers“. Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie 23, Nr. 4 (23.09.2004): 114–25. http://dx.doi.org/10.4102/satnt.v23i4.201.

Der volle Inhalt der Quelle
Annotation:
Whereas the homomorphic images of Z (the ring of integers) are well known, namely Z, {0} and Zn (the ring of integers modulo n), the same is not true for the homomorphic im-ages of Z[i] (the ring of Gaussian integers). More generally, let m be any nonzero square free integer (positive or negative), and consider the integral domain Z[ √m]={a + b √m | a, b ∈ Z}. Which rings can be homomorphic images of Z[ √m]? This ques-tion offers students an infinite number (one for each m) of investigations that require only undergraduate mathematics. It is the goal of this article to offer a guide to the in-vestigation of the possible homomorphic images of Z[ √m] using the Gaussian integers Z[i] as an example. We use the fact that Z[i] is a principal ideal domain to prove that if I =(a+bi) is a nonzero ideal of Z[i], then Z[i]/I ∼ = Zn for a positive integer n if and only if gcd{a, b} =1, in which case n = a2 + b2 . Our approach is novel in that it uses matrix techniques based on the row reduction of matrices with integer entries. By characterizing the integers n of the form n = a2 + b2 , with gcd{a, b} =1, we obtain the main result of the paper, which asserts that if n ≥ 2, then Zn is a homomorphic image of Z[i] if and only if the prime decomposition of n is 2α0 pα1 1 ··· pαk k , with α0 ∈{0, 1},pi ≡ 1(mod 4) and αi ≥ 0 for every i ≥ 1. All the fields which are homomorpic images of Z[i] are also determined.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
24

Broughan, Kevin A. „Adic Topologies for the Rational Integers“. Canadian Journal of Mathematics 55, Nr. 4 (01.08.2003): 711–23. http://dx.doi.org/10.4153/cjm-2003-030-3.

Der volle Inhalt der Quelle
Annotation:
AbstractA topology on ℤ, which gives a nice proof that the set of prime integers is infinite, is characterised and examined. It is found to be homeomorphic to ℚ, with a compact completion homeomorphic to the Cantor set. It has a natural place in a family of topologies on ℤ, which includes the p-adics, and one in which the set of rational primes ℙ is dense. Examples from number theory are given, including the primes and squares, Fermat numbers, Fibonacci numbers and k-free numbers.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
25

Robbins, Neville. „On the Number of Binomial Coefficients Which are Divisible by their Row Number: II“. Canadian Mathematical Bulletin 28, Nr. 4 (01.12.1985): 481–86. http://dx.doi.org/10.4153/cmb-1985-059-0.

Der volle Inhalt der Quelle
Annotation:
AbstractIf n is a natural number, let A(n) denote the number of integers, k, such that 0 < k < n and n divides . Let ϕ(n) denote Euler's totient function. Necessary and sufficient conditions are given so that A(n) = ϕ(n) when n is square-free.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
26

Snaith, Victor. „Restricted Determinantal Homomorphisms and Locally Free Class Groups“. Canadian Journal of Mathematics 42, Nr. 4 (01.08.1990): 646–58. http://dx.doi.org/10.4153/cjm-1990-034-7.

Der volle Inhalt der Quelle
Annotation:
Let K be a number field and let OK denote the integers of K. The locally free class groups, Cl(OK[G]), furnish a fundamental collection of invariants of a finite group, G. In this paper I will construct some new, non-trivial homomorphisms, called restricted determinants, which map the NGH-invariant idèlic units of Ok([Hab] to Cl(OK[G]). These homomorphisms are constructed by means of the Horn-description of Cl(OK[G]), which describes the locally free class group in terms of the representation theory of G, and the technique of Explicit Brauer Induction, which was introduced in [5].
APA, Harvard, Vancouver, ISO und andere Zitierweisen
27

Bard, Stefan, Gary MacGillivray und Shayla Redlin. „The complexity of frugal colouring“. Arabian Journal of Mathematics 10, Nr. 1 (29.01.2021): 51–57. http://dx.doi.org/10.1007/s40065-021-00311-7.

Der volle Inhalt der Quelle
Annotation:
AbstractA t-frugal colouring of a graph G is an assignment of colours to the vertices of G, such that each colour appears at most t times in the neighbourhood of any vertex. A dichotomy theorem for the complexity of deciding whether a graph has a 1-frugal colouring with k colours was found by McCormick and Thomas, and then later extended to restricted graph classes by Kratochvil and Siggers. We generalize the McCormick and Thomas theorem by proving a dichotomy theorem for the complexity of deciding whether a graph has a t-frugal colouring with k colours, for all pairs of positive integers t and k. We also generalize bounds of Lih et al. for the number of colours needed in a 1-frugal colouring of a given $$K_4$$ K 4 -minor-free graph with maximum degree $$\Delta $$ Δ to t-frugal colourings, for any positive integer t.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
28

Gevorkyan, Yuriy. „Geometric approach to the proof of Fermat’s last theorem“. EUREKA: Physics and Engineering, Nr. 4 (30.07.2022): 127–36. http://dx.doi.org/10.21303/2461-4262.2022.002488.

Der volle Inhalt der Quelle
Annotation:
A geometric approach to the proof of Fermat’s last theorem is proposed. Instead of integers a, b, c, Fermat’s last theorem considers a triangle with side lengths a, b, c. It is proved that in the case of right-angled and obtuse-angled triangles Fermat's equation has no solutions. When considering the case when a, b, c are sides of an acute triangle, it is proved that Fermat's equation has no entire solutions for p>2. The numbers a=k, b=k+m, c=k+n, where k, m, n are natural numbers satisfying the inequalities n>m, n<k+m, exhaust all possible variants of natural numbers a, b, c which are the sides of the triangle. The proof in this case is carried out by introducing a new auxiliary function f(k,p)=kp+(k+m)p–(k+n)p of two variables, which is a polynomial of degree in the variable . The study of this function necessary for the proof of the theorem is carried out. A special case of Fermat’s last theorem is proved, when the variables a, b, c take consecutive integer values. The proof of Fermat’s last theorem was carried out in two stages. Namely, all possible values of natural numbers k, m, n, p were considered, satisfying the following conditions: firstly, the number (np–mp) is odd, and secondly, this number is even, where the number (np–mp) is a free member of the function f(k, p). Another proof of Fermat’s last theorem is proposed, in which all possible relationships between the supposed integer solution of the equation f(k, p)=0 and the number corresponding to this supposed solution are considered. The proof is carried out using the mathematical apparatus of the theory of integers, elements of higher algebra and the foundations of mathematical analysis. These studies are a continuation of the author's works, in which some special cases of Fermat’s last theorem are proved
APA, Harvard, Vancouver, ISO und andere Zitierweisen
29

Li, Xin. „K-theory for ring C*-algebras attached to function fields with only one infinite place“. Journal of K-Theory 10, Nr. 1 (31.01.2012): 203–31. http://dx.doi.org/10.1017/is011011023jkt177.

Der volle Inhalt der Quelle
Annotation:
AbstractWe study the K-theory of ring C*-algebras associated to rings of integers in global function fields with only a single infinite place. First, we compute the torsion-free part of the K-groups of these ring C*-algebras. Secondly, we show that, under a certain primeness condition, the torsion part of K-theory determines the inertia degrees at infinity of our function fields.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
30

Grósz, Dániel, Abhishek Methuku und Casey Tompkins. „On subgraphs of C2k-free graphs and a problem of Kühn and Osthus“. Combinatorics, Probability and Computing 29, Nr. 3 (04.02.2020): 436–54. http://dx.doi.org/10.1017/s0963548319000452.

Der volle Inhalt der Quelle
Annotation:
AbstractLet c denote the largest constant such that every C6-free graph G contains a bipartite and C4-free subgraph having a fraction c of edges of G. Győri, Kensell and Tompkins showed that 3/8 ⩽ c ⩽ 2/5. We prove that c = 38. More generally, we show that for any ε > 0, and any integer k ⩾ 2, there is a C2k-free graph $G'$ which does not contain a bipartite subgraph of girth greater than 2k with more than a fraction $$\Bigl(1-\frac{1}{2^{2k-2}}\Bigr)\frac{2}{2k-1}(1+\varepsilon)$$ of the edges of $G'$ . There also exists a C2k-free graph $G''$ which does not contain a bipartite and C4-free subgraph with more than a fraction $$\Bigl(1-\frac{1}{2^{k-1}}\Bigr)\frac{1}{k-1}(1+\varepsilon)$$ of the edges of $G''$ .One of our proofs uses the following statement, which we prove using probabilistic ideas, generalizing a theorem of Erdős. For any ε > 0, and any integers a, b, k ⩾ 2, there exists an a-uniform hypergraph H of girth greater than k which does not contain any b-colourable subhypergraph with more than a fraction $$\Bigl(1-\frac{1}{b^{a-1}}\Bigr)(1+\varepsilon)$$ of the hyperedges of H. We also prove further generalizations of this theorem.In addition, we give a new and very short proof of a result of Kühn and Osthus, which states that every bipartite C2k-free graph G contains a C4-free subgraph with at least a fraction 1/(k−1) of the edges of G. We also answer a question of Kühn and Osthus about C2k-free graphs obtained by pasting together C2l’s (with k >l ⩾ 3).
APA, Harvard, Vancouver, ISO und andere Zitierweisen
31

Jakimczuk, Rafael. „Mertens's formula, k-full numbers and sum of two squares“. Gulf Journal of Mathematics 17, Nr. 2 (27.09.2024): 263–91. http://dx.doi.org/10.56947/gjom.v17i2.2290.

Der volle Inhalt der Quelle
Annotation:
In this article we prove generalizations of the well-known Mertens's formula. We also define some arithmetic functions related to the exponents of the primes in the prime factorization of the positive integers and study its average. Finally, we study square-free numbers, s-full numbers and perfect powers not exceeding x which can be represented as sums of two squares.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
32

Tang, Betty, Solomon W. Golomb und Ronald L. Graham. „A New Result on Comma-Free Codes of Even Word-Length“. Canadian Journal of Mathematics 39, Nr. 3 (01.06.1987): 513–26. http://dx.doi.org/10.4153/cjm-1987-023-7.

Der volle Inhalt der Quelle
Annotation:
Comma-free codes were first introduced in [1] in 1957 as a possible genetic coding scheme for protein synthesis. The general mathematical setting of such codes was presented in [3], and the biochemical and mathematical aspects of the problem were later summarized and extended in [4].Using the notation of [3], a set D of k-tuples or k-letter words, (a1a2 … ak), wherefor fixed positive integers k and n, is said to be a comma-free dictionary if and only if, whenever (a1a2 … ak) and (b1b2 … bk) are in D, the “overlaps”are not in D. This precludes codewords having a subperiod less than k; and two codewords which are cyclic permutations of one another cannot both be in D.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
33

Czédli, Gábor. „Minimum-sized generating sets of the direct powers of free distributive lattices“. Cubo (Temuco) 26, Nr. 2 (28.06.2024): 217–37. http://dx.doi.org/10.56754/0719-0646.2602.217.

Der volle Inhalt der Quelle
Annotation:
For a finite lattice \(L\), let Gm(\(L\)) denote the least \(n\) such that \(L\) can be generated by \(n\) elements. For integers \(r>2\) and \(k>1\), denote by FD\((r)^k\) the \(k\)-th direct power of the free distributive lattice FD(\(r\)) on \(r\) generators. We determine Gm(FD\((r)^k\)) for many pairs \((r,k)\) either exactly or with good accuracy by giving a lower estimate that becomes an upper estimate if we increase it by 1. For example, for \((r,k)=(5,25\,000)\) and \((r,k)=(20,\ 1.489\cdot 10^{1789})\), Gm(FD\((r)^k\)) is \(22\) and \(6\,000\), respectively. To reach our goal, we give estimates for the maximum number of pairwise unrelated copies of some specific posets (called full segment posets) in the subset lattice of an \(n\)-element set. In addition to analogous earlier results in lattice theory, a connection with cryptology is also mentioned among the motivations.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
34

Halberstam, H. „Application of a method of Szemeredi“. Glasgow Mathematical Journal 27 (Oktober 1985): 81–85. http://dx.doi.org/10.1017/s001708950000608x.

Der volle Inhalt der Quelle
Annotation:
Let ℬ = {bi:b1 <b2<…} be an infinite sequence of positive integers that exceed 1 and are pairwise coprime, so thatAssume also thatLet A=Aℬ denote the sequence of ℬ-free numbers, that is, of positive integers divisible by no element of ℬ. This concept, generalizing square-free and k-free numbers, derives from Erdös [2] who proved in 1966 that there exists a constant c, 0<c<l, independent of ℬ, such that the interval (x, x+xc) contains elements of A provided only that x is large enough. This result of Erdös was shown by Szemeredi [7] in 1973 to hold with c=½+ε, if x≥xo(ε, ℬ), and quite recently Bantle and Grupp [1] have sharpened Szemeredi's result to c=9/20+ε.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
35

Bley, Werner, und Stephen M. J. Wilson. „Computations in Relative Algebraic K-Groups“. LMS Journal of Computation and Mathematics 12 (2009): 166–94. http://dx.doi.org/10.1112/s1461157000001480.

Der volle Inhalt der Quelle
Annotation:
Let G be finite group and K a number field or a p-adic field with ring of integers OK. In the first part of the manuscript we present an algorithm that computes the relative algebraic K-group K0(OK[G], K) as an abstract abelian group. We also give algorithms to solve the discrete logarithm problems in K0(OK[G], K) and in the locally free class group cl(OK[G]). All algorithms have been implemented in Magma for the case K = Q.In the second part of the manuscript we prove formulae for the torsion subgroup of K0(Z[G], Q) for large classes of dihedral and quaternion groups.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
36

Bodini, Olivier. „On the strange kinetic aesthetic of rectangular shape partitions“. Pure Mathematics and Applications 30, Nr. 1 (01.06.2022): 37–44. http://dx.doi.org/10.2478/puma-2022-0007.

Der volle Inhalt der Quelle
Annotation:
Abstract In this paper, we focus on shape partitions. We show that for any fixed k, one can symbolically characterize the shape partition on a k × n rectangular grid by a context-free grammar. We explicitly give this grammar for k = 2 and k = 3 (for k = 1, this corresponds to compositions of integers). From these grammars, we deduce the number of shape partitions for the k × n rectangular grids for k ∈ {1, 2, 3} and every n, as well as the limiting Gaussian distribution of the number of connected components. This also enables us to randomly and uniformly generate shape partitions of large size.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
37

E. Charkani, Mohammed, und Omar Boughaleb. „On the ideal discriminant of some relative pure extensions“. Boletim da Sociedade Paranaense de Matemática 42 (22.05.2024): 1–7. http://dx.doi.org/10.5269/bspm.64902.

Der volle Inhalt der Quelle
Annotation:
Let L = K(α) be an extension of a number field K where α satisfies the monic irreducible polynomial P(X) = Xp −a ∈ R[X] of prime degree p and such that a is pth power free in R := OK (the ring of integers of K). The purpose of this paper is to give an explicit formula for the ideal discriminant DL/K of L over K involving only the prime ideals dividing the principal ideals aR and pR. As an illustration, we compute the discriminant DL/K of a family of septic and quintic pure fields over quadratic fields. Hence a slightly simpler computation of discriminant DL/K is obtained.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
38

KAUR, INDER. „A pathological case of the C1 conjecture in mixed characteristic“. Mathematical Proceedings of the Cambridge Philosophical Society 167, Nr. 01 (05.04.2018): 61–64. http://dx.doi.org/10.1017/s0305004118000178.

Der volle Inhalt der Quelle
Annotation:
AbstractLet K be a field of characteristic 0. Fix integers r, d coprime with r ⩾ 2. Let XK be a smooth, projective, geometrically connected curve of genus g ⩾ 2 defined over K. Assume there exists a line bundle ${\cal L}_K$ on XK of degree d. In this paper we prove the existence of a stable locally free sheaf on XK with rank r and determinant ${\cal L}_K$. This trivially proves the C1 conjecture in mixed characteristic for the moduli space of stable locally free sheaves of fixed rank and determinant over a smooth, projective curve.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
39

PAPISTAS, A. I. „AUTOMORPHISMS OF CERTAIN RELATIVELY FREE GROUPS AND LIE ALGEBRAS“. International Journal of Algebra and Computation 14, Nr. 03 (Juni 2004): 311–23. http://dx.doi.org/10.1142/s0218196704001761.

Der volle Inhalt der Quelle
Annotation:
For positive integers n and c, with n≥2, let Gn,c be a relatively free group of rank n in the variety N2A∧AN2∧Nc. It is shown that there exists an explicitly described finite subset Ω of IA-automorphisms of Gn,c such that the cardinality of Ω is independent upon n and c and the subgroup of the automorphism group Aut (Gn,c) of Gn,c generated by the tame automorphisms and Ω has finite index in Aut (Gn,c). This is a simpler result than one given in [12, Theorem 1(I)]. Let L(Gn,c) be the associated Lie ring of Gn,c and K be a field of characteristic zero. The method developed in the proof of the aforementioned result is applied in order to find an explicitly described finite subset ΩL of the IA-automorphism group of K⊗L(Gn,c) such that the automorphism group of K⊗L(Gn,c) is generated by GL (n,K) and ΩL. In particular, for n≥3, the cardinality of ΩL is independent upon n and c.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
40

KIM, SEONG KUN. „ON THE ASPHERICITY OF CERTAIN RELATIVE PRESENTATIONS OVER TORSION-FREE GROUPS“. International Journal of Algebra and Computation 18, Nr. 06 (September 2008): 979–87. http://dx.doi.org/10.1142/s0218196708004718.

Der volle Inhalt der Quelle
Annotation:
It is noteworthy to find whether a relative presentation with torsion-free coefficients is aspherical or not, since a nonaspherical relative presentation that defines a torsion-free group would provide a potential counterexample to the Kaplansky zero-divisor conjecture, see [7]. In this paper we investigate asphericity of the relative group presentation [Formula: see text] provided that m1, m2, …, mk are nonzero integers, k ≤ 3, each coefficient has infinite order and the relator is not a proper power.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
41

KACZOROWSKI, J., und A. PERELLI. „On the distribution in short intervals of products of a prime and integers from a given set“. Mathematical Proceedings of the Cambridge Philosophical Society 124, Nr. 1 (Juli 1998): 1–14. http://dx.doi.org/10.1017/s0305004197002284.

Der volle Inhalt der Quelle
Annotation:
A classical problem in analytic number theory is the distribution in short intervals of integers with a prescribed multiplicative structure, such as primes, almost-primes, k-free numbers and others. Recently, partly due to applications to cryptology, much attention has been received by the problem of the distribution in short intervals of integers without large prime factors, see Lenstra–Pila–Pomerance [3] and section 5 of the excellent survey by Hildebrand–Tenenbaum [1].In this paper we deal with the distribution in short intervals of numbers representable as a product of a prime and integers from a given set [Sscr ], defined in terms of cardinality properties. Our results can be regarded as an extension of the above quoted results, and we will provide a comparison with such results by a specialization of the set [Sscr ].
APA, Harvard, Vancouver, ISO und andere Zitierweisen
42

Xuan, Ti. „The average order of $d_{k}(n)$ over integers free of large prime factors“. Acta Arithmetica 55, Nr. 3 (1990): 249–60. http://dx.doi.org/10.4064/aa-55-3-249-260.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
43

Miyata, Yoshimasa. „Vertices of ideals of a -adic number field II“. Nagoya Mathematical Journal 107 (September 1987): 49–62. http://dx.doi.org/10.1017/s0027763000002531.

Der volle Inhalt der Quelle
Annotation:
Let k be a -adic number field with the ring 0 of all integers in k, and K be a finite normal extension with Galois group G. ∏ denotes a prime element of the ring of all integers in K. Then, an ideal (∏a) of is an 0G-module. E. Noether showed that if K/k is tamely ramified, is a free 0G-module. A. Fröhlich generalized E. Noether’s theorem as follows: is relatively projective with respect to a subgroup S of G if and only if S ⊇ G1 where G1 is the first ramification group of K/k. Now we define the vertex V(∏a) of (∏a) as the minimal normal subgroup S of G such that (∏a) is relatively projective with respect to a subgroup S of G (cf. § 1). Then, the above generalization by A. Fröhlich implies V() = G1. In the previous paper, we proved G1 ⊇ V(∏a) ⊇ G2, (where G2 is the second ramification group of K/k (cf. Theorem 5). Further, we dealt with the case where G = G1 is of order p2, and proved that if V(∏a) ≠ G1 then a ≡ 1(p2) and t2 ≡ 1(p2) for the second ramification number t2 of K/k (cf. Theorems 15 and 21). The purpose of this paper is to prove the similar theorem for the wildly ramified p-extension of degree pn (Theorem 7).
APA, Harvard, Vancouver, ISO und andere Zitierweisen
44

Saikia, A. „Selmer Groups of Elliptic Curves with Complex Multiplication“. Canadian Journal of Mathematics 56, Nr. 1 (01.02.2004): 194–208. http://dx.doi.org/10.4153/cjm-2004-009-7.

Der volle Inhalt der Quelle
Annotation:
AbstractSuppose K is an imaginary quadratic field and E is an elliptic curve over a number field F with complex multiplication by the ring of integers in K. Let p be a rational prime that splits as in K. Let Epn denote the pn-division points on E. Assume that F(Epn) is abelian over K for all n ≥ 0. This paper proves that the Pontrjagin dual of the -Selmer group of E over F(Ep∞) is a finitely generated free Λ-module, where Λ is the Iwasawa algebra of . It also gives a simple formula for the rank of the Pontrjagin dual as a Λ-module.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
45

Laubenbacher, Reinhard C., und Bruce A. Magurn. „Sk2 and K3 Of Dihedral Groups“. Canadian Journal of Mathematics 44, Nr. 3 (01.06.1992): 591–623. http://dx.doi.org/10.4153/cjm-1992-037-x.

Der volle Inhalt der Quelle
Annotation:
AbstractNew computations of birelative K2 groups and recent results on K3 of rings of algebraic integers are combined in generalized Mayer-Vietoris sequences for algebraic k-theory. Upper and lower bounds for SK2(ℤ G) and lower bounds for K3(ℤ G) are deduced for G a dihedral group of square-free order, and for some other closely related groups G.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
46

Nicklasson, Lisa. „On the Betti numbers and Rees algebras of ideals with linear powers“. Journal of Algebraic Combinatorics 53, Nr. 2 (März 2021): 575–92. http://dx.doi.org/10.1007/s10801-021-01026-w.

Der volle Inhalt der Quelle
Annotation:
AbstractAn ideal $$I \subset \mathbb {k}[x_1, \ldots , x_n]$$ I ⊂ k [ x 1 , … , x n ] is said to have linear powers if $$I^k$$ I k has a linear minimal free resolution, for all integers $$k>0$$ k > 0 . In this paper, we study the Betti numbers of $$I^k$$ I k , for ideals I with linear powers. We provide linear relations on the Betti numbers, which holds for all ideals with linear powers. This is especially useful for ideals of low dimension. The Betti numbers are computed explicitly, as polynomials in k, for the ideal generated by all square-free monomials of degree d, for $$d=2, 3$$ d = 2 , 3 or $$n-1$$ n - 1 , and the product of all ideals generated by s variables, for $$s=n-1$$ s = n - 1 or $$n-2$$ n - 2 . We also study the generators of the Rees ideal, for ideals with linear powers. Particularly, we are interested in ideals for which the Rees ideal is generated by quadratic elements. This problem is related to a conjecture on matroids by White.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
47

Liu, Yanjiao, und Jianhua Yin. „The generalized Turán number of $ 2 S_\ell $“. AIMS Mathematics 8, Nr. 10 (2023): 23707–12. http://dx.doi.org/10.3934/math.20231205.

Der volle Inhalt der Quelle
Annotation:
<abstract><p>The generalized Turán number $ ex{(n, K_s, H)} $ is defined to be the maximum number of copies of a complete graph $ K_s $ in any $ H $-free graph on $ n $ vertices. Let $ S_\ell $ denote the star on $ \ell+1 $ vertices, and let $ kS_\ell $ denote the disjoint union of $ k $ copies of $ S_\ell $. Gan et al. and Chase determined $ ex(n, K_s, S_\ell) $ for all integers $ s\ge 3 $, $ \ell\ge 1 $ and $ n\ge 1 $. In this paper, we determine $ ex(n, K_s, 2S_\ell) $ for all integers $ s\ge 4 $, $ \ell\ge 1 $ and $ n\ge 1 $.</p></abstract>
APA, Harvard, Vancouver, ISO und andere Zitierweisen
48

KUO, WENTANG, und DAVID TWEEDLE. „Primitive submodules for Drinfeld modules“. Mathematical Proceedings of the Cambridge Philosophical Society 159, Nr. 2 (30.06.2015): 275–302. http://dx.doi.org/10.1017/s0305004115000353.

Der volle Inhalt der Quelle
Annotation:
AbstractThe ring A = $\mathbb{F}$r[T] and its fraction field k, where r is a power of a prime p, are considered as analogues of the integers and rational numbers respectively. Let K/k be a finite extension and let φ be a Drinfeld A-module over K of rank d and Γ ⊂ K be a finitely generated free A-submodule of K, the A-module structure coming from the action of φ. We consider the problem of determining the number of primes ℘ of K for which the reduction of Γ modulo ℘ is equal to $\mathbb{F}$℘ (the residue field of the prime ℘). We can show that there is a natural density of primes ℘ for which Γ mod ℘ is equal to $\mathbb{F}$℘. In certain cases, this density can be seen to be positive.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
49

AGBOOLA, A. „On p-adic height pairings and locally free classgroups of Hopf orders“. Mathematical Proceedings of the Cambridge Philosophical Society 123, Nr. 3 (Mai 1998): 447–59. http://dx.doi.org/10.1017/s0305004197002296.

Der volle Inhalt der Quelle
Annotation:
Let E be an elliptic curve with complex multiplication by the ring of integers [Ofr ] of an imaginary quadratic field K. The purpose of this paper is to describe certain connections between the arithmetic of E on the one hand and the Galois module structure of certain arithmetic principal homogeneous spaces arising from E on the other. The present paper should be regarded as a complement to [AT]; we assume that the reader is equipped with a copy of the latter paper and that he is not averse to referring to it from time to time.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
50

Waters, L. K. „THE UNIQUE EQUIVALENCE CLASS OF CHROMATIC RECTANGLE FREE 3-COLORINGS OF A 10 × 10 CHESSBOARD“. Asian-European Journal of Mathematics 03, Nr. 04 (Dezember 2010): 715–29. http://dx.doi.org/10.1142/s1793557110000544.

Der volle Inhalt der Quelle
Annotation:
Consider an M × N chess board with each space colored one of K colors. A chromatic rectangle is a rectangular collection of spaces with all four corner spaces colored the same. An M × N : K NCR board is an M × N board for which there exists a K coloring with no chromatic rectangles. If every K coloring includes a chromatic rectangle, then that board is called an M × N : K CR board. The classification as NCR versus CR has been settled for K ∈ {1, 2, 3} and all positive integers N and M. Note that transposition, or interchanging rows, columns, or colors, will preserve the existence of chromatic rectangles within a coloring. With this in mind, two colorings of a board are called equivalent if one can be produced from the other by such manipulations. This paper establishes that all 10 × 10 : 3 NCR colorings are equivalent. The results stem from characterizations of NCR colorings. These characterizations permit devising and implementing a backtracking algorithm for finding NCR colorings within a significantly restricted search space. In the 10 × 10 : 3 case, the restricted search space is small enough to complete an exhaustive search in about an hour. Several NCR colorings for larger boards, with K > 3, are also included.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
Wir bieten Rabatte auf alle Premium-Pläne für Autoren, deren Werke in thematische Literatursammlungen aufgenommen wurden. Kontaktieren Sie uns, um einen einzigartigen Promo-Code zu erhalten!

Zur Bibliographie