Displaying similar documents to “The nonexistence of robust codes for subsets of ω₁”

On sets of vectors of a finite vector space in which every subset of basis size is a basis

Simeon Ball (2012)

Journal of the European Mathematical Society

Similarity:

It is shown that the maximum size of a set S of vectors of a k -dimensional vector space over 𝔽 q , with the property that every subset of size k is a basis, is at most q + 1 , if k p , and at most q + k p , if q k p + 1 4 , where q = p k and p is prime. Moreover, for k p , the sets S of maximum size are classified, generalising Beniamino Segre’s “arc is a conic” theorem. These results have various implications. One such implication is that a k × ( p + 2 ) matrix, with k p and entries from 𝔽 p , has k columns which are linearly dependent....

On the structure of sequences with forbidden zero-sum subsequences

W. D. Gao, R. Thangadurai (2003)

Colloquium Mathematicae

Similarity:

We study the structure of longest sequences in d which have no zero-sum subsequence of length n (or less). We prove, among other results, that for n = 2 a and d arbitrary, or n = 3 a and d = 3, every sequence of c(n,d)(n-1) elements in d which has no zero-sum subsequence of length n consists of c(n,d) distinct elements each appearing n-1 times, where c ( 2 a , d ) = 2 d and c ( 3 a , 3 ) = 9 .

Cardinal invariants for κ-box products: weight, density character and Suslin number

W. W. Comfort, Ivan S. Gotchev

Similarity:

The symbol ( X I ) κ (with κ ≥ ω) denotes the space X I : = i I X i with the κ-box topology; this has as base all sets of the form U = i I U i with U i open in X i and with | i I : U i X i | < κ . The symbols w, d and S denote respectively the weight, density character and Suslin number. Generalizing familiar classical results, the authors show inter alia: Theorem 3.1.10(b). If κ ≤ α⁺, |I| = α and each X i contains the discrete space 0,1 and satisfies w ( X i ) α , then w ( X κ ) = α < κ . Theorem 4.3.2. If ω κ | I | 2 α and X = ( D ( α ) ) I with D(α) discrete, |D(α)| = α, then d ( ( X I ) κ ) = α < κ . Corollaries 5.2.32(a)...

Repdigits in generalized Pell sequences

Jhon J. Bravo, Jose L. Herrera (2020)

Archivum Mathematicum

Similarity:

For an integer k 2 , let ( n ) n be the k - generalized Pell sequence which starts with 0 , ... , 0 , 1 ( k terms) and each term afterwards is given by the linear recurrence n = 2 n - 1 + n - 2 + + n - k . In this paper, we find all k -generalized Pell numbers with only one distinct digit (the so-called repdigits). Some interesting estimations involving generalized Pell numbers, that we believe are of independent interest, are also deduced. This paper continues a previous work that searched for repdigits in the usual Pell sequence ( P n ( 2 ) ) n . ...

Bartz-Marlewski equation with generalized Lucas components

Hayder R. Hashim (2022)

Archivum Mathematicum

Similarity:

Let { U n } = { U n ( P , Q ) } and { V n } = { V n ( P , Q ) } be the Lucas sequences of the first and second kind respectively at the parameters P 1 and Q { - 1 , 1 } . In this paper, we provide a technique for characterizing the solutions of the so-called Bartz-Marlewski equation x 2 - 3 x y + y 2 + x = 0 , where ( x , y ) = ( U i , U j ) or ( V i , V j ) with i , j 1 . Then, the procedure of this technique is applied to completely resolve this equation with certain values of such parameters.

Cobham's theorem for substitutions

Fabien Durand (2011)

Journal of the European Mathematical Society

Similarity:

The seminal theorem of Cobham has given rise during the last 40 years to a lot of work about non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a complete and general version for the so-called substitutive sequences. Let α and β be two multiplicatively independent Perron numbers. Then a sequence x A , where A is a finite alphabet, is both α -substitutive and β -substitutive if and only if x is ultimately...

Theoretical analysis for 1 - 2 minimization with partial support information

Haifeng Li, Leiyan Guo (2025)

Applications of Mathematics

Similarity:

We investigate the recovery of k -sparse signals using the 1 - 2 minimization model with prior support set information. The prior support set information, which is believed to contain the indices of nonzero signal elements, significantly enhances the performance of compressive recovery by improving accuracy, efficiency, reducing complexity, expanding applicability, and enhancing robustness. We assume k -sparse signals 𝐱 with the prior support T which is composed of g true indices and b wrong...

A note on the double Roman domination number of graphs

Xue-Gang Chen (2020)

Czechoslovak Mathematical Journal

Similarity:

For a graph G = ( V , E ) , a double Roman dominating function is a function f : V { 0 , 1 , 2 , 3 } having the property that if f ( v ) = 0 , then the vertex v must have at least two neighbors assigned 2 under f or one neighbor with f ( w ) = 3 , and if f ( v ) = 1 , then the vertex v must have at least one neighbor with f ( w ) 2 . The weight of a double Roman dominating function f is the sum f ( V ) = v V f ( v ) . The minimum weight of a double Roman dominating function on G is called the double Roman domination number of G and is denoted by γ dR ( G ) . In this paper, we establish a new...

Spaces with property ( D C ( ω 1 ) )

Wei-Feng Xuan, Wei-Xue Shi (2017)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We prove that if X is a first countable space with property ( D C ( ω 1 ) ) and with a G δ -diagonal then the cardinality of X is at most 𝔠 . We also show that if X is a first countable, DCCC, normal space then the extent of X is at most 𝔠 .

On non-normality points, Tychonoff products and Suslin number

Sergei Logunov (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let a space X be Tychonoff product α < τ X α of τ -many Tychonoff nonsingle point spaces X α . Let Suslin number of X be strictly less than the cofinality of τ . Then we show that every point of remainder is a non-normality point of its Čech–Stone compactification β X . In particular, this is true if X is either R τ or ω τ and a cardinal τ is infinite and not countably cofinal.

Functionally countable subalgebras and some properties of the Banaschewski compactification

A. R. Olfati (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let X be a zero-dimensional space and C c ( X ) be the set of all continuous real valued functions on X with countable image. In this article we denote by C c K ( X ) (resp., C c ψ ( X ) ) the set of all functions in C c ( X ) with compact (resp., pseudocompact) support. First, we observe that C c K ( X ) = O c β 0 X X (resp., C c ψ ( X ) = M c β 0 X υ 0 X ), where β 0 X is the Banaschewski compactification of X and υ 0 X is the -compactification of X . This implies that for an -compact space X , the intersection of all free maximal ideals in C c ( X ) is equal to C c K ( X ) , i.e., M c β 0 X X = C c K ( X ) . By applying...

On perfect powers in k -generalized Pell sequence

Zafer Şiar, Refik Keskin, Elif Segah Öztaş (2023)

Mathematica Bohemica

Similarity:

Let k 2 and let ( P n ( k ) ) n 2 - k be the k -generalized Pell sequence defined by P n ( k ) = 2 P n - 1 ( k ) + P n - 2 ( k ) + + P n - k ( k ) for n 2 with initial conditions P - ( k - 2 ) ( k ) = P - ( k - 3 ) ( k ) = = P - 1 ( k ) = P 0 ( k ) = 0 , P 1 ( k ) = 1 . In this study, we handle the equation P n ( k ) = y m in positive integers n , m , y , k such that k , y 2 , and give an upper bound on n . Also, we will show that the equation P n ( k ) = y m with 2 y 1000 has only one solution given by P 7 ( 2 ) = 13 2 .

Coloring Cantor sets and resolvability of pseudocompact spaces

István Juhász, Lajos Soukup, Zoltán Szentmiklóssy (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let us denote by Φ ( λ , μ ) the statement that 𝔹 ( λ ) = D ( λ ) ω , i.e. the Baire space of weight λ , has a coloring with μ colors such that every homeomorphic copy of the Cantor set in 𝔹 ( λ ) picks up all the μ colors. We call a space X π -regular if it is Hausdorff and for every nonempty open set U in X there is a nonempty open set V such that V ¯ U . We recall that a space X is called feebly compact if every locally finite collection of open sets in X is finite. A Tychonov space is pseudocompact if and...