Готові списки джерел за темами / Kruskal-Katona theorem

Добірка наукової літератури з теми "Kruskal-Katona theorem"

Автор: Grafiati
Опубліковано: 10 грудня 2022
Оновлено: 29 січня 2023

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Зміст

Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Kruskal-Katona theorem".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Статті в журналах з теми "Kruskal-Katona theorem"

1

Bukh, Boris. "Multidimensional Kruskal–Katona Theorem." SIAM Journal on Discrete Mathematics 26, no. 2 (January 2012): 548–54. http://dx.doi.org/10.1137/100808630.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
2

Clements, G. F. "Another generalization of the kruskal—katona theorem." Journal of Combinatorial Theory, Series A 68, no. 1 (October 1994): 239–45. http://dx.doi.org/10.1016/0097-3165(94)90104-x.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
3

Frohmader, Andrew. "A Kruskal–Katona type theorem for graphs." Journal of Combinatorial Theory, Series A 117, no. 1 (January 2010): 17–37. http://dx.doi.org/10.1016/j.jcta.2009.04.003.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
4

Clements, G. F. "Yet another generalization of the Kruskal-Katona theorem." Discrete Mathematics 184, no. 1-3 (April 1998): 61–70. http://dx.doi.org/10.1016/s0012-365x(97)00161-1.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
5

Ku, Cheng Yeaw, and Kok Bin Wong. "A Kruskal–Katona type theorem for integer partitions." Discrete Mathematics 313, no. 20 (October 2013): 2239–46. http://dx.doi.org/10.1016/j.disc.2013.06.001.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
6

London, Eran. "A new proof of the colored Kruskal—Katona theorem." Discrete Mathematics 126, no. 1-3 (March 1994): 217–23. http://dx.doi.org/10.1016/0012-365x(94)90266-6.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
7

Bezrukov, S., and A. Blokhuis. "A Kruskal–Katona Type Theorem for the Linear Lattice." European Journal of Combinatorics 20, no. 2 (February 1999): 123–30. http://dx.doi.org/10.1006/eujc.1998.0274.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
8

D'Andrea, Alessandro, and Luca De Sanctis. "The Kruskal-Katona Theorem and a Characterization of System Signatures." Journal of Applied Probability 52, no. 2 (June 2015): 508–18. http://dx.doi.org/10.1239/jap/1437658612.

Повний текст джерела
Анотація:
We show how to determine if a given vector can be the signature of a system on a finite number of components and, if so, exhibit such a system in terms of its structure function. The method employs combinatorial results from the theory of (finite) simplicial complexes, and provides a full characterization of signature vectors using a theorem of Kruskal (1963) and Katona (1968). We also show how the same approach can provide new combinatorial proofs of further results, e.g. that the signature vector of a system cannot have isolated zeroes. Finally, we prove that a signature with all nonzero entries must be a uniform distribution.
Стилі APA, Harvard, Vancouver, ISO та ін.
9

D'Andrea, Alessandro, and Luca De Sanctis. "The Kruskal-Katona Theorem and a Characterization of System Signatures." Journal of Applied Probability 52, no. 02 (June 2015): 508–18. http://dx.doi.org/10.1017/s000186780001260x.

Повний текст джерела
Анотація:
We show how to determine if a given vector can be the signature of a system on a finite number of components and, if so, exhibit such a system in terms of its structure function. The method employs combinatorial results from the theory of (finite) simplicial complexes, and provides a full characterization of signature vectors using a theorem of Kruskal (1963) and Katona (1968). We also show how the same approach can provide new combinatorial proofs of further results, e.g. that the signature vector of a system cannot have isolated zeroes. Finally, we prove that a signature with all nonzero entries must be a uniform distribution.
Стилі APA, Harvard, Vancouver, ISO та ін.
10

D'Andrea, Alessandro, and Luca De Sanctis. "The Kruskal-Katona Theorem and a Characterization of System Signatures." Journal of Applied Probability 52, no. 02 (June 2015): 508–18. http://dx.doi.org/10.1017/s0021900200012602.

Повний текст джерела
Анотація:
We show how to determine if a given vector can be the signature of a system on a finite number of components and, if so, exhibit such a system in terms of its structure function. The method employs combinatorial results from the theory of (finite) simplicial complexes, and provides a full characterization of signature vectors using a theorem of Kruskal (1963) and Katona (1968). We also show how the same approach can provide new combinatorial proofs of further results, e.g. that the signature vector of a system cannot have isolated zeroes. Finally, we prove that a signature with all nonzero entries must be a uniform distribution.
Стилі APA, Harvard, Vancouver, ISO та ін.
Більше джерел

Дисертації з теми "Kruskal-Katona theorem"

1

Ellis, Robert B. "A Kruskal-Katona theorem for cubical complexes." Thesis, Virginia Tech, 1996. http://hdl.handle.net/10919/45075.

Повний текст джерела
Анотація:

The optimal number of faces in cubical complexes which lie in cubes refers to the maximum number of faces that can be constructed from a certain number of faces of lower dimension, or the minimum number of faces necessary to construct a certain number of faces of higher dimension. If m is the number of faces of r in a cubical complex, and if s > r(s < r), then the maximum(minimum) number of faces of dimension s that the complex can have is m(s/r) +. (m-m(r/r))(s/r), in terms of upper and lower semipowers. The corresponding formula for simplicial complexes, proved independently by J. B. Kruskal and G. A. Katona, is m(s/r). A proof of the formula for cubical complexes is given in this paper, of which a flawed version appears in a paper by Bernt Lindstrijm. The n-tuples which satisfy the optimaiity conditions for cubical complexes which lie in cubes correspond bijectively with f-vectors of cubical complexes.
Master of Science

Стилі APA, Harvard, Vancouver, ISO та ін.

Частини книг з теми "Kruskal-Katona theorem"

1

Mehta, Bhavik. "Formalising the Kruskal-Katona Theorem in Lean." In Lecture Notes in Computer Science, 75–91. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-16681-5_5.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
2

Herzog, Jürgen, and Takayuki Hibi. "Hilbert functions and the theorems of Macaulay and Kruskal–Katona." In Monomial Ideals, 97–113. London: Springer London, 2011. http://dx.doi.org/10.1007/978-0-85729-106-6_6.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
Також вас можуть зацікавити розширені добірки на тему "Kruskal-Katona theorem" для конкретних типів джерел:
Статті в журналах
Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!

До бібліографії