Zobrazeno 1 - 10
of 155
pro vyhledávání: '"IGOR PAK"'
Autor:
Swee Hong Chan, Igor Pak
Publikováno v:
Forum of Mathematics, Pi, Vol 12 (2024)
Describing the equality conditions of the Alexandrov–Fenchel inequality [Ale37] has been a major open problem for decades. We prove that in the case of convex polytopes, this description is not in the polynomial hierarchy unless the polynomial hier
Externí odkaz:
https://doaj.org/article/d0e72bf13b97419c9c2258ed05edcf88
Autor:
Adil Kadyrov, Aliya Kukesheva, Yevgeniy Kryuchkov, Igor Pak, Bakyt Kurmasheva, Sapar Kabikenov
Publikováno v:
Communications, Vol 26, Iss 1, Pp B41-B53 (2024)
The results of research, devoted to operation of an electric pulse muffler designed for cleaning exhaust gases of an internal combustion engine, are presented in this article. The problem considered in this research is establishing the optimal operat
Externí odkaz:
https://doaj.org/article/19eca89bcb0344faa19ffbee181bc165
Publikováno v:
Communications, Vol 25, Iss 3, Pp B245-B258 (2023)
A method of purification and utilization of internal combustion engine exhaust gases, due to the ultrasound impact on gases in a special storage tank, has been proposed. Large soot particles of gases due to coagulation are deposited on the bottom of
Externí odkaz:
https://doaj.org/article/40e888ed955947d2abdbd24bde018b1e
Publikováno v:
Discrete Analysis (2021)
Sorting probability for large Young diagrams, Discrete Analysis 2021:24, 57 pp. Let $P=(X,\leq_P)$ be a finite partially ordered set (or _poset_, for short). A _linear extension_ $L$ of $P$ is a total ordering $\leq_L$ on $X$ such that for every $x,
Externí odkaz:
https://doaj.org/article/5a6d138ff92046208eb85021131c21b9
Publikováno v:
Logical Methods in Computer Science, Vol Volume 17, Issue 3 (2021)
We consider Presburger arithmetic (PA) extended by scalar multiplication by an algebraic irrational number $\alpha$, and call this extension $\alpha$-Presburger arithmetic ($\alpha$-PA). We show that the complexity of deciding sentences in $\alpha$-P
Externí odkaz:
https://doaj.org/article/cfdfb7fecaad43dba8740be30564713b
Publikováno v:
Communications, Vol 23, Iss 3, Pp B219-B226 (2021)
The article presents results of scientific and experimental studies of the authors on operation of the tank equipment for ultrasonic purification of exhaust gases of internal combustion engines designed to reduce environmental pollution.The scheme of
Externí odkaz:
https://doaj.org/article/6d2ba3e8f4bb4f0a97e6141fdf288b40
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings, 28th... (2020)
The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over
Externí odkaz:
https://doaj.org/article/f3bbe52d07974a949637e48c9b615497
Autor:
DANNY NGUYEN, IGOR PAK
Publikováno v:
Forum of Mathematics, Sigma, Vol 6 (2018)
We give complexity analysis for the class of short generating functions. Assuming #P $\not \subseteq$ FP/poly, we show that this class is not closed under taking many intersections, unions or projections of generating functions, in the sense that th
Externí odkaz:
https://doaj.org/article/0131a3fe5c1944a4bd30c7fa01f0dd30
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AT,..., Iss Proceedings (2014)
We consider two aspects of Kronecker coefficients in the directions of representation theory and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the $S_n$-irreducible representation indexed by the staircase parti
Externí odkaz:
https://doaj.org/article/cf8dcc99f5e941ddbaf05ff4c833a467
Autor:
Matjaž Konvalinka, Igor Pak
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AR,..., Iss Proceedings (2012)
Cayley polytopes were defined recently as convex hulls of Cayley compositions introduced by Cayley in 1857. In this paper we resolve Braun's conjecture, which expresses the volume of Cayley polytopes in terms of the number of connected graphs. We ext
Externí odkaz:
https://doaj.org/article/7a52d73138fa44079ee03028985203be