Implementations and the independent set polynomial below the Shearer threshold by Galanis, A, Goldberg, L, Stefankovic, D

“…The independent set polynomial is important in many areas of combinatorics, computer science, and statistical physics. …”

Simple communication complexity separation from quantum state antidistinguishability by Havlíček, V, Barrett, J

“…The advantages of the approach are that the proof is simple and self-contained – not needing, for example, to rely on hard-to-establish prior results in combinatorics – and that with slight modifications, nontrivial bounds can be established in any dimension ≤ 3. …”

Synergy between generative reuse and software product line by Abd. Halim, Shahliza, Abang Jawawi, Dayang Norhayati, Deris, Safaai

“…Amongst the problem being reported were feature combinatorics problem, vertical and also horizontal scaling of the components. …”
Get full text

Towards a More Reliable Identification of Isomeric Metabolites Using Pattern Guided Retention Validation by Tobias Opialla, Stefan Kempa, Matthias Pietzke

“…For this we combine compounds in “Ident-Mixes”, showing a way to distinctly identify chemically similar compounds through combinatorics and principle of exclusion. We illustrate the feasibility of this approach by comparing Gas chromatography (GC)–columns with identical properties from three different vendors and by creating a compound database from measuring these mixtures by Liquid chromatography–mass spectrometry (LC–MS). …”
Get full text

Gallai-Ramsey Numbers for Rainbow S3+S_3^ + and Monochromatic Paths by Li Xihe, Wang Ligong

Get full text

A computational approach and software package RNAexploreR for grouping RNA molecules of human genes by exon features by M. M. Yatskou, V. V. Skakun, V. V. Grinev

“…The study on the exon combinatoric rules of human genes during the process of splicing is of great interest for the diagnosis and treatment of cancer. …”
Get full text

Several properties of antiadjacency matrices of directed graphs by Kiki A. Sugeng, Fery Firmansah, Wildan, Bevina D. Handari, Nora Hariadi, Muhammad Imran

Get full text

Inverse K-Chevalley formulas for semi-infinite flag manifolds, I: minuscule weights in ADE type by Takafumi Kouno, Satoshi Naito, Daniel Orr, Daisuke Sagaki

“…By a result of Stembridge, our formula completely determines the inverse Chevalley formula for arbitrary weights in simply laced type except for type $E_8$ . The combinatorics of our formula is governed by the quantum Bruhat graph, and the proof is based on a limit from the double affine Hecke algebra. …”
Get full text

COMBINATORIAL SET OF LEXICO-GRAMMATICAL CLASSES OF NOUNS IN THE RUSSIAN LANGUAGE by Mariya L. Lapteva, Natalya V. Lukina

“…Semantic structures of Russian substantives are described as apt to undergo six types of changes, which reflect combinatorics of lexical and grammatical categories of polysemantic nouns: concreteness – abstractness, concreteness – collectiveness, abstractness – concreteness, abstractness – collectiveness, collectiveness – abstractness, collectiveness – concreteness. …”
Get full text

Revisiting Online Algorithms: A Survey of Set Cover Solutions Beyond Competitive Analysis by Christine Markarian, Claude Fachkha, Noura Yassine

“…Online algorithms are crucial for real-time decision-making and adaptability across diverse fields, such as operations research, computer science, and combinatorics. These algorithms handle data incrementally and make decisions without prior knowledge of future inputs, thereby effectively addressing complex challenges. …”
Get full text

Relative rank and regularization by Amichai Lampert, Tamar Ziegler

“…The main result allows us to replace Schmidt rank with relative rank in many key applications in combinatorics, algebraic geometry, and algebra. For example, we prove that any collection of polynomials $\mathcal P=(P_i)_{i=1}^c$ of degrees $\le d$ in a polynomial ring over an algebraically closed field of characteristic $>d$ is contained in an ideal $\mathcal I({\mathcal Q})$ , generated by a collection ${\mathcal Q}$ of polynomials of degrees $\le d$ which form a regular sequence, and ${\mathcal Q}$ is of size $\le A c^{A}$ , where $A=A(d)$ is independent of the number of variables.…”
Get full text

Note on decipherability of three-word codes by F. Blanchet-Sadri, T. Howell

“…The theory of uniquely decipherable (UD) codes has been widely developed in connection with automata theory, combinatorics on words, formal languages, and monoid theory. …”
Get full text

Ideas of Ulrich Beck: Classic Context, Modern Discussion and Possible Synthesis by Illya Kononov

“…The article shows that Ulrich Beck's talent is an ability to contextual combinatorics. Apparently, he personally introduced a small number of concepts that became the achievement of sociology ("Second Modern", "meta-game", "meta-power"). …”
Get full text

Transposition of Substantive Word Forms into Adverbs of Interval: Stages, Signs, Limit by Victor V. Shigurov

“…Using the example of the instrumental case form poroj (sometimes), the combinatorics and proportion of features of nuclear and peripheral nouns, as well as nuclear substantive adverbs, that explicate different stages of adverbialization in typical contexts, are demonstrated. …”
Get full text

Line Segment Tracking in the High-luminosity LHC by Chang Philip, Elmer Peter, Gu Yanxi, Krutelyov Vyacheslav, Niendorf Gavin, Reid Michael, Venkat Sathia Narayanan Balaji, Tadel Matevz, Vourliotis Emmanouli, Wang Bei, Wittich Peter, Yagil Avraham

“…The harsher PU conditions lead to exponentially increasing combinatorics in charged particle tracking, placing a large demand on the computing resources. …”
Get full text

Bernhard Riemann, a(rche)typical mathematical-physicist? by Emilio eElizalde

“…Against the (unfortunately rather widespread) trend---which predominantly dominated national scientific societies in Europe during the last Century---of strictly classifying the work ofscientists with the aim to constrain them to separated domains of knowledge,without any possible interaction among those and often evenfighting against each other (and which, no doubt, was in part responsible forthe decline of European in favor of American science), it will be here argued, using Riemann as a model, archetypical example, that good research transcends any classification.Its uses and applications arguably permeate all domains, subjects and disciplines one can possibly define, to the point that it can be considered to be universally useful.After providing a very concise review of the main publications of Bernhard Riemann on physical problems, some connections between Riemann's papers and contemporary physics will be considered:(i) the uses of Riemann's work on the zeta function for devising applications to the regularization of quantum field theories in curved space-time, in particular, of quantum vacuum fluctuations;(ii) the uses of the Riemann tensor in general relativity and in recentgeneralizations of this theory, which aim at understanding thepresently observed acceleration of the universe expansion (the dark energy issue).Finally, it will be argued that mathematical physics, which was yet not long ago a model paradigm for interdisciplinary activity---and had a very important pioneering role in this sense---is now quicklybeing surpassed by the extraordinarily fruitful interconnections which seem to pop up from nothing every day and simultaneously involve several disciplines, in the classical sense, including genetics, combinatorics, nanoelectronics, biochemistry, medicine, and even ps…”
Get full text

Colourings of (k-r,k)-trees by M. Borowiecki, H. P. Patil

“…Pippert, On the structure of \((m,n)\)-trees, Proc. 8th S-E Conf. Combinatorics, Graph Theory and Computing, 1977, 75-80]), and which are a natural extension of \(k\)-trees for \(j=k-1\). …”
Get full text

A fresh look at the nested soft-collinear subtraction scheme: NNLO QCD corrections to N-gluon final states in q q ¯ $$ q\overline{q} $$ annihilation by Federica Devoto, Kirill Melnikov, Raoul Röntsch, Chiara Signorile-Signorile, Davide Maria Tagliabue

“…Our approach can be extended to describe arbitrary processes at NNLO in QCD; the largest remaining challenge at this point is the combinatorics of quark and gluon collinear limits.…”
Get full text

Few distinct distances implies no heavy lines or circles by Sheffer, Adam, Zahl, Joshua, de Zeeuw, Frank

“…To prove our bound for the case of lines we combine this framework with a theorem from additive combinatorics, and for our bound for the case of circles we combine it with some basic algebraic geometry and a recent incidence bound for plane algebraic curves by Wang, Yang, and Zhang [20]. …”
Get full text
Get full text

Properties of Non-symmetric Macdonald Polynomials at $$q=1$$... by Alexandersson, Per, Sawhney, Mehtaab

“…The common theme in this project is the application of basement-permuting operators as well as combinatorics on fillings, by applying results in a previous article by Per Alexandersson.…”
Get full text